[發明專利]字典查詢壓縮、解壓縮方法及其裝置

有效

• 申請號: 201210592500.X
• 申請日: 2012-12-31
• 公開（公告）號: CN103078646A
• 公開（公告）日: 2013-05-01
• 發明（設計）人: 黃寅;蔣玉東;胡健
• 申請（專利權）人: 上海宇芯科技有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F17/30
• 代理公司: 上海唯源專利代理有限公司 31229
• 代理人: 曾耀先

1.一種字典查詢壓縮方法，其特征在于，包含以下步驟：

將最近已編碼的N個字節作為滑動窗口，將即將要編碼的L個字節作為前瞻窗口；其中，所述N為滑動窗口包含的字節數，所述L為前瞻窗口包含的字節數；

在所述滑動窗口中搜索盡可能長的與所述前瞻窗口匹配的部分；

如果在所述滑動窗口中搜索到與所述前瞻窗口匹配的部分，則采用第一標志字節和第二標志字節表示匹配結果、匹配長度與匹配起始位置；其中，所述第一標志字節中的一個固定比特位用于指示所述滑動窗口與所述前瞻窗口匹配，所述第一標志字節中的其余比特用于指示匹配的長度；所述第二標志字節用于指示匹配起始位置;

如果在所述滑動窗口中未搜索到與所述前瞻窗口匹配的部分，則采用所述第一標志字節表示匹配結果與將跟隨的原文長度；其中，所述第一標志字節中的所述固定比特位用于指示所述滑動窗口與所述前瞻窗口不匹配，所述第一標志字節中的其余比特用于指示將跟隨的原文長度。

2.根據權利要求1所述的字典查詢壓縮方法，其特征在于，

所述第一標志字節中的所述固定比特位為該第一標志字節中的最高比特位。

3.根據權利要求1所述的字典查詢壓縮方法，其特征在于，在所述采用第一標志字節和第二標志字節表示匹配結果、匹配長度與匹配起始位置的步驟中，

將所述第一標志字節中的其余比特設置為表示實際匹配字節數-1的數值；

在所述采用第一標志字節表示匹配結果與將跟隨的原文長度的步驟中，

將所述第一標志字節中的其余比特設置為表示實際將跟隨的原文的字節數-1的數值。

4.根據權利要求1所述的字典查詢壓縮方法，其特征在于，所述N為256。

5.一種字典查詢解壓縮方法，對應于權利要求1至4中任一項所述的字典查詢壓縮方法，其特征在于，包含以下步驟：

解析所述第一標志字節中的所述固定比特位；

根據所述固定比特位指示的匹配結果，恢復壓縮之前的原文；

其中，如果所述固定比特位指示匹配，則根據所述第一標志字節中其余比特指示的匹配長度與所述第二標志字節指示的匹配起始位置，恢復壓縮之前的原文；如果所述固定比特位指示不匹配，則根據所述第一標志字節中其余比特指示的原文長度，恢復壓縮之前的原文。

6.根據權利要求5所述的字典查詢解壓縮方法，其特征在于，在所述根據第一標志字節中其余比特指示的匹配長度與所述第二標志字節指示的匹配起始位置，恢復壓縮之前的原文的步驟中，

將最近已解碼的N個字節作為解碼滑動窗口，以所述解碼滑動窗口的起點作為所述匹配起始位置的基點，取出所述匹配起始位置起的符合匹配長度的字節數。

7.一種字典查詢壓縮裝置，其特征在于，包含：

匹配搜索單元，用于在滑動窗口中搜索盡可能長的與前瞻窗口匹配的部分；其中，所述將最近已編碼的N個字節作為滑動窗口，將即將要編碼的L個字節作為前瞻窗口，所述N為滑動窗口包含的字節數，所述L為前瞻窗口包含的字節數；

判斷單元，用于判斷所述匹配搜索單元是否在所述滑動窗口中搜索到與所述前瞻窗口匹配的部分；

編碼單元，用于在所述判斷單元判定搜索到與所述前瞻窗口匹配的部分時，采用第一標志字節和第二標志字節表示匹配結果、匹配長度與匹配起始位置；其中，所述第一標志字節中的一個固定比特位用于指示所述滑動窗口與所述前瞻窗口匹配，所述第一標志字節中的其余比特用于指示匹配的長度；所述第二標志字節用于指示匹配起始位置;并在所述判斷單元判定未搜索到與所述前瞻窗口匹配的部分時，采用所述第一標志字節表示匹配結果與將跟隨的原文長度；其中，所述第一標志字節中的所述固定比特位用于指示所述滑動窗口與所述前瞻窗口不匹配，所述第一標志字節中的其余比特用于指示將跟隨的原文長度。

8.根據權利要求7所述的字典查詢壓縮裝置，其特征在于，

所述第一標志字節中的所述固定比特位為該第一標志字節中的最高比特位。