[发明专利]可变长度编码的数据流的高带宽解压

说明书

技术领域

本申请总体上涉及一种改进的数据处理装置和方法并且更具体地涉及用于提供可变长度编码的数据流的高带宽解压的机制。

背景技术

无损数据压缩是允许从压缩的数据重建精确原有数据的一类数据压缩算法。术语“无损”与仅允许重建原有数据的近似以换取更佳压缩速率的有损数据压缩技术形成对照。在包括ZIP压缩格式、在基于Unix操作系统的计算系统中的GZIP压缩等的许多不同类型的应用中使用无损数据压缩。

一类无损数据压缩是在第5,051,745号美国专利中描述的DEFLATE数据压缩算法。DEFLATE数据压缩算法利用Lempel-Ziv LZ77压缩算法和霍夫曼编码的组合。LZ77压缩是如下滑动窗压缩技术，在该滑动窗压缩技术中，对于数据范围(或者窗)，存储尚未被检测为重复的串的字面字节，并且当在范围(或者窗)内检测到重复串时，作为替代存储指向先前存储的字面字节的指针。指针包括在范围(或者窗)内的长度和向后距离。霍夫曼编码然后应用于在LZ77算法中的字面字节和指针。霍夫曼编码提供用于使用可变长度编码对字面字节和指针编码的能力。可以在以下文献中找到关于DEFLATE数据压缩算法的更多信息：Deutsch,“DEFLATE Compressed Data Format Specification,”version 1.3,Network Working Group RFC 1951,May 1996。

发明内容

在一个例示性实施例中，提供了一种在数据处理系统中用于对可变长度编码的数据流解码的方法。该方法包括由数据处理系统的解码器接收数据输入线，其中数据输入线是可变长度编码的数据流的一部分。该方法还包括由解码器确定数据输入线向下一数据输入线上的位溢出数量以用于符号对准。此外，该方法包括由解码器基于来自先前数据输入线的确定的位溢出数量对准数据输入线以在符号边界开始。另外，该方法包括由解码器令牌化对准的数据输入线以生成令牌集合，其中每个令牌对应于在对准的下一输入线中的可变长度编码的符号。此外，该方法包括由解码器基于令牌集合生成数据输出字，其中数据输出字对应于原有数据集中的数据字。

在其它例示性实施例中，提供了一种包括计算机可用或者可读介质的计算机程序产品，计算机可用或者可读介质具有计算机可读程序。计算机可读程序当在计算设备上被执行时使计算设备执行以上关于方法例示性实施例概述的操作中的各种操作和组合。

在又一例示性实施例中，提供了一种系统/装置。该系统/装置可以包括一个或者多个处理器和耦合到一个或者多个处理器的存储器。存储器可以包括指令，指令在由一个或者多个处理器执行时使一个或者多个处理器执行以上关于方法例示性实施例概述的操作中的各种操作和组合。

本发明的这些和其它特征以及优点将在本发明的示例实施例的以下具体描述中加以描述或者将按照以下具体描述而变得为本领域普通技术人员所清楚。

附图说明

将在结合附图阅读时通过参照例示性实施例的以下具体描述来最佳地理解本发明及其优选实施方式以及更多目的和优点。

图1描绘了示例分布式数据处理系统的图解表示，可以在该分布式数据处理系统中实施例示性实施例的方面；

图2是示例数据处理系统的框图，可以在该数据处理系统中实施例示性实施例的方面；

图3是根据一个例示性实施例的解码器/解压器架构的示例框图；

图4是图示了多个输入线的示例图，这些输入线图示了数据的一部分的位从一个输入线向另一输入线的溢出；

图5是图示了根据一个例示性实施例的解码器/解压器的对准逻辑在确定输入线的对准时的操作的示例框图；

图6是根据一个例示性实施例的令牌化器逻辑流水线的示例框图；

图7是根据一个例示性实施例的输出生成器逻辑的示例框图；并且

图8是概述了根据一个例示性实施例的用于处理可变长度编码的数据流的示例操作的流程图。

具体实施方式

例示性实施例提供用于提供可变长度编码的数据流的高带宽解压的机制。例示性实施例的机制补偿在由利用的压缩技术(例如，可变长度霍夫曼编码或者其它可变长度编码技术)所引入的压缩的数据流中的可变长度编码的符号。利用例示性实施例的补偿在编码的数据流中的这一可变长度编码的符号的机制，可以执行对数据流中的数据块的并行解压，这增加解压操作的吞吐量和速度。作为结果，提供能够对可变长度编码的数据流操作的高速解压机制。