哈夫曼編碼測試博客

課程：《程序設計與數據結構》
班級： 1723
姓名： 趙乾宸
學號：20172316
實驗教師：王志強
必修/選修：必修

---

1.實踐內容

設有字符集：S={a,b,c,d,e,f,g,h,i,j,k,l,m,n.o.p.q,r,s,t,u,v,w,x,y,z}。
給定一個包含26個英文字母的文件，統計每一個字符出現的機率，根據計算的機率構造一顆哈夫曼樹。
並完成對英文文件的編碼和解碼。
要求：
（1）準備一個包含26個英文字母的英文文件（能夠不包含標點符號等），統計各個字符的機率
（2）構造哈夫曼樹
（3）對英文文件進行編碼，輸出一個編碼後的文件
（4）對編碼文件進行解碼，輸出一個解碼後的文件
（5）撰寫博客記錄實驗的設計和實現過程，並將源代碼傳到碼雲
（6）把實驗結果截圖上傳到雲班課

---

2. 實驗過程及結果

---

3. 實驗過程當中遇到的問題和解決過程

---

參考資料

《Java程序設計與數據結構教程（第二版）》
《Java程序設計與數據結構教程（第二版）》學習指導