文件名称:huffman
介绍说明－－下载内容均来自于网络，请自行研究使用
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, . . . ,wq?3,w′，相
的概率分布为p0, . . . , pq?3, p′
iv. 返回编码：s0 7! w0, . . . , sq?3 7! wq?3, sq?2 7! w′0, sq?1 7! w′1-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, . . . ,wq?3,w′，相
的概率分布为p0, . . . , pq?3, p′
iv. 返回编码：s0 7! w0, . . . , sq?3 7! wq?3, sq?2 7! w′0, sq?1 7! w′1-Huffman 编码
(系统自动生成,下载前可以参看下载内容)
下载文件列表
huffman.txt