[发明专利]压缩数据的方法和用于执行该方法的设备

说明书

一种数据压缩方法，包括：接收包括先前数据块和当前数据块的输入数据流；执行先前数据块的一部分与先前参考数据块的一部分的第一比较，以及当前数据块与当前参考数据块的第二比较，其中，第一比较和第二比较被并行执行。所述方法还包括基于第一比较和第二比较的结果，选择性地输出当前数据块或者压缩扩展数据块，其中，扩展数据块包括先前数据块的所述部分和当前数据块。

技术领域

本发明构思的实施例涉及数据压缩技术，更具体地，涉及用于数据压缩加速和用于补偿数据压缩加速期间损失的数据压缩率的数据压缩方法以及设备。

背景技术

一般采用数据压缩技术来提高通信设备和/或数据存储设备中的有效的数据传输速率和/或有效的数据存储容量。此外，由于数据压缩减小了要被存储在数据存储设备(例如，快闪存储设备)中的数据量，所以在存储设备中写的数量和/或读的数量被降低，藉此提高存储设备的预期寿命。

一般地，数据压缩可以被分类为无损压缩或者有损压缩。无损数据压缩特征在于原始数据的精确再生，而有损数据压缩允许原始数据的近似。

无损数据压缩算法的例子包括被称为“LZ77”和“LZ78”的技术，它们被公开于Abraham Lempel和Jacob Ziv于1977和1978年所写的论文中。无损数据压缩算法的另一例子被称为“LZW”或者mpel-Ziv Ross Williams(“LZRW”)，其被公开于Abraham Lempel、Jacob Ziv和Terry Welch写于1984年的论文中。

发明内容

根据本发明构思的某些实施例，提供了一种数据压缩方法，其包括：接收包括先前数据块和当前数据块的输入数据流；执行先前数据块的一部分与先前参考数据块的一部分的第一比较，以及当前数据块与当前参考数据块的第二比较，其中，第一比较和第二比较被并行执行。所述方法还包括：基于第一比较和第二比较的结果，选择性地输出当前数据块或者压缩扩展数据块，其中，扩展数据块包括先前数据块的所述部分和当前数据块。

根据本发明构思的其他实施例，提供了一种数据压缩方法，其包括：接收包括先前数据块和当前数据块的输入数据流。所述方法还包括：从存储器读取先前参考数据块的一部分，并且从所述存储器并行地读取当前参考数据块。所述方法还包括：比较先前数据块的一部分与先前参考数据块的所述部分，并且并行地比较当前数据块和当前参考数据块。所述方法还包括：当先前数据块的所述部分和先前参考数据块的所述部分匹配，并且当前数据块匹配当前参考数据块时，压缩扩展数据块，其中，扩展数据块包括先前数据块的所述部分和当前数据块。

根据本发明构思的其他实施例，提供了一种数据压缩电路，其包括：缓冲存储器，包括第一存储器区域、第二存储器区域和第三存储器区域；和，缓冲存储器控制器，被配置成响应于地址，输出存储在第一存储器区域中的先前参考数据块的一部分和存储在第二存储器区域中的当前参考数据块。数据压缩电路还包括：比较电路，被配置成确定先前数据块的一部分是否和先前参考数据块的所述部分匹配，以及当前数据块是否和当前参考数据块匹配，并根据确定结果，产生控制信息。数据压缩电路还包括：压缩数据产生电路，被配置成基于控制信息，选择性地输出当前数据块或者压缩数据，其中，通过压缩包括先前数据块的所述部分和当前数据块的扩展数据块来产生压缩数据。

根据本发明构思进一步的实施例，提供了一种数据处理系统，其包括：数据存储设备；主机，被配置成输出包括先前数据块和当前数据块的数据流；和，存储器控制器，被配置成确定来自主机的数据流中的每一数据块或者每一扩展数据块的匹配属性，根据确定结果压缩数据流中的数据块或者扩展数据块，并把压缩数据输出到数据存储设备。存储器控制器确定先前数据块的匹配属性，然后确定包括先前数据块的一部分和当前数据块的扩展数据块的匹配属性。

附图说明

结合附图，从下面的详细描述，本发明构思的上述以及其他方面和特征将变得清晰，在附图中：

图1A是根据本发明构思某些实施例的数据处理系统的框图；