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

有效

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

技術領域

本發明涉及數據壓縮技術領域，尤其涉及一種數據的無損壓縮方法與裝置。

背景技術

數據壓縮技術是計算機設備處理應用時必不可缺少的技術之一，通過對數據的壓縮可以減小點用空間，并提高傳輸速度?，F有的數據壓縮技術包括有損壓縮和無損壓縮，相對于有損壓縮來說，無損壓縮的占用空間大，壓縮比不高，但是它100％地保存了原始信息，沒有任何信號丟失并且音質高，不受信號源的影響。但現有技術的無損壓縮又不能滿足高速數據通路的吞吐量要求，且硬件結構復雜度比較高。

綜上可知，現有的數據的壓縮方法與裝置，在實際使用上顯然存在不便與缺陷，所以有必要加以改進。

發明內容

針對上述的缺陷，本發明的目的在于提供一種數據的無損壓縮方法與裝置，其結構簡單，可以達到很高的吞吐量及處理速度。

為了實現上述目的，本發明提供一種數據的無損壓縮方法，所述方法包括：

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

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

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

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

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

根據本發明的數據的無損壓縮方法，所述內容可尋址存儲器為寬度為M位；

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

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

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

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

根據本發明的數據的無損壓縮方法，所述方法還包括：

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

根據本發明的數據的無損壓縮方法，所述M值為對應4Byte數據的32；

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

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

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

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

根據本發明的數據的無損壓縮方法，所述方法還包括：對預設組數的數據預編碼，若所述預編碼結果達到預設可編閾值，則判定該組數據可以編碼，否則不對所述該組數據編碼。

本發明還提供一種數據的無損壓縮裝置，包括

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

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

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

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

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

根據本發明的數據的無損壓縮裝置，所述內容可尋址存儲器為寬度為M位；

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

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

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

根據本發明的數據的無損壓縮裝置，所述編碼模塊還用于將編碼后不足M位的數據，用“0”補足M位后輸出。

根據本發明的數據的無損壓縮裝置，所述M值為對應4Byte數據的32；