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