第六題 行程長度編碼與解碼 問題描述 行程長度編碼 (Run-length encoding, RLE) 是一種無失真資料壓縮技術,基於「使用變 動長度的碼,取代連續重複出現的原始資料」來實現資料壓縮。舉例來說,輸入字串 "AAAABBBCCDEEEE" ,該字串由 4 個 A 、 3 個 B 、 2 個 C 、 1 個 D 、 4 個 E 組成,經過行程長度編碼, 可將資料壓縮表示為 4A3B2C1D4E" ,壓縮結果由 14 個字元,縮短成 10 個字元。 輸入說明 輸入一個不定長度的字串,最多包含 64 個字元。 輸出說明 依照 RLE 方法,輸出編碼後的字串。 範例
|