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

说明书

本文中所详述的是用于使用硬件和软件进行压缩的系统、方法和装置的实施例。实施例包括用于对两个流操作的压缩器硬件，其中所述流中的一个是另一个流的偏移。附加地，在一些实施例中，所述压缩器硬件的输出被提交给软件以用于进一步处理。

技术领域

本文中所描述的各种实施例涉及压缩技术。

背景技术

LZ77压缩器的成本主要由保持滑动历史缓冲器、各种散列和溢出表所需要的本地存储器量支配。需要良好压缩比的典型实施方式使用为算法中定义的历史大小的约3至5倍存储器。现今使用中的不同的基于LZ77的算法遗憾地在历史缓冲器大小方面具有巨大差异(现今例如LZS - 2KB、LZRW - 4KB、LZF - 8KB、Deflate - 32KB、LZO/LZ4 - 64KB、Snappy- 64KB，但是可以更大) - 如果需要实现更高的压缩比，则当前方法必须在硬件方面提供最坏情况实施方式。

发明内容

按照本发明第一方面的一种硬件装置，其包括：

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

匹配电路，其用于

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

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

按照本发明第二方面的一种用于使用硬件和软件进行压缩的方法，其包括：

在硬件加速器中，

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

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

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

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

按照本发明第三方面的一种硬件装置，其包括：

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

匹配装置，其用于

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

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

附图说明

本发明在附图的图中作为示例而非限制被图示，在附图中相同的标记指示类似的元件，并且在附图中：

图1图示了简化压缩器的实施例和输入流的视图。

图2图示了使用LZ77作为基础的示例性压缩架构。

图3图示了用于LZ77压缩的系统的实施例。