简介:
本发明公开了一种面向快速解压应用的轻量级无损压缩方法,通过已经出现的字符更新字典,根据字典查找当前字符串的匹配长度和距离,在搜索策略上采用两次哈希查找的方法,压缩格式上更加侧重较长的匹配字符串情况的同时简化编码情况分类,最终在解压过程中通过对地址的检查避免数据溢出导致的解压异常,提高了解压速度并解决溢出问题,新算法在LZO基础上,通过新的搜索策略和压缩格式解决现有无损压缩算法存在的解压速度慢、算法开销大、解压有溢出技术问题,有效地实现具有快速解压特点的轻量级无损压缩功能。
本发明公开了一种面向快速解压应用的轻量级无损压缩方法,通过已经出现的字符更新字典,根据字典查找当前字符串的匹配长度和距离,在搜索策略上采用两次哈希查找的方法,压缩格式上更加侧重较长的匹配字符串情况的同时简化编码情况分类,最终在解压过程中通过对地址的检查避免数据溢出导致的解压异常,提高了解压速度并解决溢出问题,新算法在LZO基础上,通过新的搜索策略和压缩格式解决现有无损压缩算法存在的解压速度慢、算法开销大、解压有溢出技术问题,有效地实现具有快速解压特点的轻量级无损压缩功能。