Huffman編碼字典構造

Huffman編碼字典構造 Huffman編碼的構造 對符號集的元素進行排序，使 fX(α0)≤fX(α1)≤⋯≤fX(αK−1) If K=2 賦值 cα0="0" 和 cα1="1" else 創建一個新的符號集 AX′={α′1,α2,⋯,αK−1} ，分配滿足 fX′={fX(α0)+fX(α1),x=α′fX(x),其他 的概率 fX′ 。遞歸調用編碼構造算法，找到對應 AX′ 和 fX

>>阅读原文<<