单选题
已知一个文件中出现的各字符及其对应的频率如下表所示。采用Huffman 编码,则该文件中字符a和c的码长分别为 ( )。若采用Huffman编码,则字符序列110001001101”的编码应为 (作答此空)。
A、
face
B、
bace
C、
acde
D、
fade
【正确答案】
A
【答案解析】
根据题意构造哈夫曼树如下。6个字符的编码分别是:a:0,b:101 ,c:100 ,d:111, e:1101,f:1100
提交答案
关闭