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

权利要求书

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

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

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

当在第一发布周期发布的所述P个实例所对应的P个所述子字串互为相同时，将其所述P个实例中的第一实例与第二实例的每一个发送至所述字串匹配处理流水线进行匹配操作，而不发送其所述P个实例中的其余实例至所述字串匹配处理流水线；及

在所述第一发布周期后的连续发布周期中，不发送其所述P个实例的每一个至所述字串匹配处理流水线，直到所述P个实例所对应的所述P个子字串互不完全相同。

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

3.如权利要求1所述的加速压缩方法，在所述第一发布周期后的连续发布周期中，不发送其所述P个实例的每一个至所述字串匹配处理流水线，直到所述第二实例的匹配长度达到最大匹配长度，其中所述最大匹配长度指示所述预取缓冲器中对应于特定实例的子字串开始的字串以及所述数据缓冲器的滑动窗中的字串两者之间的最大匹配长度。

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

存储发布过的所有所述实例于中介缓冲器，其中每个所述实例包含所对应的所述子字串的状态、匹配长度及匹配偏移量，其中所述匹配偏移量指示所述数据缓冲器的滑动窗中的匹配位置。

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

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

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

按照发布过的所述实例所对应的所述子字串在所述待压缩字串中的原始顺序，并依据所述实例的每一个的所述状态、所述匹配长度及所述匹配偏移量，而输出结果给格式化器，使得所述格式化器据以压缩所述待压缩字串。

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

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

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

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

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

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

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

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

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