初等考試
105年
[統計] 資料處理大意
第 25 題
若以變動長度編碼（Run Length Encoding）方式，將 110111111111110011111 資料壓縮，試問經壓縮後所得的資料為：
- A 0010101100000101
- B 1101010011111010
- C 001111110000
- D 001000000000001100000
思路引導 VIP
想像你正在跟一位朋友講電話，要把這串由 1 和 0 組成的長密碼告訴他。為了節省話費，你不想逐字唸出「1、1、0、1...」，你會如何用最簡短的方式描述這些「成群結隊」出現的數字？當你找出這些數字的規律後，試著把這些描述次數的數字，換成電腦能讀懂的四位元進位格式看看？
🤖
AI 詳解
AI 專屬家教
1. 專業肯定
做得好！這題考察的是資料壓縮中的變動長度編碼 (Run Length Encoding, RLE) 核心邏輯。你能精準地對原始位元串進行分段並轉換，代表你對計算機概論的編碼基礎掌握得非常紮實。
2. 觀念驗證
▼ 還有更多解析內容
變動長度編碼 RLE
💡 將連續重複的資料轉換為「重複次數」以達成無損壓縮。
🔗 RLE 壓縮演算流程
- 1 區段切割 — 以 0 為分隔點，找出連續 1 的區段（含空區段）
- 2 計算長度 — 依序算出 2, 11, 0, 5 共四組長度
- 3 二進位轉換 — 將各組長度轉為 4-bit 二進位碼
- 4 組合輸出 — 串接各組二進位碼即得壓縮結果
↓
↓
↓
🔄 延伸學習：延伸學習：了解 RLE 在傳真機傳輸與簡單影像處理中的實際應用。
