身心障礙人員考試身障四等-資訊處理類科計算機概要105 年第 37 題單選題
字典式編碼是在壓縮資料時會先將資料的部分字母或符號建立成字典中的索引，然後根據此索引加以編碼，下列那一種編碼是使用字典式編碼技術？
A博傑碼（Berger code）
B霍夫曼碼（Huffman code）
CLZ 編碼（Lempel Ziv encoding）正確答案
D變動長度編碼（run-length encoding）
C正確答案
LZ 編碼（Lempel-Ziv）是典型字典式壓縮法，利用重複字串建立字典索引進行編碼。
為什麼答案是 C
LZ 編碼（Lempel-Ziv, 1977/1978）掃描資料時將重複出現的字串建立字典，之後以字典索引取代原字串，是字典式壓縮的代表，ZIP、GIF、PNG 皆衍生自此。
載入中…
完整詳解
Pro · 無限重點 LZ 編碼（Lempel-Ziv）是典型字典式壓縮法，利用重複字串建立字典索引進行編碼。
看到「字典式壓縮」直接想 LZ 系列（LZ77、LZ78、LZW），ZIP、GIF 都用它。
逐選項分析
A✕
Berger code 是一種偵錯碼（error detection code），用於檢測單向錯誤，與資料壓縮無關，更不是字典式編碼。
B✕ 陷阱
Huffman 編碼屬於「統計式/機率式」壓縮，依字元出現頻率建立可變長度的二元樹編碼，不是建立字典索引，常被誤認。
C✓ 正確
LZ 編碼（Lempel-Ziv, 1977/1978）掃描資料時將重複出現的字串建立字典，之後以字典索引取代原字串，是字典式壓縮的代表，ZIP、GIF、PNG 皆衍生自此。
D✕
Run-Length Encoding 是將連續重複的字元以「字元+重複次數」表示（如 AAAA→A4），屬於「遊程」壓縮，沒有字典概念。
常見壓縮/編碼技術分類
| 編碼 | 類型 | 原理 | 應用 |
|---|
| Huffman | 統計式（無損） | 依頻率建可變長度碼 | JPEG、MP3 |
| LZ77/78/LZW | 字典式（無損） | 建立重複字串索引 | ZIP、GIF、PNG |
| RLE | 遊程式（無損） | 連續重複字元計數 | BMP、傳真 |
| Berger | 偵錯碼 | 計算 0 的個數檢錯 | 非對稱通道 |
