課程：《程式設計與資料結構》
班級： 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程式設計與資料結構教程（第二版）》學習指導