[发明专利]加速压缩方法以及加速压缩装置

权利要求书

1.一种加速压缩方法，实施于加速压缩装置中，该加速压缩装置包括预取缓冲器及字串匹配处理流水线，所述加速压缩方法包括：

从数据缓冲器提取待压缩字串并存储至所述预取缓冲器，其中所述待压缩字串包括Q个字符；以及

在每个发布周期从所述预取缓冲器并行发布P个实例，其中，所述P个实例的每一个依序对应于以所述待压缩字串中的连续P个字符的每一个字符作为一起始字符的子字串，其中Q和P为大于1的正整数，且Q大于P，其中：

当所述P个实例所对应的P个所述子字串互为完全相同时，将所述P个实例中的其中之一发送至所述字串匹配处理流水线进行匹配操作，而不将所述P个实例中的其余实例发送至所述字串匹配处理流水线。

2.如权利要求1所述的加速压缩方法，其中，当所述P个实例所对应的P个所述子字串互不完全相同时，将所述P个实例的每一个发送至所述字串匹配处理流水线进行所述匹配操作。

3.如权利要求1所述的加速压缩方法，其中该方法还包括：

存储所有所述实例于中介缓冲器，其中每个所述实例包含所对应的所述子字串的状态、匹配长度及匹配偏移量，其中没有被发送至所述字串匹配处理流水线的实例在该中介缓冲器的该状态为不匹配状态，其中所述匹配偏移量指示所述数据缓冲器的滑动窗中的匹配位置。

4.如权利要求1所述的加速压缩方法，其中所述字串匹配处理流水线还包括散列匹配器及最长字串匹配器，所述匹配操作还包括：

为每一所述实例发送散列请求给所述散列匹配器，当所述散列匹配器传来的第一回复中包含匹配信息时，发送数据请求给所述最长字串匹配器；以及

依据所述最长字串匹配器传来的第二回复中包含的长度是否小于最大匹配长度的判断，去更新所述实例的状态、匹配长度及匹配偏移量，其中所述最大匹配长度指示所述预取缓冲器中对应于特定实例的子字串开始的字串以及所述数据缓冲器的滑动窗中的字串两者之间的最大匹配长度；以及

按照所述实例所对应的所述子字串在所述待压缩字串中的原始顺序，并依据所述实例的每一个的所述状态、所述匹配长度及所述匹配偏移量，而输出结果给格式化器，使得所述格式化器据以压缩所述待压缩字串，其中所述匹配偏移量指示所述数据缓冲器的滑动窗中的匹配位置。

5.如权利要求4所述的加速压缩方法，其中，还包括：

当所述第一回复包含不匹配信息时，将所述实例的所述状态更新为不匹配状态；以及

当所述第一回复包含所述匹配信息时，还将所述实例的所述状态更新为数据请求状态，更新所述实例的所述匹配长度为所述子字串的长度，以及更新所述实例的所述匹配偏移量为所述第一回复中的偏移量。

6.如权利要求4所述的加速压缩方法，其中，

当所述第二回复所包含的所述长度小于所述最大匹配长度时，更新所述实例的所述状态为部分匹配状态，以及以所述长度更新所述实例的所述匹配长度；以及

当所述第二回复包含的所述长度不小于所述最大匹配长度时，更新所述实例的所述状态为完全匹配状态，以所述最大匹配长度更新所述实例的所述匹配长度，以及发出相应于所述实例的另一数据请求给所述最长字串匹配器以继续后续的字串比对。

7.如权利要求4所述的加速压缩方法，其中，输出所述结果给所述格式化器的步骤包括：

当所述实例的所述状态为不匹配状态时，所述结果包含所述实例中的字符；以及

当所述实例的所述状态为部分匹配状态或者完全匹配状态时，所述结果包含所述实例中的所述匹配长度及所述匹配偏移量。

8.如权利要求4所述的加速压缩方法，其中，所述实例所对应的所述子字串在所述待压缩字串中的所述原始顺序由退却指针控制，其中在每个所述发布周期，所述退却指针顺序向后跳转P个字符。

9.如权利要求1所述的加速压缩方法，其中发布所述实例的顺序由发布指针控制，其中在每个所述发布周期，所述发布指针顺序向后跳转P个字符。