哈夫曼解碼編碼實現

哈夫曼解碼編碼實現

課程：《程序設計與數據結構》
班級： 1723
姓名： 彭霖
學號：20172312
實驗教師：王志強
實驗日期：2018年12月08日
必修/選修：必修

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.實驗過程當中遇到的問題和解決過程

• 問題1：最後進行解碼的時候對比結果始終爲false。

• 解答1：當時沒有截圖，後來發現是解碼的結果String一開始被定義爲null，而解碼結果在輸出時會輸出一個null在結果以前（但是null不是空麼，爲何會跟着輸出出來？）

 

4.碼雲連接