試題詳解

16. 有一種資料壓縮的編碼表示方式，會依符號出現次數多寡用不同長度的二元化編碼表 示，出現次數多的符號會使用較短的編碼，而出現次數少的符號則使用較長的編碼， 但前提是任意一個二元化編碼結果都只能對應到唯一一個符號串。這樣一來符號串透 過二元化編碼之後的平均長度較低，可達到資料壓縮的目的。下列表格中顯示符合上 述條件的編碼表（但 B 的對應碼被遮蓋住）；使用這個編碼表，ADD 編碼成101100100，而 00011100 則只會對應到 FED 。請問下列的敘述何者不正確？

(A) 若符號串為 AFFD，則其編碼結果為 101000000100
(B) 長度較短的編碼結果有可能對應到較長的符號串
(C) 具相同編碼長度的符號，其出現次數也可能不相同
(D) 若編碼結果為 0011111100001，則其原符號串為 CEEBC