原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
; 信源编码的作用：
使信源适合于信道的传输，用信道能传输的符号来代表信源发出的消息；
在不失真或允许一定失真的条件下，用尽可能少的符号来传递信源消息，提高信息传输率。 ; 信源编码理论是信息论的一个重要分支，其理论基础是信源编码的两个定理：
无失真信源编码定理
限失真信源编码定理;
信源的统计剩余度主要决定于以下两个因素 ：
1）无记忆信源中，符号概率分布的非均匀性；
2）有记忆信源中，符号间的相关性及符号概率分布的非均匀性。 ;信源编码器模型; 将信源符号集中的符号 （或者长为N的信源符号序列）映射成由码符号 组成的长度为 的一一对应的码符号序列 。;信源符号si
;编码器输出的码符号序列 称为码字；长度 称为码字长度，简称码长；全体码字的集合C称为码。
若码符号集合为X={0,1}，则所得的码字都是二元序列，称为二元码。;1. 奇异性;2. 唯一可译性; 唯一可译码应当满足的条件;2. 唯一可译性;2. 唯一可译性;2. 唯一可译性; 唯一可译定长码存在的条件;唯一可译定长码存在的条件;若用r元码对信源SN进行编码，设S中每个符号所需
的平均码长为 则定义：
为该码的编码效率;*;*;*;*;*;*;香农码的编码步骤如下：
1）将个信源符号按概率递减的方式进行排列：
2）按香农不等式计算出每个信源符号的码长 ；
3）为了编成惟一可译码，计算第i个信源符号的累加概率
4）将累加概率 用二进制数表示。
5）取 对应二进制数的小数点后位构成该信源符号的二进制码字。;*;解:
码的性能分析：
通过计算可得此信源的熵:
(比特／符号)
而码的平均长度:
(二元码符号／符号)
编码效率：;*;*;*;*;*;*;*;*;*;*;*;*;三种编码的比较;4.5.3 MH编码（游程编码）;游程长度编码;*;000101110010001……;游程编码;对于黑、白二值文件:
1、黑白游程总是交替出现，可以规定第一游程为白游程。
2、不同游程长度出现的概率不同，对游程长度进行编码采用霍夫曼编码，概率大的编长码，概率小的编短码。;73白游程=64+9 ：1101110100
00110101010110101011110110000110011000000000001
0白1黑15白4黑77白5黑
压缩比=1728/47=36.7:1 ;设某个图像为：
文档评论（0）