第六週做業1——利用哈夫曼編碼英文字母表

做業要求: 對教材P167中習題5.18，思考並完成問題a-d。(原書PDF下載地址:算法概論[英文原版].pdf)java 習題以下:算法 解:編碼 (a):  畫出這些字母的最優二叉樹:(根節點值爲101不是100,應該是空格的出現頻率18.3%有誤,若改成17.3%就正確.但我已畫完圖,將錯就錯吧...)spa 根據葉子節點在其父節點的左側爲0, 在右側爲1,可知這些字母的最優Huffman

>>阅读原文<<