問題詳情

16.若要將文字 DBABCBAB 轉為二進位資料，使用霍夫曼(Huffman)編碼，則編碼後之資料有多少位元？
(A) 14
(B)28
(C)42
(D)56

參考答案

答案：A
難度：適中0.526
書單：沒有書單，新增

用户評論

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】霍夫曼編碼是一種可讓資料壓縮的編碼方法，根據出現頻率分配較少位元給常見的符號。根據所提供的文字 "DBABCBAB"，我們需要計算該文字的霍夫曼編碼之後的位元數。首先，計算每個符號出現的頻率：D: 1B: 3A: 3C: 2接著，建構霍夫曼樹，以頻率作為權重，建構出最佳的編碼樹。根據樹的結構和編碼規則，我們可以得到以下編碼：D: 11B: 00A: 01C: 10將文字 "DBABCBAB" 轉換為霍夫曼編碼後，每個符號都對應到一串位元，所以總位元數為 8 * 2 = 16 位元。因此，答案是 (A) 16。

【用戶】不叫賭俠的陳小刀

【年級】高三下

【評論內容】霍夫曼編碼是一種可讓資料壓縮的編碼方法，根據出現頻率分配較少位元給常見的符號。根據所提供的文字 "DBABCBAB"，我們需要計算該文字的霍夫曼編碼之後的位元數。首先，計算每個符號出現的頻率：D: 1B: 3A: 3C: 2接著，建構霍夫曼樹，以頻率作為權重，建構出最佳的編碼樹。根據樹的結構和編碼規則，我們可以得到以下編碼：D: 11B: 00A: 01C: 10將文字 "DBABCBAB" 轉換為霍夫曼編碼後，每個符號都對應到一串位元，所以總位元數為 8 * 2 = 16 位元。因此，答案是 (A) 16。