[发明专利]用于使用硬件和软件进行压缩的系统、方法和装置

权利要求书

1.一种硬件装置，其包括：

历史缓冲器，其用于存储多个文字；以及

匹配电路，其用于

对第一输入流和第二输入流操作第一传递以在所述第二输入流中的一串文字与所述历史缓冲器中的一串文字匹配时输出文字和向后引用，

对所述第一输入流和所述第二输入流操作第二传递以在所述第二输入流中的一串文字与所述历史缓冲器中的一串文字匹配时输出文字和向后引用，其中，所述第一输入流和所述第二输入流在所述第一传递中是相同的流并且所述第二流在所述第二传递中是所述第一流的偏移，使得在所述第二传递中找到的引用具有远离所述历史缓冲器为所述历史缓冲器的大小乘以传递数的偏移，其中，所述历史缓冲器将从所述第一输入流构造。

2.根据权利要求1所述的硬件装置，其中，所述偏移是8 kB的倍数。

3.根据权利要求1至2中的任一项所述的硬件装置，还包括：

传递跟踪器，其用于跟踪由所述匹配电路执行的传递数。

4.根据权利要求1至2中的任一项所述的硬件装置，其中，所述历史缓冲器将存储8 kB的文字。

5.根据权利要求1至2中的任一项所述的硬件装置，其中，所述硬件装置用以馈送由处理器执行的软件以合并每一传递。

6.根据权利要求1至2中的任一项所述的硬件装置，还包括存储器以存储流分离器例行程序来使输入流分离成所述第一输入流和所述第二输入流。

7.根据权利要求1至2中的任一项所述的硬件装置，还包括至少一个输出缓冲器以存储每一传递。

8.一种用于使用硬件和软件进行压缩的方法，其包括：

在硬件加速器中，

在硬件加速器中接收第一输入流和第二输入流，

将来自所述第一流的文字存储到历史缓冲器中，

对所述第一输入流和所述第二输入流执行多个传递以在所述第二输入流中的一串文字与所述历史缓冲器中的一串文字匹配时输出文字和向后引用，其中，对于每个连续传递所述第二输入流是与所述第一流的偏移，使得在第二传递中找到的引用具有远离所述历史缓冲器为所述历史缓冲器的大小乘以传递数的偏移，以及

将每一传递的结果存储在输出缓冲器中。

9.根据权利要求8所述的方法，还包括：

在耦合到所述硬件加速器的处理器上执行的软件中，

通过以下步骤来合并存储在所述输出缓冲器中的所述传递中的每一个，

使所述传递对齐以从公共文字开始，

在所述传递中的给定位置处，遍及文字选取引用并且加上适于包含了所述文字的所述传递的偏移，以及

在没有引用和所选取的引用的位置中输出文字。

10.根据权利要求8至9中的任一项所述的方法，还包括：

当存在引用重叠时截短引用的长度。

11.根据权利要求9所述的方法，其中，所述公共文字用特殊字符指示。

12.根据权利要求8至9中的任一项所述的方法，其中，所述偏移是8 kB的倍数。

13.根据权利要求8至9中的任一项所述的方法，其中，所述历史缓冲器将存储8 kB的文字。

14.根据权利要求8至9中的任一项所述的方法，还包括：

使用流分离器例行程序来从输入流生成所述第一流和所述第二流。