[發明專利]可變長度編碼的數據流的高帶寬解壓

有效

• 申請號: 201280060474.4
• 申請日: 2012-11-12
• 公開（公告）號: CN103975533B
• 公開（公告）日: 2017-11-21
• 發明（設計）人: K·B·阿加瓦爾;H·P·霍夫斯蒂;D·A·詹姆塞克;A·K·馬丁
• 申請（專利權）人: 國際商業機器公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京市金杜律師事務所11256
• 代理人: 酆迅,辛鳴

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所述的方法，其中以流水線化方式執行所述方法，以便每時鐘周期處理來自所述可變長度編碼的數據流的數據輸入線。