哈夫曼编码理解

ly_fhrl

于 2016-04-28 15:39:49 发布

阅读量5.1k

点赞数 3

分类专栏：学习备注学习文章标签：学习编码

本文链接：https://blog.csdn.net/ly_fhrl/article/details/51274836

版权

哈夫曼编码是一种基于字符出现频率构建最优编码树的压缩方法，通过将高频字符分配较短编码节省存储空间。在给定的文件中，使用哈夫曼编码相较于固定长度编码节省了18%的空间。其工作流程包括构建最小优先队列、生成最优编码树以及编码字符。哈夫曼编码属于贪心算法的一种。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

哈夫曼编码

哈夫曼编码将频繁出现的字符采用短编码，出现频率较低的字符采用长编码。具体的操作过程为

i.以每个字符的出现频率作为关键字构建最小优先队列；

ii.去除关键字最小的两个结点生成子树，根结点的关键字为孩子结点关键字之和，并将根结点插入到最小优先队列中，直至得到一颗最优编码树。

哈夫曼编码方案是基于________策略的，用该方案对包含a~f留个字符的文件进行编码，文件包含100000个字符，每个字符的出现频率（用百分比表示）如下表所示，则与固定长度编码相比，改编码方案节省了______存储空间。

字符	a	b	c	d	e	F
出现频率	18	32	4	8	12	26 <