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

有效

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

技術領域

本申請總體上涉及一種改進的數據處理裝置和方法并且更具體地涉及用于提供可變長度編碼的數據流的高帶寬解壓的機制。

背景技術

無損數據壓縮是允許從壓縮的數據重建精確原有數據的一類數據壓縮算法。術語“無損”與僅允許重建原有數據的近似以換取更佳壓縮速率的有損數據壓縮技術形成對照。在包括ZIP壓縮格式、在基于Unix操作系統的計算系統中的GZIP壓縮等的許多不同類型的應用中使用無損數據壓縮。

一類無損數據壓縮是在第5,051,745號美國專利中描述的DEFLATE數據壓縮算法。DEFLATE數據壓縮算法利用Lempel-Ziv LZ77壓縮算法和霍夫曼編碼的組合。LZ77壓縮是如下滑動窗壓縮技術，在該滑動窗壓縮技術中，對于數據范圍(或者窗)，存儲尚未被檢測為重復的串的字面字節，并且當在范圍(或者窗)內檢測到重復串時，作為替代存儲指向先前存儲的字面字節的指針。指針包括在范圍(或者窗)內的長度和向后距離。霍夫曼編碼然后應用于在LZ77算法中的字面字節和指針。霍夫曼編碼提供用于使用可變長度編碼對字面字節和指針編碼的能力。可以在以下文獻中找到關于DEFLATE數據壓縮算法的更多信息：Deutsch,“DEFLATE Compressed Data Format Specification,”version 1.3,Network Working Group RFC 1951,May 1996。

發明內容

在一個例示性實施例中，提供了一種在數據處理系統中用于對可變長度編碼的數據流解碼的方法。該方法包括由數據處理系統的解碼器接收數據輸入線，其中數據輸入線是可變長度編碼的數據流的一部分。該方法還包括由解碼器確定數據輸入線向下一數據輸入線上的位溢出數量以用于符號對準。此外，該方法包括由解碼器基于來自先前數據輸入線的確定的位溢出數量對準數據輸入線以在符號邊界開始。另外，該方法包括由解碼器令牌化對準的數據輸入線以生成令牌集合，其中每個令牌對應于在對準的下一輸入線中的可變長度編碼的符號。此外，該方法包括由解碼器基于令牌集合生成數據輸出字，其中數據輸出字對應于原有數據集中的數據字。

在其它例示性實施例中，提供了一種包括計算機可用或者可讀介質的計算機程序產品，計算機可用或者可讀介質具有計算機可讀程序。計算機可讀程序當在計算設備上被執行時使計算設備執行以上關于方法例示性實施例概述的操作中的各種操作和組合。

在又一例示性實施例中，提供了一種系統/裝置。該系統/裝置可以包括一個或者多個處理器和耦合到一個或者多個處理器的存儲器。存儲器可以包括指令，指令在由一個或者多個處理器執行時使一個或者多個處理器執行以上關于方法例示性實施例概述的操作中的各種操作和組合。

本發明的這些和其它特征以及優點將在本發明的示例實施例的以下具體描述中加以描述或者將按照以下具體描述而變得為本領域普通技術人員所清楚。

附圖說明

將在結合附圖閱讀時通過參照例示性實施例的以下具體描述來最佳地理解本發明及其優選實施方式以及更多目的和優點。

圖1描繪了示例分布式數據處理系統的圖解表示，可以在該分布式數據處理系統中實施例示性實施例的方面；

圖2是示例數據處理系統的框圖，可以在該數據處理系統中實施例示性實施例的方面；

圖3是根據一個例示性實施例的解碼器/解壓器架構的示例框圖；

圖4是圖示了多個輸入線的示例圖，這些輸入線圖示了數據的一部分的位從一個輸入線向另一輸入線的溢出；

圖5是圖示了根據一個例示性實施例的解碼器/解壓器的對準邏輯在確定輸入線的對準時的操作的示例框圖；

圖6是根據一個例示性實施例的令牌化器邏輯流水線的示例框圖；

圖7是根據一個例示性實施例的輸出生成器邏輯的示例框圖；并且

圖8是概述了根據一個例示性實施例的用于處理可變長度編碼的數據流的示例操作的流程圖。

具體實施方式

例示性實施例提供用于提供可變長度編碼的數據流的高帶寬解壓的機制。例示性實施例的機制補償在由利用的壓縮技術(例如，可變長度霍夫曼編碼或者其它可變長度編碼技術)所引入的壓縮的數據流中的可變長度編碼的符號。利用例示性實施例的補償在編碼的數據流中的這一可變長度編碼的符號的機制，可以執行對數據流中的數據塊的并行解壓，這增加解壓操作的吞吐量和速度。作為結果，提供能夠對可變長度編碼的數據流操作的高速解壓機制。