Modified LZ77 與LZSS 之編碼格式以減少位元膨脹問題

时间:2016-08-25 14:26:27
【文件属性】:

文件名称:Modified LZ77 與LZSS 之編碼格式以減少位元膨脹問題

文件大小:155KB

文件格式:PDF

更新时间:2016-08-25 14:26:27

LZ77 LZSS 减少位元

LZ77 及LZSS 兩種演算法對於非文字型態 的待編碼資料,如果符號的再出現週期過長, 超過了預設的搜尋緩衝區大小,位元膨脹問題 (bit-expanding problem)就會經常發生,造成該 兩種演算法對於此類型資料的壓縮效果不 佳。本篇論文特針對此缺點,提出了同時考慮 搜尋緩衝區大小及編碼格式的解決方案。實驗 結果顯示,修改後的演算法對於ASCII 與非 ASCII 的資料都可以得到更好的壓縮效果。


网友评论