出行編碼是什麼

出行編碼也是行程編碼又稱“運行長度編碼”或“遊程編碼”，是一種統計編碼，該編碼屬於無損壓縮編碼。對於二值圖有效。

行程編碼的基本原理是：用一個符號值或串長代替具有相同值的連續符號（連續符號構成了一段連續的“行程”。行程編碼因此而得名），使符號長度少於原始數據的長度。

例如：5555557777733322221llllll

行程編碼為：（5，6）（7，5）（3，3）（2，4）（l，7）。可見，行程編碼的位數遠遠少於原始字符串的位數。

在對圖像數據進行編碼時，沿一定方向排列的具有相同灰度值的像素可看成是連續符號，用字串代替這些連續符號，可大幅度減少數據量。

行程編碼分為定長行程編碼和不定長行程編碼兩種類型。

行程編碼是連續精確的編碼，在傳輸過程中，如果其中一位符號發生錯誤，即可影響整個編碼序列，使行程編碼無法還原回原始數據。