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

>>阅读原文<<