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