Examly題庫立即開始練習
普考-資訊處理計算機概要10940單選題

使用LZW壓縮法來壓縮一個由字母集{A, B, C}所組成的字串ABABBABCAB,第三個被新填入字串編碼表的字串為何?

ABCA
BABB正確答案
CBAB
DBA
答案與詳解
B
正確答案
LZW 壓縮每讀到新字串就加入字典,依序加入 AB、BA、ABB、BB...第三個為 ABB。

為什麼答案是 B

掃描 ABABBABCAB:第1個加 AB、第2個加 BA,接著讀到 AB 已存在續讀 B 形成 ABB(不在字典)→ 第3個加入 ABB。

考點:加入順序錯誤考點:LZW 正解考點:順序混淆陷阱考點:序號錯算
載入中…

計算機概要 相關題目

想練更多計算機概要考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮