問題詳情
22. 以「霍夫曼編碼」依據以下字母頻率表產生每個字母的二進位碼，以下各項敘述何者正確?
(A) 字母 A 編碼為 11
(B) 字母 B 編碼為 010
(C) 字母 C 編碼為 10
(D) 字母 E 編碼為 00
參考答案
答案：B
統計：A:3,B:14,C:2,D:6,E:0
難度：計算中
用户評論
【不叫賭俠的陳小刀】評論
初始頻率表：A: 17B: 12C: 12D: 27E: 32生成霍夫曼樹的過程：合併頻率最小的兩個節點 B (12) 和 C (12)，形成新的節點 BC，頻率為 24。結果: A (17), D (27), E (32), BC (24)合併頻率最小的兩個節點 A (17) 和 BC (24)，形成新的節點 ABC，頻率為 41。結果: D (27), E (32), ABC (41)合併頻率最小的兩個節點 D (27) 和 E (32)，形成新的節點 DE，頻率為 59。結果: ABC (41), DE (59)最後合併 ABC (41) 和 DE (59)，形成根節點，頻率為 100。生成二進位碼：從根節點開始，左分支標記為 0，右分支標記為 1。DE 的編碼為 1。D 的編碼為 10。E 的編碼為 11。ABC 的編碼為 0。BC 的編碼為 01。B 的編碼為 010。C 的編碼為 011。A 的編碼為 00。