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

题库2022-08-02 82

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

A.1和3B.1和4C.3和3D.3和4

选项 A.1和3
B.1和4
C.3和3
D.3和4

答案 A

解析根据题意构造哈夫曼树如下。6个字符的编码分别是：a:0，b:101 ，c:100 ，d:111， e:1101，f:1100

转载请注明原文地址:https://www.tihaiku.com/congyezige/2410764.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)