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