[發明專利]數據壓縮方法及數據解壓縮裝置

在審

• 申請號: 201310720067.8
• 申請日: 2013-12-23
• 公開（公告）號: CN104734722A
• 公開（公告）日: 2015-06-24
• 發明（設計）人: 李暄;鐘永紅;毛景雄;劉宇騏;郭左興
• 申請（專利權）人: 深圳市國微電子有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30;G06F17/30
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

1.一種數據壓縮方法，其特征在于，所述方法包括下述步驟：

接收待壓縮數據；

將接收的待壓縮數據分為第一部分數據和第二部分數據，所述第一部分數據作為壓縮所述第二部分數據的動態字典，所述動態字典的長度為預先設定；

將第二部分數據與所述動態字典匹配，若匹配成功，將所述待壓縮數據轉換成匹配成功對應的格式，若匹配失敗，分析所述第二部分數據的格式，并將分析了格式的具有重復特性的第二部分數據轉換成匹配失敗對應的格式，所述匹配成功對應的格式含有所述待壓縮數據中被壓縮的字符數和被壓縮數據的起始位置的信息；所述匹配失敗對應的格式含有不匹配數據、字符數，或含有不匹配數據、字符數以及連續字符重復特性的信息；

更新動態字典；

輸出壓縮數據。

2.如權利要求1所述的方法，其特征在于，所述將第二部分數據與所述動態字典匹配，若匹配成功，將所述待壓縮數據轉換成匹配成功對應的格式的步驟具體為：

在動態字典中查找與所述第二部分數據的首字節相同的字符；

若在動態字典中查找到與所述第二部分數據的首字節相同的字符，則標記從首字節開始相同的最長字符串在所述動態字典的起始點位置以及所述最長字符串的字符數，若在動態字典中沒有查找到與所述第二部分數據的首字節相同的字符，則在動態字典中查找與所述第二部分數據的次字節相同的字符；

若在動態字典中查找到與所述第二部分數據的次字節相同的字符，則標記從次字節開始相同的最長字符串在所述動態字典的起始點位置、所述最長字符串的字符數以及不匹配字符，若在動態字典中沒有查找到與所述第二部分數據的次字節相同的字符，則在動態字典中查找與所述第二部分數據的次字節的下一字節相同的字符；

逐位查找，直到在動態字典中查找到與第二部分數據的某個字節相同的字符，并標記從所述某個字節開始相同的最長字符串在所述動態字典的起始點位置、所述最長字符串的字符數、所述第二部分數據與動態字典不相同的字符數以及不匹配的字符。

3.如權利要求1所述的方法，其特征在于，所述更新動態字典的步驟具體為：

在與第二部分數據匹配后，將所述動態字典后移一個或多個字符，后移的字符數與第二部分匹配或不匹配的最長字符串的字符數相同。

4.如權利要求1所述的方法，其特征在于，所述動態字典的長度為256，匹配長度為128，重復長度和非重復長度均為64。

5.一種數據壓縮裝置，其特征在于，所述裝置包括：

第一接收器，用于接收待壓縮數據；

第一數據劃分單元，用于將接收的待壓縮數據分為第一部分數據和第二部分數據，所述第一部分數據作為壓縮所述第二部分數據的動態字典，所述動態字典的長度為預先設定；

第一匹配器，用于將第二部分數據與所述動態字典匹配，若匹配成功，將所述待壓縮數據轉換成匹配成功對應的格式，若匹配失敗，分析所述第二部分數據的格式，并將分析了格式的具有重復特性的第二部分數據轉換成匹配失敗對應的格式，所述匹配成功對應的格式含有所述待壓縮數據中被壓縮的字符數和被壓縮數據的起始位置的信息；所述匹配失敗對應的格式含有不匹配數據、字符數，或含有不匹配數據、字符數以及連續字符重復特性的信息；

第一數據處理器，用于更新動態字典；

第一輸出單元，用于輸出壓縮數據。