一种LZ77压缩算法的硬件解码实现系统及方法

摘要

本发明提供了一种LZ77压缩算法的硬件解码实现系统及方法，该系统包括：字符类别判决模块，用于判断待解码数据的属性；字符类别判决结果反馈模块，用于根据待解码数据的属性进行解码操作；缓存模块，用于缓存解码后的字符，并统计缓存的字符数目；缓存字符数结果反馈模块，用于根据所述字符数目从缓存模块中移位相应字符到字典模块中进行存储，并返回字符类别判决模块继续解码直至解码结束，其中字典模块用于存储缓存模块中的字符以备后续解码使用。本发明能够有效的提高现有Gzip解压缩算法核心组成部分LZ77算法的解码效率。

主权项

一种LZ77压缩算法的硬件解码实现系统，其特征在于，包括：字符类别判决模块，用于判断待解码数据的属性；字符类别判决结果反馈模块，用于根据待解码数据的属性进行解码操作；缓存模块，用于缓存解码后的字符，并统计缓存的字符数目；缓存字符数结果反馈模块，用于根据所述字符数目从缓存模块中移位相应字符到字典模块中进行存储，并返回字符类别判决模块继续解码直至解码结束，其中字典模块用于存储缓存模块中的字符以备后续解码使用。