試題詳解

40 假設以下的發生次數分布（distribution），以下何者是最佳的霍夫曼編碼（Huffman code）？ v 發生 10%的機率 w 發生 14%的機率 x 發生 16%的機率 y 發生 18%的機率 z 發生 42%的機率
(A) v = 00, w = 01, x = 110, y = 111, z = 10
(B) v = 0, w = 100, x = 101, y = 110, z = 111
(C) v = 100, w = 101, x = 110, y = 111, z = 0
(D) v = 000, w = 001, x = 1, y = 011, z = 010