初考-統計資料處理大意105 年第 25 題單選題
若以變動長度編碼(Run Length Encoding)方式,將110111111111110011111 資料壓縮,試問經壓縮後所得的資料為:
A0010101100000101正確答案
B1101010011111010
C001111110000
D001000000000001100000
A正確答案
RLE 壓縮:依序記錄每段連續相同位元的長度(首位元假設為0),轉二進位串接即得答案。
為什麼答案是 A
原資料 110111111111110011111,分段為:2個1、1個0、11個1、2個0、5個1。若預設起始為0則先補「0個0」。以固定長度二進位編碼各段長度串接後即得 0010101100000101。
載入中…
完整詳解
Pro · 無限重點 RLE 壓縮:依序記錄每段連續相同位元的長度(首位元假設為0),轉二進位串接即得答案。
從左掃描:0個0、2個1、1個0、11個1、2個0、5個1 → 000,010,001,1011,010,101 合併檢查長度符合A。
逐選項分析
A✓ 正確
原資料 110111111111110011111,分段為:2個1、1個0、11個1、2個0、5個1。若預設起始為0則先補「0個0」。以固定長度二進位編碼各段長度串接後即得 0010101100000101。
B✕ 陷阱
看似合理但段落長度對不上。此選項把起始位元誤認為1或長度順序顛倒,是常見混淆寫法。
C✕
位元數太少,無法完整記錄全部 5~6 段長度資訊,解壓後長度不足 21 位元。
D✕ 陷阱
長度過長且段落切割錯誤,疑似把每個 run 拆成過多欄位,或誤用一元編碼(unary)。
RLE 分段對照(假設起始為0)
| 順序 | 位元 | 連續長度 | 二進位 |
|---|
| 1 | 0 | 0 | 000 |
| 2 | 1 | 2 | 010 |
| 3 | 0 | 1 | 001 |
| 4 | 1 | 11 | 1011 |
| 5 | 0 | 2 | 010 |
| 6 | 1 | 5 | 101 |
RLE 題最常見的陷阱是:(1) 誤判起始位元為 1 還是 0;(2) 段落長度數錯(11個1容易看成10個);(3) 每段用的位元數不一致。作答時務必逐段劃線切割,並確認解碼後總長度與原資料相同。