例子:
图7-10 二维行程编码
编码过程:对于左边的8*8的图像,从左到右,从上到下,一行一行扫描、编码。
遇到已经被编码的字符,要跳过,到下一个未被编码的字符。
第一步: X方向有3个符号05,但Y方向只有2个符号05,所以,正方形的大小只能取2*2,即边长为2,编码为:05 02
第二步: X方向有1个符号05,Y方向虽然有2个符号05,但正方形的大小只能取1*1,即边长为1,编码为:05 01
第三步: X方向有1个符号10,Y方向有2个符号10,正方形的大小只能取1*1,即边长为1,编码为:10 01
第四步: X方向有4个符号21,Y方向有6个符号21,正方形的大小取4*4,即边长为4,编码为:21 04
第一行的编码已经结束,转到第二行。由于第二行的前二个字符也已经被编码,所以跳过,对第三个字符开始编码。
第五步: X方向有1个符号05,Y方向有1个符号05,正方形的大小取1*1,即边长为1,编码为:05 01
第六步: X方向有1个符号10,Y方向有7个符号10,正方形的大小取1*1,即边长为1,编码为:10 01
由于第二行的后四个字符21已经被编码,所以跳过,转到第三行。
第七步: X方向有4个符号10,Y方向有6个符号10,正方形的大小取4*4,编码为:10 04
由于第三行的后四个字符21,和第四行的8个字符,第五行的前4个字符都已经被编码,所以跳过,转到第五行的后4个字符。
第八步: X方向有2个符号21,Y方向有2个符号21,正方形的大小取2*2,编码为:21 02
第九步: X方向有2个符号31,Y方向有4个符号21,正方形的大小取2*2,编码为:31 02
由于第六行的8个字符都已经被编码,所以跳过,转到第七行。
第十步: X方向有4个符号10,Y方向有2个符号10,正方形的大小取2*2,编码为:10 02
下面按同样的方法编码,得:10 02, 15 01,31 01, 31 02, 15 01, 31 01