Huffman 编码 已知：信源符号个数q、信源符号s0, . . . , sq?1，信源概率分布p0, . . . , pq?1。 算法： (a) 如果q = 2 则返回编码：s0 7! 0, s1 7! 1 (b) 否则 i. 重新排序s0, . . . , sq?1 和p0, . . . , pq?1 ii. 创建一个符号s′，其概率为p′ = pq?2 + pq?1 iii. 递归调用本算法以得到s0, . . . , sq?3, s′ 的编码w0, . .