原创力文档- 1、本文档共31页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
离散无记忆源;DMS的等长编码;弱、强e典型序列集;例3.2.2;信源划分定理;信源划分定理;信源划分定理;编码速率和等长编码定理;平均码长;几个定义;Shannon－Fano编码 异字头码可以通过树图构成;异字头码存在的充分必要条件;唯一可译码;不等长编码定理;关于不等长编码的几个概念;两个定理;二元Huffman编码;Huffman编码;多元Huffman编码;LZ编码;Eg：对下面信息序列进行LZ编码10101101001001110101000011001110101100011011
分段phrases：1, 0, 10, 11, 01, 00, 100, 111, 010, 1000, 011, 001, 110, 101, 10001, 1011 ;序号;算术编码;算术编码;算术编码;若;Eg：sp(0)=1/4, p(1)=3/4,
所以有H(u)=0.81bit/符号； ;A：通过计算来编码，
F(s)=p+p+…+p
=1-p-p-p
-p=1-p(1111111)-p(1111110)
=1-p(111111)
=1-
=0.110100100111
所以C(s)=0.1101010 ;B：用递推公式编码 ;C：用〔0,1）区间表示
文档评论（0）