下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为(1);编码“110001001101”对应的字符序列为(2)。 (2)

admin2019-07-12  28

问题 下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列“bee”的编码为(1);编码“110001001101”对应的字符序列为(2)。

(2)

选项 A、bad
B、bee
C、face
D、bace

答案C

解析 本题考查算法设计与分析的基础知识。题干中给出的实例的霍夫曼编码树如下图所示。

根据该图,bee的编码为101 1101 1101。而编码“110001001101”对应的字符序列则为face。
转载请注明原文地址:https://jikaoti.com/ti/L6G7FFFM
0

相关试题推荐
随机试题
最新回复(0)