博客

软考常考题型之哈夫曼(Huffman)树问题

  • Post author:
  • Post category:其他


以2021年11月的软考上午题为例,如下:

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

在这里插入图片描述

(1)A、1和3

B、1和4

C、3和3

D、3和4

(2)A、face

B、bace

C、acde

D、fade

首先根据频率 构造Huffman树

在这里插入图片描述


版权声明：本文为weixin_38738049原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。