文件名称:huffman
-
所属分类:
- 标签属性:
- 上传时间:2012-11-16
-
文件大小:948byte
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
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
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.