七.(8)现有100个字符组成的字符串，这些字符取自集合{a,b,c,d,e,f,g,h,i,在100个字符中，a 出现了8次，b出现了20次，c出现了3次，d出现了12次，e现了12次，f出现了10次，g 出现了12次，h出现了5次，i出现了18次。请对字符集合{a,b,c,d,e,f,g,h,i}中的每个字 符编码成二进制比特串，使得这100个字符组成的字符串编码后长度最短。试求各字符的二进 制编码以及这100个字符最优编码的二进制长度。 八.(8)下图是一所房子的俯视图，除了粗边代表的墙以外，每一面墙都有一个门。问能否从某个房间 开始过每扇门一次且仅一次最后返回。 A一卷总8页第页A 卷 总 8 页 第 页 七．(8') 现有 100 个字符组成的字符串，这些字符取自集合{a,b,c,d,e,f,g,h,i}，在 100 个字符中，a 出现了 8 次，b 出现了 20 次，c 出现了 3 次，d 出现了 12 次，e 现了 12 次，f 出现了 10 次，g 出现了 12 次，h 出现了 5 次，i 出现了 18 次。请对字符集合{a,b,c,d,e,f,g,h,i}中的每个字 符编码成二进制比特串，使得这 100 个字符组成的字符串编码后长度最短。试求各字符的二进 制编码以及这 100 个字符最优编码的二进制长度。 八．(8') 下图是一所房子的俯视图，除了粗边代表的墙以外，每一面墙都有一个门。问能否从某个房间 开始过每扇门一次且仅一次最后返回