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