[发明专利]一种硬件LZ77的压缩实现系统及方法

权利要求书

1.一种硬件LZ77的压缩实现系统，其特征在于，所述系统包括：

数据写入缓存模块，缓存待压缩的数据；

压缩处理模块，利用乒乓操作提取所述待压缩的数据，并交替使用哈希表和字典链表对其进行压缩编码；

拼接处理模块，对压缩编码后的数据中的非定长数据进行拼接处理；

数据读出缓存模块，缓存压缩后的数据和拼接处理后的数据。

2.根据权利要求1所述的压缩实现系统，其特征在于，所述数据写入缓存模块包括：

使用多路选择器将待压缩的数据，存储到两个数据存储装置中。

3.根据权利要求1所述的压缩实现系统，其特征在于，所述压缩处理模块包括：

交替压缩模块，取部分数据进行哈希变换，在哈希表中查找，若未找到，则所述部分数据是新字符，以新字符编码输出非定长数据，若找到，则所述部分数据是重复字符，结合字典链表以此为数据头寻找最大的匹配长度，以重复字符编码输出非定长数据；

数据更新模块，压缩过程中，根据哈希表和字典链表反馈的信号，对待压缩的数据进行相应的读取操作，对哈希表和字典链表中的数据进行相应的更新。

4.根据权利要求1所述的压缩实现系统，其特征在于，所述拼接处理模块包括：

转换处理模块，利用移位寄存器将所述非定长数据拼接成定长数据；

计算处理模块，计算压缩后的数据个数，与压缩前数据个数比较,若压缩后的数据个数多于压缩前的数据个数，选取直接存储的方式，若压缩后的数据个数少于压缩前的数据个数，选取压缩存储的方式；

对齐处理模块，添加压缩后的数据块头，并对压缩后的数据尾部进行字节对齐处理。

5.根据权利要求1所述的压缩实现系统，其特征在于，所述数据读出缓存模块中：

若一个数据块未完成压缩，则使用写入数据多路选择器，选择将压缩后的数据写入数据存储装置；

若一个数据块完成压缩，则利用读出数据多路选择器，选择读出对应的数据存储装置中的数据。

6.一种硬件LZ77的压缩实现方法，其特征在于，所述的方法包括：

步骤1，缓存待压缩的数据；

步骤2，利用乒乓操作提取所述待压缩的数据，并交替使用哈希表和字典链表对其进行压缩编码；

步骤3，对压缩编码后的数据中的非定长数据进行拼接处理；

步骤4，缓存压缩后的数据和拼接处理后的数据。

7.根据权利要求6所述的压缩实现方法，其特征在于，所述步骤1包括：

使用多路选择器将待压缩的数据，存储到两个数据存储装置中。

8.根据权利要求6所述的压缩实现方法，其特征在于，所述步骤2包括：

步骤21，取部分数据进行哈希变换，在哈希表中查找，若未找到，则所述部分数据是新字符，以新字符编码输出非定长数据，若找到，则所述部分数据是重复字符，结合字典链表以此为数据头寻找最大的匹配长度，以重复字符编码输出非定长数据；

步骤22，压缩过程中，根据哈希表和字典链表反馈的信号，对待压缩的数据进行相应的读取操作，对哈希表和字典链表中的数据进行相应的更新。

9.根据权利要求6所述的压缩实现方法，其特征在于，所述步骤3包括：

步骤31，利用移位寄存器将所述非定长数据拼接成定长数据；

步骤32，计算压缩后的数据个数，与压缩前数据个数比较,若压缩后的数据个数多于压缩前的数据个数，选取直接存储的方式，若压缩后的数据个数少于压缩前的数据个数，选取压缩存储的方式；

步骤33，添加压缩后的数据块头，并对压缩后的数据尾部进行字节对齐处理。

10.根据权利要求6所述的压缩实现方法，其特征在于，所述步骤4中：

若一个数据块未完成压缩，则使用写入数据多路选择器，选择将压缩后的数据写入数据存储装置；

若一个数据块完成压缩，则利用读出数据多路选择器，选择读出对应的数据存储装置中的数据。