【軟考】哈夫曼編碼

哈夫曼編碼        哈夫曼編碼藉助哈夫曼樹來實現的。以例子說明：        有四個字符，a,b,c,d，出現的頻率（可以看成權值）爲1,2,3,4。將這四個字符進行哈夫曼編碼 步驟        1）取權值最小的兩個值作爲左右子樹構造出一個新樹，本例中取1和2        2）將相加得來的3，加入到[3,4]中，重複1）的步驟        3）重複1）和2）的步驟        這樣

>>阅读原文<<