遊程編碼的基本原理是:用壹個符號值或字符串長度代替連續的具有相同值的符號(連續的符號構成壹個連續的“旅程”)。遊程編碼得名),因此符號的長度小於原始數據的長度。
比如:555557777332221 llllll。
遊程編碼:(5,6) (7,5) (3,3) (2,4)(1,7)。可以看出,遊程編碼的位數遠遠小於原字符串的位數。
在對圖像數據進行編碼時,按壹定方向排列的灰度值相同的像素可以視為連續的符號。用字符串代替這些連續的符號,可以大大減少數據量。
遊程編碼可以分為兩種類型:定長遊程編碼和不定長遊程編碼。
遊程編碼是壹種連續而精確的編碼。在傳輸過程中,如果其中壹個符號出錯,就會影響整個編碼序列,使得遊程編碼無法恢復原始數據。