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

权利要求书

1.一种在数据处理系统中用于对可变长度编码的数据流解码的方法，包括：

由所述数据处理系统的解码器接收数据输入线，其中所述数据输入线是所述可变长度编码的数据流的一部分,其中所述数据输入线包括在一个处理器周期接收到的所述可变长度编码的数据流的数据字节数；

由所述解码器确定所述数据输入线向下一数据输入线上的位溢出数量,其中所述位溢出,是指一个符号的位存在于所述数据输入线和所述下一数据输入线二者中；

由所述解码器基于确定的所述位溢出数量将所述下一数据输入线对准为开始于编码的符号边界，以生成对准的下一数据输入线；

由所述解码器令牌化所述对准的下一数据输入线以生成令牌集合，其中每个令牌对应于在所述对准的下一数据输入线中的符号；并且

由所述解码器基于所述令牌集合生成数据输出字，其中所述数据输出字对应于原有数据集中的数据字。

2.根据权利要求1所述的方法，其中确定所述数据输入线向下一数据输入线上的位溢出数量包括：

执行所述数据输入线的多个推测解码操作，每个推测解码操作对应于多个不同可能位溢出数量之一；以及

对于多个可能位溢出数量中的每个可能位溢出数量，基于所述数据输入线的所述多个推测解码操作的结果确定所述数据输入线的位溢出数量。

3.根据权利要求2所述的方法，其中位溢出数量在0位至H_max-1位的范围中，其中H_max是所述数据输入线中的可变长度符号的最大长度，并且其中对于在从0至H_max-1的所述范围中的每个可能溢出位数执行推测解码操作。

4.根据权利要求2所述的方法，其中并行执行所述多个推测解码操作，并且其中确定所述数据输入线的位溢出数量包括基于针对所述可变长度编码的数据流中的先前数据输入线而确定的位溢出数量来选择所述多个推测解码操作之一的结果。

5.根据权利要求2所述的方法，其中确定位溢出数量包括基于所述多个推测解码操作的所述结果和先前数据输入线的解码结果确定所述位溢出数量。

6.根据权利要求1所述的方法，其中由所述解码器令牌化所述对准的下一数据输入线以生成令牌集合包括：通过具有多级的令牌化流水线处理所述对准的下一输入线，其中每级包括计算逻辑，所述计算逻辑提取用于所述对准的下一输入线中的下一编码的符号的符号数据、确定与提取的所述符号数据关联的扩充字节数目并且基于用于所述对准的下一输入线的扩充字节先前总数和提取的所述符号数据的尺寸累计用于所述对准的下一输入线的扩充字节总数。

7.根据权利要求6所述的方法，其中所述令牌化流水线的末级利用用于从所述对准的下一输入线提取的被提取符号数据来更新具有条目的令牌表数据结构。

8.根据权利要求7所述的方法，其中基于所述令牌集合生成数据输出字包括在相同的时间处理来自至少两个输入线的令牌。

9.根据权利要求7所述的方法，其中提取用于下一编码的符号的符号数据包括提取将对应的提取的符号的类型指示为字面符号类型或者对字面符号类型的引用的数据、响应于所述类型指示字面符号类型而指示字面值的数据以及响应于所述类型指示引用类型而指示向后距离指针的数据，并且其中更新具有条目的令牌表数据结构包括向所述条目填充与关联于所述令牌表条目的提取的符号对应的提取的符号数据。

10.根据权利要求1所述的方法，其中所述可变长度编码的数据流包括使用霍夫曼编码算法而被编码后的原有数据。

11.根据权利要求1所述的方法，其中以流水线化方式执行所述方法，以便每时钟周期处理来自所述可变长度编码的数据流的数据输入线。