哈夫曼樹很易求出給定字符集及其概率(或頻度)分布的最優前綴碼。哈夫曼編碼正是一種應用廣泛且非常有效的數據壓縮技術。該技術一般可將數據文件壓縮掉20％至90％，其壓縮效率取決于被壓縮文件的特征。
利用哈夫曼編碼進行通信可以大大提高信道利用率，縮短信息傳輸時，降低傳輸成本。但是，這要求在發送端通過一個編碼系統對待傳送電文須預先編碼，在接收須將傳送來的數據進行譯碼。請自行設計實現一個具有初始化、編碼、譯碼、輸入/輸出等功能的哈夫曼碼的編碼/譯碼系統。并實現以下報文的編碼和譯碼：“this program is my favorite”。
標簽：
數據
樹
字符
分布
上傳時間：
2016-08-19
上傳用戶：xyipie
