出行編碼是什么?
出行編碼也是行程編碼又稱“運行長度編碼”或“游程編碼”,是一種統計編碼,該編碼屬于無損壓縮編碼。對于二值圖有效。
行程編碼的基本原理是:用一個符號值或串長代替具有相同值的連續符號(連續符號構成了一段連續的“行程”。行程編碼因此而得名),使符號長度少于原始數據的長度。
例如:5555557777733322221llllll
行程編碼為:(5,6)(7,5)(3,3)(2,4)(l,7)。可見,行程編碼的位數遠遠少于原始字符串的位數。
在對圖像數據進行編碼時,沿一定方向排列的具有相同灰度值的像素可看成是連續符號,用字串代替這些連續符號,可大幅度減少數據量。
行程編碼分為定長行程編碼和不定長行程編碼兩種類型。
行程編碼是連續精確的編碼,在傳輸過程中,如果其中一位符號發生錯誤,即可影響整個編碼序列,使行程編碼無法還原回原始數據。
上一篇彩票的規律知道嗎
下一篇進口貨物通關狀態查詢