[發明專利]用于數據壓縮的多模式編碼

有效

• 申請號: 201010143498.9
• 申請日: 2010-03-05
• 公開（公告）號: CN101989443A
• 公開（公告）日: 2011-03-23
• 發明（設計）人: 陳梁杰;陽學仕
• 申請（專利權）人: 馬維爾國際貿易有限公司
• 主分類號: G11B20/10
• 分類號: G11B20/10
• 代理公司: 北京東方億思知識產權代理有限責任公司 11258
• 代理人: 李曉冬;南霆

1.一種裝置，包括：

存儲模塊，用于存儲數據，其中所述存儲模塊包括

第一緩沖器部分，用于存儲所述數據的編碼符號，以及

第二緩沖器部分，用于存儲將被編碼的數據的符號；以及

編碼器，用于比較存儲在所述第二緩沖器部分中的所述符號和存儲在所述第一緩沖器部分中的所述編碼符號以及壓縮所述數據，其中所述編碼器被配置為

運行在第一編碼模式，以用相應的碼字編碼所述第二緩沖器部分中的所述符號，直到所述編碼器檢測到在所述第二緩沖器部分中的、與所述第一緩沖器部分中的所述編碼符號匹配的重復的符號模型，以及

響應于所述編碼器檢測到所述重復的符號模型，轉換為運行在第二編碼模式，以

計數所述符號模型在所述第二緩沖器部分中重復的次數，以及

輸出所計數的數字；

其中，所述編碼器被配置為當所述編碼器檢測到在所述第二緩沖器中的所述符號停止重復時轉換回所述第一編碼模式。

2.如權利要求1所述的裝置，其中所述第一編碼模式包括Lempel-Ziv編碼模式。

3.如權利要求2所述的裝置，其中，所述Lempel-Ziv編碼模式包括Lempel-Ziv-Storer-Szymanski(LZSS)編碼模式；以及

其中所述第二編碼模式包括行程編碼(RLE)模式。

4.如權利要求1所述的裝置，其中所述編碼器被配置為響應于所述編碼器檢測到所述重復的符號模型而輸出轉義碼，所述轉義碼包括單一出現的碼字，所述轉義碼包括：

標記，用于表示在所述轉義碼中的下一個數據是字面量還是偏移量-長度對；

偏移量，用于代表在所述第二緩沖器部分中的所述重復的符號模型在所述第一緩沖器部分中的匹配的位置；以及

長度，用于代表所述第二緩沖器部分的大小。

5.如權利要求4所述的裝置，其中所述轉義碼包括兩次連續出現的所述碼字。

6.如權利要求4所述的裝置，其中所述編碼器被配置為在輸出所述轉義碼之后，從所述模型第一次出現時開始，計數所述符號模型在所述第二緩沖器中重復的所述次數。

7.如權利要求1所述的裝置，其中，所述編碼器被配置為用在所述第一編碼模式期間所生成的碼字更新所述第一緩沖器部分；以及

其中，所述編碼器被配置為在所述第二編碼模式期間更新所述第一緩沖器部分一次。

8.一種方法，其由數據處理設備執行，所述方法包括：

在存儲模塊中存儲數據，所述存儲還包括

在所述存儲模塊的第一緩沖器部分存儲所述數據的編碼符號，以及

在所述存儲模塊的第二緩沖器部分存儲將被編碼的數據的符號；以及

壓縮所述數據，所述壓縮還包括

比較存儲在所述第二緩沖器部分中的所述符號和存儲在所述第一緩沖器部分中的所述編碼符號，

運行在第一編碼模式，以用相應的碼字編碼所述第二緩沖器部分中的所述符號，直到檢測到第二緩沖器部分中的、與所述第一緩沖器部分中的所述編碼符號匹配的重復的符號模型，

響應于檢測到所述重復的符號模型，運行在第二編碼模式，運行在所述第二編碼模式包括

計數所述符號模型在所述第二緩沖器部分中重復的次數，以及

輸出所計數的數字，以及

當檢測到所述第二緩沖器中的所述符號停止重復時，轉換回所述第一編碼模式。

9.如權利要求8所述的方法，其中所述第一編碼模式包括Lempel-Ziv編碼模式。

10.如權利要求9所述的方法，其中所述Lempel-Ziv編碼模式包括Lempel-Ziv-Storer-Szymanski(LZSS)編碼模式；以及

其中所述第二編碼模式包括行程編碼(RLE)模式。

11.如權利要求8所述的方法，還包括響應于檢測到所述重復的符號模型而輸出轉義碼，所述轉義碼包括單一出現的碼字，所述轉義碼包括：

標記，用于表示在所述轉義碼中的下一個數據是字面量還是偏移量-長度對；

偏移量，用于代表在所述第二緩沖器部分中的所述重復的符號模型在所述第一緩沖器部分中的匹配的位置；以及

長度，用于代表所述第二緩沖器部分的大小。