[发明专利]数据解压缩器以及用于解压缩数据的集成电路和方法

说明书

在一些数据压缩算法和/或标准中，经压缩数据包括可变长度码元。一组并行解码器推测性地解码/解压缩数据窗(即，子块)。每一个解码器尝试解码/解压缩起始于经压缩数据块中的不同位置处的码元。一旦解码器已经完成对码元进行解码(或确定了有效码元不在被指派给该解码器的窗的起始处起始)，则码元划幅器选择对应于有效码元的解码器输出。码元划幅器基于被发现是有效的先前码元的大小来相继地选择解码器输出。当下一个有效码元起始于当前窗的外部时，其位置被储存以指示下一个有效码元在后续窗口中的位置。

技术领域

本申请涉及解压缩数据。

背景技术

在许多数据压缩算法和/或标准中，数据被编码成可变长度码元。这些码元可以是霍夫曼编码的码元和可变长度原始字段的混合。霍夫曼编码的码元和原始字段两者都可以是可变长度的。另外，霍夫曼编码的码元可以来自不止一种霍夫曼树结构。这些码元的可变长度可以使并行解码操作难以高效地执行。

发明内容

本文中所讨论的示例涉及一种数据解压缩器，该数据解压缩器包括经压缩数据提供器，该经压缩数据提供器将来自经压缩数据块的第一组不同的毗连数据窗提供给多个码元解码器的每一者。该多个码元解码器各自并发地尝试完全地解码相应可变长度码元，该相应可变长度码元起始于被提供给该码元解码器的毗连窗的相应起始位置处。该多个码元解码器包括第一码元解码器，该第一码元解码器接收来自第一组不同的窗的第一数据窗。该第一窗具有与第一可变长度有效码元的开头相对应的起始。第一码元解码器完全地解码第一可变长度有效码元，并且还确定第一可变长度有效码元的第一长度。该多个码元解码器还包括接收第二数据窗的第二码元解码器。该第二窗具有与第二可变长度有效码元的开头相对应的起始。第二码元解码器的输出基于第一长度而被选择作为数据解压缩器的输出。

在另一示例中，用于解压缩数据的集成电路包括彼此并发地操作的多个码元解码器的第一码元解码器。第一码元解码器用于从数据提供器接收来自经压缩数据块的第一数据窗。该第一数据窗对应于第一有效码元的开头。第一码元解码器用于完全地解码第一有效码元并且还确定第一有效码元的长度。该多个码元解码器的第二码元解码器从数据提供器接收来自经压缩数据块的第二数据窗。该第二数据窗对应于第二有效码元的开头。第二码元解码器完全地解码第二有效码元并且还确定第二有效码元的长度。该多个码元解码器的第三码元解码器从数据提供器接收来自经压缩数据块的第三数据窗。该第三数据窗对应于一明显有效的码元的开头。第三码元解码器完全地解码该明显有效的码元并且还确定该明显有效的码元的长度。第三数据窗位于经压缩数据块中的第一数据窗和第二数据窗之间。码元选择器基于第一码元的长度来选择第二码元作为有效码元。

在另一示例中，一种解压缩数据的方法包括为多个码元解码器提供来自经压缩数据块的第一数据子块。每个码元解码器被提供有来自第一数据子块的一不同的毗连数据窗。该多个码元解码器包括接收第一毗连数据窗的第一码元解码器。第一窗的起始对应于第一可变长度有效码元的开头。该多个码元解码器还包括接收第二毗连数据窗的第二码元解码器。第二窗的起始对应于数据子块中的第二可变长度有效码元的开头。该多个码元解码器的每一者并行地并且从被提供给该码元解码器的相应数据窗解码相应可变长度码元，并且还确定被解码的可变长度码元的比特长度。第一码元解码器解码第一可变长度有效码元。第二码元解码器解码第二可变长度有效码元。基于来自第一码元解码器的第一可变长度有效码元的比特长度，确定由第二码元解码器解码的可变长度码元是有效码元。基于第一可变长度有效码元的比特长度和第二可变长度有效码元的比特长度，第三码元解码器被选择，该第三码元解码器将被提供有来自经压缩数据块的第二数据子块的第三数据窗。第三数据窗的起始对应于第三可变长度有效码元的开头。

提供本概述以便以简化的形式介绍以下在详细描述中进一步描述的概念的选集。本概述并不旨在标识所要求保护的主题的关键特征或必要特征，亦非旨在用于限制所要求保护的主题的范围。此外，所要求保护的主题不限于解决在本公开的任一部分中提及的任何或所有缺点的实现。

附图说明