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

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

admin2014-07-18  51
问题 设一段正文由字符集{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://www.kaotiyun.com/show/kaxi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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