已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码,则

资格题库2022-08-02  44

问题 已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码,则该文件中字符a和c的码长分别为 ( )。若采用Huffman编码,则字符序列110001001101”的编码应为 (作答此空)。A.faceB.baceC.acdeD.fade

选项 A.face
B.bace
C.acde
D.fade

答案 A

解析 根据题意构造哈夫曼树如下。6个字符的编码分别是:a:0,b:101 ,c:100 ,d:111, e:1101,f:1100
转载请注明原文地址:https://www.tihaiku.com/congyezige/2410765.html

最新回复(0)