下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列”bee“

资格题库2022-08-02  29

问题 下表为某文件中字符的出现频率,采用霍夫曼编码对下列字符编码,则字符序列”bee“的编码为(  );编码”110001001101“的对应的字符序列为(  )。问题1选项A.10111011101B.10111001100C.001100100D.110011011问题2选项A.badB.beeC.faceD.bace

选项

答案 AC

解析 构造的哈弗曼树和节点编码如下所示:bee的编码为:10111011101110001001101中:f(1100)a(0)c(100)e(1101)。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409668.html

最新回复(0)