【软考】哈夫曼编码

哈夫曼编码        哈夫曼编码借助哈夫曼树来实现的。以例子说明：        有四个字符，a,b,c,d，出现的频率（可以看成权值）为1,2,3,4。将这四个字符进行哈夫曼编码 步骤        1）取权值最小的两个值作为左右子树构造出一个新树，本例中取1和2        2）将相加得来的3，加入到[3,4]中，重复1）的步骤        3）重复1）和2）的步骤        这样

>>阅读原文<<