说明: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, . .
<萨仁高娃> 在 上传
| 大小:1kb | 下载:1