摘要:隨著多媒體技術(shù)和通訊技術(shù)的不斷發(fā)展,多媒體娛樂、信息高速公路等不斷對(duì)信息數(shù)據(jù)的存儲(chǔ)和傳輸提出了更高的要求,也給現(xiàn)有的有限存儲(chǔ)和寬帶以嚴(yán)峻的考驗(yàn),特別是在體積更小、容量有限、速度不高的手機(jī)中進(jìn)行對(duì)數(shù)據(jù)傳輸和存儲(chǔ),因此壓縮技術(shù)受到了越來越多的關(guān)注。壓縮的目的就是把原來較大的數(shù)據(jù)用盡量少的字節(jié)表示和傳輸,可以減輕數(shù)據(jù)存儲(chǔ)和傳輸?shù)呢?fù)擔(dān),使數(shù)據(jù)在交互上實(shí)現(xiàn)快速傳輸和實(shí)時(shí)處理。
關(guān)鍵詞:哈弗曼編碼 壓縮解壓 研究
中圖分類號(hào):TP391.41 文獻(xiàn)標(biāo)識(shí)碼:A 文章編號(hào):1672-3791(2011)10(c)-0000-00
1 哈夫曼編碼
基于哈夫曼編碼數(shù)據(jù)壓縮的基本原理是頻繁使用的數(shù)據(jù)用較短的代碼代替,較少使用的數(shù)據(jù)用較長(zhǎng)的代碼代替,每個(gè)數(shù)據(jù)的代碼各不相同,這是一種典型的無損編碼方式。這些代碼都是二