I think the major difference is:
Hyrule Historia dealt with the story, with some concept art for Zelda Characters places
Hyrule Encyclopedia will be more about explaining and revealing infos about the major elements of the serie (like the master sword, the godesses maybe, or even the different...