2.8课时《无失真信源编码(3)》.pptVIP

* 第二章 基本信息论 §2.8 无失真信源编码(三) §2.8 无失真信源编码(三) 九、游程长度编码 十、算术编码 九、游程长度编码 1. 一维游程长度编码 (Run Length Encoding) (共需 22×8 = 176 bits) (共需 12×8 = 96 bits) 例 a = 100，b = 1，c = 23，d = 254，e = 54，f = 25 aaaa bbb cc d eeeee fffffff 输入字符串 4 3 2 1 5 7 游程长度 4 a 3 b 2 c 1 d 5 e 7 f 输出字符串 176 / 96 = 1.83 压缩比 2. 二维游程长度编码 二维游程长度编码要解决的核心问题是： 的像素，采用某种方式转化成一维排列的方式。 一维游程长度编码方式进行编码。 九、游程长度编码 将二维排列 然后按照 两种典型的二维行程编码的排列方式： 2. 二维游程长度编码 九、游程长度编码 D A A B C B B A B C