文件名称: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
1999-2046 搜珍网 All Rights Reserved.
本站作为网络服务提供者，仅为网络服务对象提供信息存储空间，仅对用户上载内容的表现方式做保护处理，对上载内容本身不做任何修改或编辑。