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