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