二維行程編碼和一維行程編碼類別似,只是具有相同字元的長度值表示的是包含相同字元的正方形的邊長。即編碼時,水平方向和垂直方向的符號數必須相同。下面通過例子加以說明。
例子:
圖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