簡述游程編碼的方法急

【簡述游程編碼的方法急】游程編碼,又稱運行長度編碼或行程編碼,是一種統計編碼,該編碼屬于無損壓縮編碼,是柵格數據壓縮的重要編碼方法 。對于二值圖有效 。游程編碼,又稱行程長度編碼或變動長度編碼法,是一種與資料性質無關的無損數據壓縮技術 。變動長度編碼法為一種使用固定長度的碼來取代連續重復出現的原始資料的壓縮技術 。
行程編碼的基本原理是:用一個符號值或串長代替具有相同值的連續符號,連續符號構成了一段連續的行程 。行程編碼因此而得名,使符號長度少于原始數據的長度 。只在各行或者各列數據的代碼發生變化時,一次記錄該代碼及相同代