[发明专利]一种哈希表滚动查找方法、系统及芯片

权利要求书

1.一种哈希表滚动查找方法，其特征在于，包括：

将已压缩历史数据和待压缩数据均调入到压缩核并分别对应组装及更新到线性移位寄存窗和待压缩数据窗；

将待压缩数据窗中的数据进行哈希计算并根据计算结果滚动建立第一数组，所述第一数组存储有待压缩的键值；

将线性移位寄存窗在历史数据缓冲器中依次往后流水滚动，并通过哈希计算构建第二数组，所述第二数组存储有搜寻的历史窗中与第一数组中待压缩键值的哈希计算结果相同的键值的位置；

将第一数组与第二数组进行流水并行一级模糊匹配，得到一级模糊匹配的可能最大候选位置；

对于第一级匹配结果，基于历史数据缓冲器和待压缩数据窗进行第二级流水精准匹配，得到二级精准匹配候选位置，即最大字串匹配结果。

2.如权利要求1所述的哈希表滚动查找方法，其特征在于，对位于线性移位寄存窗内的若干个连续键值进行哈希流水计算，通过哈希函数计算，得到对应连续键值的首键值的双块地址范围内的地址。

3.如权利要求1所述的哈希表滚动查找方法，其特征在于，线性移位寄存窗采用多路复用器构建而成。

4.如权利要求1所述的哈希表滚动查找方法，其特征在于，第一数组和第二数组均以移位链方式进行更新。

5.如权利要求1所述的哈希表滚动查找方法，其特征在于，在一级模糊匹配的过程中，采用交错的流水读与流水写操作来实现。

6.如权利要求5所述的哈希表滚动查找方法，其特征在于，在流水写操作更新前，先以流水方式读整个第一数组存储内容，再进行最大匹配候选子串的第一级模糊筛选。

7.一种哈希表滚动查找系统，其特征在于，包括：

数组组装更新模块，其用于将已压缩历史数据和待压缩数据均调入到压缩核并分别对应组装及更新到线性移位寄存窗和待压缩数据窗；

待压缩数据哈希计算模块，其用于待压缩数据窗中的数据进行哈希计算并根据计算结果滚动建立第一数组，所述第一数组存储有待压缩的键值；

已压缩历史数据哈希计算模块，其用于将线性移位寄存窗在历史数据缓冲器中依次往后流水滚动，并通过哈希计算构建第二数组，所述第二数组存储有搜寻的历史窗中与第一数组中待压缩键值的哈希计算结果相同的键值的位置；

一级模糊匹配模块，其用于将第一数组与第二数组进行流水并行一级模糊匹配，得到一级模糊匹配的可能最大候选位置；

二级精准匹配模块，其用于对于第一级匹配结果，基于历史数据缓冲器和待压缩数据窗进行第二级流水精准匹配，得到二级精准匹配候选位置，即最大字串匹配结果。

8.一种芯片，其特征在于，包括如权利要求7所述的哈希表滚动查找系统。

9.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-6中任一项所述的哈希表滚动查找方法中的步骤。

10.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-6中任一项所述的哈希表滚动查找方法中的步骤。