問題詳情

40. 若 a,b,c,d,e,f 字元出現的頻率分別為 45,13,12,16,9,5，若使用霍夫曼編碼法（Huffman coding）產生的霍夫曼樹中左連結為 0 右連結為 1，則 a 的霍夫曼碼為？
(A)0
(B)10
(C)110
(D)1110

參考答案

答案：A
難度：簡單0.7
書單：沒有書單，新增

用户評論

【不叫賭俠的陳小刀】評論

若使用霍夫曼編碼法產生的霍夫曼樹中左連結為0，右連結為1，根據字元出現的頻率建立霍夫曼樹，我們可以得到以下霍夫曼樹：       *     /      a       *         /           b     *             /               c     *                 /                   d     *                     /                       e     f根據霍夫曼樹的分支規則，從根節點到字元 "a" 的路徑是左-左，所以 a 的霍夫曼碼為 00。因此，答案是 (A) 0。