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

权利要求书

1.一种数据解压缩器，包括：

经压缩数据提供器，用于将来自经压缩数据块的第一组不同的毗连数据窗提供给多个码元解码器中的每一个；

所述多个码元解码器各自并发地尝试完全地解码相应可变长度码元，所述相应可变长度码元起始于被提供给相应码元解码器的毗连窗的相应起始位置处；

所述多个码元解码器包括第一码元解码器，所述第一码元解码器用于接收来自所述第一组不同的窗的第一数据窗，所述第一数据窗具有与第一可变长度有效码元的开头相对应的起始，所述第一码元解码器用于完全地解码所述第一可变长度有效码元并且用于确定所述第一可变长度有效码元的第一长度；以及

所述多个码元解码器包括第二码元解码器，所述第二码元解码器用于接收具有与第二可变长度有效码元的开头相对应的起始的第二数据窗，所述第二码元解码器的输出基于所述第一长度而被选择作为所述数据解压缩器的输出。

2.根据权利要求1所述的数据解压缩器，其特征在于，所述第二可变长度有效码元在所述第一组不同的窗中。

3.根据权利要求1所述的数据解压缩器，其特征在于，所述第二可变长度有效码元在第二组不同的窗中。

4.根据权利要求3所述的数据解压缩器，其特征在于，所述第二码元解码器用于完全地解码第二可变长度有效码元，并且用于确定所述第二可变长度有效码元的第二长度。

5.根据权利要求4所述的数据解压缩器，其特征在于，所述第二组不同的窗基于所述第一长度而被确定为包括所述第二可变长度有效码元。

6.根据权利要求1所述的数据解压缩器，其特征在于，所述经压缩数据块中的其中所述第一可变长度有效码元起始的第一位置被与所述经压缩数据块中的其中所述第二可变长度有效码元起始的第二位置并发地计算。

7.根据权利要求1所述的数据解压缩器，其特征在于，同所述第一码元解码器相对应的第一指示符被与同所述第二码元解码器相对应的第二指示符并发地计算。

8.一种用于解压缩数据的集成电路，包括：

用于彼此并发地操作的多个码元解码器的第一码元解码器，所述第一码元解码器用于从数据提供器接收来自经压缩数据块的第一数据窗，所述第一数据窗对应于第一有效码元的开头，所述第一码元解码器用于完全地解码所述第一有效码元并且用于确定所述第一有效码元的长度；

所述多个码元解码器的第二码元解码器，所述第二码元解码器用于从所述数据提供器接收来自所述经压缩数据块的第二数据窗，所述第二数据窗对应于第二有效码元的开头，所述第二码元解码器用于完全地解码所述第二有效码元并且用于确定所述第二有效码元的长度；

所述多个码元解码器的第三码元解码器，所述第三码元解码器用于从所述数据提供器接收来自所述经压缩数据块的第三数据窗，所述第三数据窗对应于一明显有效的码元的开头，所述第三码元解码器用于完全地解码所述明显有效的码元并且用于确定所述明显有效的码元的长度，所述第三数据窗包括位于所述经压缩数据块中的所述第一数据窗和所述第二数据窗之间的数据；以及，

码元选择器，用于基于所述第一码元的长度来选择所述第二码元作为有效码元。

9.根据权利要求8所述的集成电路，其特征在于，基于所述第一码元的长度，所述码元选择器不选择所述明显有效的码元。

10.根据权利要求9所述的集成电路，其特征在于，所述第一码元解码器用于从所述数据提供器接收来自所述经压缩数据块的第四数据窗，所述第四数据窗对应于第三有效码元的开头，所述第一码元解码器用于完全地解码所述第三有效码元并且用于确定所述第三有效码元的长度。

11.根据权利要求10所述的集成电路，其特征在于，所述第三有效码元基于所述第一有效码元的长度和所述第二有效码元的长度来被确定为有效的。