[發明專利]數據壓縮方法及設備

有效

• 申請號: 201310561146.9
• 申請日: 2013-11-12
• 公開（公告）號: CN104636377B
• 公開（公告）日: 2018-09-07
• 發明（設計）人: 權寧強;劉凱
• 申請（專利權）人: 華為技術服務有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;H03M7/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種數據壓縮方法，其特征在于，包括：

按照預定格式，對呼叫歷史記錄/測量報告CHR/MR數據文件包含的多個CHR/MR數據包進行統計分析，獲取所述多個CHR/MR數據包包含的相同定長字段在所述CHR/MR數據文件中出現的概率；

根據所述多個CHR/MR數據包包含的相同定長字段在所述CHR/MR數據文件中出現的概率，從所述多個CHR/MR數據包包含的相同定長字段中確定至少一個關鍵字段，并按照所述至少一個關鍵字段，對所述多個CHR/MR數據包進行排序；

按照排序后的多個CHR/MR數據包的先后順序，依次對每個CHR/MR數據包包含的每個定長字段進行哈希運算，將所述定長字段的哈希值與所述定長字段對應的哈希表中的哈希值進行匹配，如果匹配中，將所述定長字段對應的哈希表中匹配中的哈希值對應的編碼符號的概率增大，以增大后的概率作為算術編碼的輸入參數，對所述定長字段進行算術編碼并輸出所述定長字段對應的編碼符號；如果未匹配中，將所述定長字段的哈希值添加到所述定長字段對應的哈希表中，以所述定長字段的哈希值對應的編碼符號的默認概率作為算術編碼的輸入參數，對所述定長字段進行算術編碼輸出所述定長字段對應的編碼符號；其中，所述多個CHR/MR數據包包含的相同定長字段對應同一哈希表。

2.根據權利要求1所述的方法，其特征在于，所述按照所述至少一個關鍵字段，對所述多個CHR/MR數據包進行排序之前，包括：

檢查每個所述CHR/MR數據包包含的所有字段是否均按字節對齊方式進行存儲；

如果存在未按字節對齊方式進行存儲的字段，將所述未按字節對齊方式進行存儲的字段擴充為以字節對齊方式進行存儲。

3.根據權利要求1或2所述的方法，其特征在于，所述按照所述至少一個關鍵字段，對所述多個CHR/MR數據包進行排序，包括：

按照所述至少一個關鍵字段的優先級，依次根據每個關鍵字段對所述多個CHR/MR數據包進行排序。

4.根據權利要求1所述的方法，其特征在于，所述CHR/MR數據包包含的定長字段中至少一個定長字段包括至少一個邏輯域，所述包括至少一個邏輯域的定長字段對應的哈希表包括至少一個哈希表項，每個哈希表項對應所述至少一個邏輯域中的一個邏輯域，且相同定長字段中相同邏輯域對應同一哈希表中的同一哈希表項；

對包括至少一個邏輯域的定長字段，所述對所述定長字段進行哈希運算，將所述定長字段的哈希值與所述定長字段對應的哈希表中的哈希值進行匹配，如果匹配中，將所述定長字段對應的哈希表中匹配中的哈希值對應的編碼符號的概率增大，以增大后的概率作為算術編碼的輸入參數，對所述定長字段進行算術編碼輸出所述定長字段對應的編碼符號；如果未匹配中，將所述定長字段的哈希值添加到所述定長字段對應的哈希表中，以所述定長字段的哈希值對應的編碼符號的默認概率作為算術編碼的輸入參數，對所述定長字段進行算術編碼輸出所述定長字段對應的編碼符號，包括：

對所述包括至少一個邏輯域的定長字段包括的每個邏輯域進行哈希運算，將所述邏輯域的哈希值與所述包括至少一個邏輯域的定長字段對應的哈希表中所述邏輯域對應的哈希表項中的哈希值進行匹配，如果匹配中，將所述邏輯域對應的哈希表項中匹配中的哈希值對應的編碼符號的概率增大，以增大后的概率作為算術編碼的輸入參數，對所述邏輯域進行算術編碼輸出所述邏輯域對應的編碼符號；如果未匹配中，將所述邏輯域的哈希值添加到所述邏輯域對應的哈希表項中，以所述邏輯域的哈希值對應的編碼符號的默認概率作為算術編碼的輸入參數，對所述邏輯域進行算術編碼輸出所述邏輯域對應的編碼符號。