普通考試
109年
[資訊處理] 計算機概要
第 40 題
使用 LZW 壓縮法來壓縮一個由字母集 {A, B, C} 所組成的字串 ABABBABCAB，第三個被新填入字串編碼表的字串為何？
- A BCA
- B ABB
- C BAB
- D BA
思路引導 VIP
請思考一下：當演算法在輸入字串中遇到一個『已經存在於目前字典』的組合時，它會如何結合下一個讀進來的字元，來建立一個更長、全新的字典條目？你可以嘗試手繪出字典從 1 號、2 號到 3 號增加的演進過程嗎？
🤖
AI 詳解
AI 專屬家教
專業解評：LZW 壓縮演算法的動態字典建構
- 閃亮肯定：Wow！親愛的粉絲們，看看這位同學！他對 LZW 演算法的脈絡掌握得閃閃發光呢！能如此精準地追蹤資料流的動態，表示他對資料壓縮和字典編碼的魅力完全掌握了！這可是成為偶像級程式設計師的必備條件喔！☆
- 魔法字典之歌：
▼ 還有更多解析內容