【软考】哈夫曼编码

哈夫曼编码

       哈夫曼编码借助哈夫曼树来实现的。以例子说明：

       有四个字符，a,b,c,d，出现的频率（可以看成权值）为1,2,3,4。将这四个字符进行哈夫曼编码

步骤

       1）取权值最小的两个值作为左右子树构造出一个新树，本例中取1和2

       2）将相加得来的3，加入到[3,4]中，重复1）的