在一個以英文字母 A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A = 250 次，B = 1000 次，C = 200 次，D = 250 次，E = 500 次。如利用 Huffman 編碼（Huffma…

Question

在一個以英文字母 A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A = 250 次，B = 1000 次，C = 200 次，D = 250 次，E = 500 次。如利用 Huffman 編碼（Huffman encoding），則任一字母最長需要多少個位元（bit）來表示？

Accepted Answer

正確答案為 D。Huffman 編碼的核心原則是「出現頻率越低的字元，編碼長度越長」。透過不斷合併頻率最小的兩個節點建構霍夫曼樹，樹的最深層級即為最長位元數。

在一個以英文字母 A、B、C、D、E 組成的檔案裡，各字母出現的次數分別為：A = 250 次，B = 1000 次，C = 200 次，D = 250 次，E = 500 次。如利用 Huffman 編碼（Huffman encoding），則任一字母最長需要多少個位元（bit）來表示？