第 一 題

看到這題應立刻聯想到『解壓縮後是否能完全還原原始資料』這個核心判斷標準。答題時可從『定義（是否能還原）』、『特性（壓縮率高低）』與『應用情境（文字程式 vs. 多媒體）』三個面向進行對比，並搭配圖片中的範例來佐證。

看到此題，首先應聯想「無失真(Lossless)」與「失真(Lossy)」壓縮的核心差異：前者能100%還原，後者會永久遺失部分資料。接著結合 Text（文字）與 Programs（程式）的資料特性，強調這兩類資料對『精確度』的極端要求（差一個字元就會導致語意錯誤或程式崩潰），藉此推導出只能使用無失真壓縮的結論。

考生看到此題應先觀察『壓縮前』與『壓縮後』的資料變化規律。發現連續重複的字元被替換為『該字元 + 連續出現的次數』（如 9 個 B 變成 B09），即可迅速判定這正是游程編碼（Run-length Encoding）的核心特徵。

觀察附圖的運作過程，可發現演算法正在逐步建立一個包含索引與對應字串的「字典」。利用已出現過的字串索引來替換後續重複的字串（如將 AB 編碼為含有索引 2 的 2B），這是典型的字典式壓縮特徵，故可明確判斷為 Lempel Ziv 壓縮法。

看到「dictionary-based encoding（字典編碼法）」，應立刻聯想其核心定義：透過建立並維護一個『字典（或索引表）』，將重複出現的字串替換為較短的索引代碼。作答時，需具體指出在編碼流程圖中，必然會出現『建立對照表』以及『以索引值取代原始字串』的關鍵特徵（如 Lempel-Ziv 演算法的運作機制）。