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