无失真的的信源编码.pptVIP

第八节 游程编码、算术编码、冗余编码 游程编码 游程长度至少是1，理论上，游程长度可以是无穷，但很长的游程实际出现的概率非常小。 同理可得“1”游程长度L(1)的概率为： P[L(1)]=p1L(1)-1p0 “0”游程长度的熵： 第八节 游程编码、算术编码、冗余编码 ③ 二元独立序列的平均游程长度 “0”游程序列的平均游程长度 同理可得“1”游程长度的熵和平均游程长度 游程编码 第八节 游程编码、算术编码、冗余编码 游程编码 ④ 二元独立序列的熵 “0”游程序列的熵与“1”游程长度的熵之和除以它们的平均游程长度之和，即为对应原二元序列的熵H(X) 游程变换后符号熵没有变。因为游程变换是一一对应的可逆变换，所以变换后熵值不变。 第八节 游程编码、算术编码、冗余编码 游程变换有较好的去相关效果，因而对游程序列进行哈夫曼编码可获得较高的编码效率。 假设“0”游程长度的哈夫曼编码效率为η0，“1”游程长度的哈夫曼编码效率为η1，由编码效率的定义和式(5.4.9)可得对应二元序列的编码效率（信源熵和信息率之比为编码效率η=H(X)/R） 当“0”游程和“1”游程的编码效率都很高时，采用游程编码的效率也很高，至少不会低于较小的那个效率。要想编码效率尽可能高，应尽可能提高熵值较大的游程编码效率。 游程编码 第八节 游程编码、算术编码、冗余编码 算术编码