2.8 无失真信源编码.ppt

2.8 无失真信源编码(三),九、游程长度编码,1.一维游程长度编码(Run Length Encoding),(共需 228=176 bits),(共需 128=96 bits),2.二维游程长度编码,二维游程长度编码要解决的核心问题是：,的像素，采用某种方式转化成一维排列的方式。,一维游程长度编码方式进行编码。,九、游程长度编码,将二维排列,然后按照,两种典型的二维行程编码的排列方式：,2.二维游程长度编码,九、游程长度编码,基于 Helbert 曲线的排列方式：,2.二维游程长度编码,递归规则,演化举例,九、游程长度编码,演化举例,基于 Helbert 曲线的排列方式：,2.二维游程长度编码,九、游程长度编码,基于 Helbert 曲线的排列方式：,2.二维游程长度编码,九、游程长度编码,三维 Helbert 曲线：,3.三维游程长度编码,九、游程长度编码,十、算术编码,基本原理,解,十、算术编码,符号序列对应到一个实区间，该区间的任何一个实数,算术编码仍遵循“概率大码短，概率小码长”的原则。,算术编码被用于 MPEG-4 标准中。,都可以用来表示此符号序列。,数表示一个符号串，减少了存储空间。,即用一个二进制的浮点,