出行編碼是什么？

出行編碼也是行程編碼又稱“運(yùn)行長(zhǎng)度編碼”或“游程編碼”，是一種統(tǒng)計(jì)編碼，該編碼屬于無損壓縮編碼。對(duì)于二值圖有效。

行程編碼的基本原理是：用一個(gè)符號(hào)值或串長(zhǎng)代替具有相同值的連續(xù)符號(hào)（連續(xù)符號(hào)構(gòu)成了一段連續(xù)的“行程”。行程編碼因此而得名），使符號(hào)長(zhǎng)度少于原始數(shù)據(jù)的長(zhǎng)度。

例如：5555557777733322221llllll

行程編碼為：（5，6）（7，5）（3，3）（2，4）（l，7）。可見，行程編碼的位數(shù)遠(yuǎn)遠(yuǎn)少于原始字符串的位數(shù)。

在對(duì)圖像數(shù)據(jù)進(jìn)行編碼時(shí)，沿一定方向排列的具有相同灰度值的像素可看成是連續(xù)符號(hào)，用字串代替這些連續(xù)符號(hào)，可大幅度減少數(shù)據(jù)量。

行程編碼分為定長(zhǎng)行程編碼和不定長(zhǎng)行程編碼兩種類型。

行程編碼是連續(xù)精確的編碼，在傳輸過程中，如果其中一位符號(hào)發(fā)生錯(cuò)誤，即可影響整個(gè)編碼序列，使行程編碼無法還原回原始數(shù)據(jù)。