moea_joint_essay
106年
[儀電] 計算機概論、自動控制
第 二 題
系統 5 個英文字母 a、b、c、d、e，請使用霍夫曼編碼技術將系統出現之字串 “aabcdcadaeee“ 編碼成一個 01 字元字串，使得編碼後的字串長度最短，請繪出霍夫曼編碼樹(Huffman coding Tree)並列出霍夫曼編碼表？（10 分）
📝 此題為申論題
思路引導 VIP
先計算字串 "aabcdcadaeee" 中各字母的出現頻率，接著建構霍夫曼樹（將頻率最小的兩個節點合併，直到只剩下一個根節點）。左分支給0，右分支給1（或相反皆可，需說明），求出各字母的編碼。最後將字串轉為編碼字串。