无失真信源编码3

《无失真信源编码3》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、§2.8无失真信源编码(三)九、游程长度编码十、算术编码九、游程长度编码1.一维游程长度编码(RunLengthEncoding)(共需22×8=176bits)(共需12×8=96bits)例a=100，b=1，c=23，d=254，e=54，f=25aaaabbbccdeeeeefffffff输入字符串432157游程长度4a3b2c1d5e7f输出字符串176/96=1.83压缩比2.二维游程长度编码二维游程长度编码要解决的核心问题是：的像素，采用某种方式转化成一维排列的方式。一维游程长度编

2、码方式进行编码。九、游程长度编码将二维排列然后按照两种典型的二维行程编码的排列方式：2.二维游程长度编码九、游程长度编码DAABCBBABCCDADDC基于Helbert曲线的排列方式：2.二维游程长度编码递归规则ABCDD……DDAC演化举例九、游程长度编码B……BBAC演化举例DAABCBBABCCDADDC基于Helbert曲线的排列方式：2.二维游程长度编码递归规则ABCD九、游程长度编码基于Helbert曲线的排列方式：2.二维游程长度编码九、游程长度编码B……BBAC演化举例基于Hel

3、bert曲线的排列方式：2.二维游程长度编码九、游程长度编码三维Helbert曲线：3.三维游程长度编码九、游程长度编码十、算术编码基本原理根据输入信息可能出现的各种符号串的概率，把[0,1]区间划分为互不重叠的子区间，各子区间的宽度恰好等于各符号串的概率。这样就将输入信息的各种不同的符号串与各子区间一一的符号串，将这个实数的小数位用二进制表示出来，就得到对应，从而每个子区间内的任意一个实数都可用来表示对应该符号串对应的码字。输出1解求字符串的算术编码。例设消息的概率分布如下，a2a3a1p(a1

4、)=0.5，p(a2)=0.25，p(a3)=0.125，p(a4)=0.1250.01.00.50.750.875a2a4a3a10.01.00.10.110.1110.50.750.6250.68750.71875a2a2a2a4a2a3a2a10.10.110.1010.10110.101110.68750.718750.7031250.71093750.71484375a2a3a2a2a3a4a2a3a3a2a3a10.1011000.101110.1011010.10110110.101

5、1011110110码字输出011输出0十、算术编码符号序列对应到一个实区间，该区间的任何一个实数算术编码仍遵循“概率大码短，概率小码长”的原则。算术编码被用于MPEG-4标准中。算术码字是赋给整个符号序列的，源符号与码字之间不存在一一对应关系。都可以用来表示此符号序列。符号串中某一个符号出现的概率占绝对优势的情况下，算术编码的优势相当明显。数表示一个符号串，减少了存储空间。即用一个二进制的浮点