[發明專利]數據的無損壓縮方法與裝置

有效

• 申請號: 201310695309.2
• 申請日: 2013-12-17
• 公開（公告）號: CN103746702B
• 公開（公告）日: 2017-01-11
• 發明（設計）人: 張宇;李凡
• 申請（專利權）人: 記憶科技（深圳）有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京律誠同業知識產權代理有限公司11006
• 代理人: 劉健,梁揮

1.一種數據的無損壓縮方法，其特征在于，所述方法包括：

接收長度為M位的二進制數據，并進行緩存；

將所述二進制數據與內容可尋址存儲器的數據匹配處理，獲取匹配類型；

根據所述數據匹配處理結果，選擇匹配度最接近的N組匹配類型；

從所述N組匹配類型中選擇最優的匹配類型，并將該匹配類型及對應該匹配類型的數據在所述內容可尋址存儲器的位置輸出；

根據預設編碼規則對數據編碼處理。

2.根據權利要求1所述的數據的無損壓縮方法，其特征在于，所述內容可尋址存儲器為寬度為M位；

所述將所述二進制數據與內容可尋址存儲器的數據匹配處理，獲取匹配類型的步驟包括：

將所述M位的二進制數據與內容可尋址存儲器的數據比較；

若所述內容可尋址存儲器具有與所述M位二進制數據完全匹配的數據，則將該匹配數據移動至所述內容可尋址存儲器的頂端，并將所述匹配數據位置之上的數據依次下移；

若所述內容可尋址存儲器不具有與所述M位二進制數據完全匹配的數據，則將所述M位二進制數據插入到內容可尋址存儲器的頂端。

3.根據權利要求1所述的數據的無損壓縮方法，其特征在于，所述方法還包括：

將編碼后不足M位的數據，用“0”補足M位后輸出。

4.根據權利要求1所述的數據的無損壓縮方法，其特征在于，所述M值為對應4Byte數據的32；

所述匹配類型包括：4Byte數據全匹配、3Byte數據匹配、2Byte數據匹配、1Byte數據匹配及無數據匹配，其中，每個匹配的Byte數據位置記1，不匹配的Byte數據位置記0；

所述4Byte數據全匹配的數據編碼規則：將壓縮標記位、匹配類型和匹配數據位置按序排列為一個數組；

所述3Byte數據全匹配的數據編碼規則：將壓縮標記位、匹配類型、匹配數據位置以及未匹配的1Byte數據按序排列為一個數組；

所述2Byte數據全匹配的數據編碼規則：將壓縮標記位、匹配類型、匹配數據位置以及未匹配的2Byte數據按序排列為一個數組。

5.根據權利要求1所述的數據的無損壓縮方法，其特征在于，所述方法還包括：對預設組數的數據預編碼，若所述預編碼結果達到預設可編閾值，則判定該組數據可以編碼，否則不對所述該組數據編碼。

6.一種數據的無損壓縮裝置，其特征在于，包括

緩存模塊，用于接收到長度為M位的二進制數據時，緩存所述數據；

匹配處理模塊，用于將所述二進制數據與內容可尋址存儲器的數據匹配處理，獲取匹配類型；

選擇模塊，用于根據所述數據匹配處理結果，選擇匹配度最接近的N組匹配類型；

輸出處理模塊，用于從所述N組匹配類型中選擇最優的匹配類型，并將該匹配類型及對應該匹配類型的數據在所述內容可尋址存儲器的位置輸出；

編碼模塊，用于根據預設編碼規則對數據編碼處理。

7.根據權利要求6所述的數據的無損壓縮裝置，其特征在于，所述內容可尋址存儲器為寬度為M位；

所述匹配處理模塊進一步用于將所述M位的二進制數據與內容可尋址存儲器的數據比較；

若所述內容可尋址存儲器具有與所述M位二進制數據完全匹配的數據，則將該匹配數據移動至所述內容可尋址存儲器的頂端，并將所述匹配數據位置之上的數據依次下移；

若所述內容可尋址存儲器不具有與所述M位二進制數據完全匹配的數據，則將所述M位二進制數據插入到內容可尋址存儲器的頂端。

8.根據權利要求6所述的數據的無損壓縮裝置，其特征在于，所述裝置還包括拼接模塊，用于將編碼后不足M位的數據，用“0”補足M位后輸出。

9.根據權利要求6所述的數據的無損壓縮裝置，其特征在于，所述M值為對應4Byte數據的32；

所述匹配類型包括：4Byte數據全匹配、3Byte數據匹配、2Byte數據匹配、1Byte數據匹配及無數據匹配，其中，每個匹配的Byte數據位置記1，不匹配的Byte數據位置記0；

所述編碼模塊對所述4Byte數據全匹配的數據編碼規則：將壓縮標記位、匹配類型和匹配數據位置按序排列為一個數組；

所述編碼模塊對所述3Byte數據全匹配的數據編碼規則：將壓縮標記位、匹配類型、匹配數據位置以及未匹配的1Byte數據按序排列為一個數組；

所述編碼模塊對所述2Byte數據全匹配的數據編碼規則：將壓縮標記位、匹配類型、匹配數據位置以及未匹配的2Byte數據按序排列為一個數組。