设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,1 8,26,6,4,34}。 (1)为这6个编码设计哈夫曼编码; (2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个

admin2014-07-18  31

问题 设一段正文由字符集{A,B,C,D,E,F}中的字母组成,这6个字母在正文中出现的次数分别为{12,1 8,26,6,4,34}。
  (1)为这6个编码设计哈夫曼编码;
  (2)设每个字节由8位二进制位组成,试计算按哈夫曼编码压缩存储这段正文共需多少个字节;
  (3)若这段正文开始部分的二进制编码序列为:0110001001011010100,请按(1)的哈夫曼编码将其译为正文。

选项

答案(1)构造哈犬曼树的过程,如下图所示: 根据题目中给出的序列,依此选取其中最小的两个组成一棵二叉树。 [*] (2)各个字母对应的编码为: A 011 B 00 C 10 D 0101 E 0100 F 11 (3)要进行压缩存储,B,F,C只需要2位,出现的次数分别为18,26,34;A只需要3位,出现的次数分别为1 2;D,E只需要4位,出现的次数分别为4,6。 压缩后,共需字节数为: [(2×(18+26+34)+3×12+4×(4+6))/8]=232/8=29 (4)给出的序列是:0110001001011010100,将其拆分成字母对应的编码。 011:A;00:B;0100:E;10:E;11:F;0101:D;00:B。 泽文序列为:ABECFDB

解析
转载请注明原文地址:https://jikaoti.com/ti/dUajFFFM
0

随机试题
最新回复(0)