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

摘要

本发明实施例提出一种加速压缩方法，实施于压缩加速器中。在循环的每一迭代中，从第一字符串中取得n个连续字符作为源字符串；将源字符串中的每个字符单独地与第二字符串中的所有字符比较以生成n个第一匹配结果；根据第一匹配结果生成第二匹配结果；根据第二匹配结果判断是否存在n个连续字符的匹配；当不存在时，更新并输出匹配长度，并且结束循环；以及当存在时，将匹配长度加上n并继续循环的下一迭代。

主权项

一种加速压缩方法，实施于一压缩加速器中，包括：反复执行一第一循环，用以决定于一第一字符串及一第二字符串间的最大匹配长度，其中，在上述第一循环的每一迭代中，包括：从上述第一字符串中取得n个连续字符作为一源字符串，n大于1；将上述源字符串中的每个字符单独地与上述第二字符串中的所有字符比较以生成n个第一匹配结果；根据上述n个第一匹配结果生成一第二匹配结果；根据上述第二匹配结果判断是否存在上述n个连续字符的匹配；当不存在上述n个连续字符的匹配时，更新并输出一匹配长度，并且结束上述第一循环；以及当存在上述n个连续字符的匹配时，将上述匹配长度加上n并继续上述循环的下一迭代。