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

摘要

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

主权项

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