文档介绍：会计学
1
游程编码及MH编码
游程编码内容
游程编码的概念
二元相关信源的游程编码
二元游程序列的概率特性
多元相关信源的游程编码
第1页/共31页
又称“游程长度编码”、“行程编码”
是将这种字符串序列映射成串的字符串的长度和串的位置的标志序列。
游程编码的概念
游程编码RLC
游程（Run-Length，缩写RL）
又称游程长度或游长，指的是字符序列中各个字符连续重复出现而形成字符串的长度
第2页/共31页
二元相关信源的游程编码
“0”游程：
连续出现“0”符号的段
“1”游程：
连续出现“1”符号的段
“0”游程长度L(0)
“1”游程长度L(1)
游程序列：
用自然数标记的游程长度，映射成交替出现的游程长度序列
第3页/共31页
例如某二元序列：
二元相关信源的游程编码
000100111**********…
3
7
6
2
1
…
游程序列：
011
001
010
110
111
…
…
等长游程编码：
第4页/共31页
二元相关信源的游程编码
游程越长，出现的概率越小；游程长度趋于无穷时，其出现的概率也趋向于零。
按照霍夫曼编码的规则，概率越小，码长越长，但小概率的码字对平均码长的影响较小。
所以在实际应用时，对长游程一般采用截断处理的方法，将大于一定长度的长游程统一用等长码编码。
第5页/共31页
二元相关信源的游程编码
截断处理：
选取适当的n值，游程长度定为1,2,…, , ,大于的都用游程为的码字来处理。
按概率大小进行霍夫曼编码，得到相应的码字，游程为的码字为C。
<L< ,在C之后加一个n位的自然码A，
A代表余数，以区分 - 之间的不同长度。
L> ,需用两个或者两个以上的CA为码字。
第6页/共31页
二元相关信源的游程编码
L=
C00…00
截断处理：
n个
L=
L=
L=/>
C00…01
C11 …11
C00…00C00…00
n个
n个
n个
…
…
n个
L=
…
…
C00…00C11…11
n个
n个
第7页/共31页
二元游程序列的概率特性和编码效率
设二元无记忆信源“0”和“1”的概率分别为和，可求得L(0)和L(1)的概率
若下一个符号是1，则L(0)=1，
若下一个符号是“0”，再下一个符号是“1”，则L(0)=2，
第8页/共31页
二元游程序列的概率特性和编码效率
以此类推：
易验证：
第9页/共31页