介紹了一種改進(jìn)的HuffMan數(shù)據(jù)壓縮算法。針對(duì)HuffMan算法的不足,首先對(duì)編碼溢出進(jìn)行了改進(jìn),通過線性鏈表存儲(chǔ)編
碼,第二個(gè)改進(jìn)是采用堆排序算法,這種方法可以減少對(duì)內(nèi)存讀寫的次數(shù),提高系統(tǒng)的響應(yīng)速度。論文最后采用3個(gè)JPG文件對(duì)
HuffMan*和經(jīng)典的HuffMan進(jìn)行了對(duì)比分析,實(shí)驗(yàn)表明改進(jìn)算法的耗時(shí)與經(jīng)典算法相比要少的多。
關(guān)鍵詞:數(shù)據(jù)壓縮 HuffMan 編碼 字典
標(biāo)簽：
HuffMan
算法
數(shù)據(jù)壓縮
存儲(chǔ)
上傳時(shí)間：
2015-12-26
上傳用戶：離殤
