二維行程編碼(2D RLE) 

來源:互聯網
上載者:User
二維行程編碼和一維行程編碼類別似,只是具有相同字元的長度值表示的是包含相同字元的正方形的邊長。即編碼時,水平方向和垂直方向的符號數必須相同。下面通過例子加以說明。

  例子:

圖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

 

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.