哈夫曼编码理解

哈夫曼编码

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

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

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

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

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