l036. 行程長度編碼與解碼(108-6) - 海青資訊科選手補給站

內容

行程長度編碼 (Run-length encoding, RLE) 是一種無失真資料壓縮技術，基於「使用變動長度的碼，取代連續重複出現的原始資料」來實現資料壓縮。舉例來說，輸入字串 "AAAABBBCCDEEEE" ，該字串由 4 個 A 、 3 個 B 、 2 個 C 、 1 個 D 、 4 個 E 組成，經過行程長度編碼，可將資料壓縮表示為 4A3B2C1D4E" ，壓縮結果由 14 個字元，縮短成 10 個字元。

輸入說明

輸入一個不定長度的字串，最多包含 64 個字元。

輸出說明

依照 RLE 方法，輸出編碼後的字串。

範例輸入 #1

AAAABBBCCDEEEE

範例輸出 #1

4A3B2C1D4E

範例輸入 #2

YYBBCC

範例輸出 #2

2Y2B2C

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (25%): 1.0s , <1K
公開測資點#1 (25%): 1.0s , <1K
公開測資點#2 (25%): 1.0s , <1K
公開測資點#3 (25%): 1.0s , <1K

提示：

標籤:

萊恩盃

出處:

南台科技大學資工系 108-06 [管理者： zero(管理員) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」