有關霍夫曼編碼(Huffman encoding)及 ASCII 編碼的敘述,下列何者正確?
AASCII 編碼的 128 個字元都是可列印(printable)的字元
BASCII 編碼如果字元集的大小為 ,則至少需要 位元來表示標準編碼正確答案
C霍夫曼編碼字元出現的頻率越高,編碼的長度就越長
D霍夫曼編碼字元資料是儲存在二元樹的樹根節點,以便有效計算碼字(codeword)
答案與詳解
這是資訊理論的基本原理。要唯一表示 X 個不同的字元(狀態),至少需要 ⌈log₂ X⌉ 個位元。例如標準 ASCII 有 128 個字元,log₂ 128 = 7,因此需要 7 個位元來編碼。
