原创力文档- 1、本文档共38页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
冗余位编码（2）后一序列通常是一阶马氏链，若P(0|0)=a,P(0|1)=b,则p0=a/(1-a+b),p1=/(1-b+a)H(y)=pH(a)+pH(b),H=H(y)+p1H(x)当p1小时，可极大地压缩码率。但同时传送两个序列有困难，通常只好分段来编码。第30页,共38页，星期六，2024年，5月冗余位编码（3）2.L-D码帧长N,信息位数Q,nj是第j个信息位的位置0n1…nON传送Q和T两个值，就可正确译码。若,则nQ=k+1第31页,共38页，星期六，2024年，5月冗余位编码（4）若,则nQ-1=l+1直至求得n1，就可恢复这一帧。由.第32页,共38页，星期六，2024年，5月冗余位编码（5）这样就可唯一地判定nQ,以后的T’相当于Q-1个信息位的情况。从而判定nQ-1.编一帧需比特第33页,共38页，星期六，2024年，5月冗余位编码（6）例：001000000010000N=15，Q=2，n1=3,n2=11,需要4比特编Q,0010.需要7比特编T,0101111得码字00100101111a3a11。若Q=0或N,可只用4位码：0000或1111第34页,共38页，星期六，2024年，5月冗余位编码（7）Q01234567T047911121313总码长48111315161717压缩率0.270.530.730.871.01.071.131.13Q小时才有效。平均编码效率。3.信息位标志码上例可编为：0011a31011a110000第35页,共38页，星期六，2024年，5月冗余位编码（8）最后四个0是分帧号，所需比特数是A=(Q+1)?log(N+1)?也只适用于Q小时。平均编码效率不如L-D码4.非连1码不分帧时表示冗余位长度可用非1连码。L12345678910码字01000110000001010100101第36页,共38页，星期六，2024年，5月冗余位编码（9）例：011111110a1a2a310011110a4a5……表示4个冗余位（01），三个信息位（6个1，1个0），9个冗余位（100），两个信息位(4个1，1个0）译码是唯一的。非连1码的个数问题。第37页,共38页，星期六，2024年，5月冗余位编码（10）设长度为k的码字数N(K），以0开始的有N(K-1)个，以1开始的有N(K-2)个，则N(K)=N(K-1)+N(K-2)N(1)=2,N(2)=3N(k)=[(1/2+√5/2)k+2-(1/2-√5/2)k+2]/√5N(k≦
文档评论（0）