提问者采纳
构造Huffman树如下:Huffman编码如下表:指令号指令使用频度PiHuffman编码码长指令号指令使用频度PiHuffman码码长I10.17102I60.0901104I20.150003I70.0801114I30.150013I80.0711104I40.130103I90.03111105I50.121103I100.01111115Huffman编码的平均码长为: 冗余量=(3.15-3.10)/3.15=1.59%固定码长:log210=4冗余量=(4-3.10)/4=22.5%
太润 21-12-01
问题已解决?去试试发布任务