[發(fā)明專利]一種數(shù)據(jù)壓縮方法與裝置和數(shù)據(jù)解壓縮方法與裝置

在審

• 申請?zhí)枺?/td>: 201611243662.7
• 申請日: 2016-12-29
• 公開（公告）號: CN108255411A
• 公開（公告）日: 2018-07-06
• 發(fā)明（設(shè)計）人: 邊同昭;鄭麗
• 申請（專利權(quán)）人: 北京京東尚科信息技術(shù)有限公司;北京京東世紀貿(mào)易有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06;G06F17/21
• 代理公司: 北京德琦知識產(chǎn)權(quán)代理有限公司 11018
• 代理人: 張馳;宋志強

1.一種數(shù)據(jù)壓縮方法，其特征在于，包括：

讀取原始數(shù)據(jù)；

將所述原始數(shù)據(jù)轉(zhuǎn)換為十進制數(shù)據(jù)，并從所述十進制數(shù)據(jù)中按照預(yù)定分段連續(xù)提取數(shù)字字符串；

將提取出的數(shù)字字符串與包含預(yù)定數(shù)字字符串與預(yù)定數(shù)學(xué)表達式的對應(yīng)關(guān)系的數(shù)據(jù)詞典進行匹配，并基于匹配結(jié)果確定對應(yīng)于所述提取出的數(shù)字字符串的數(shù)學(xué)表達式；

利用確定的數(shù)學(xué)表達式替換所述提取出的數(shù)字字符串。

2.根據(jù)權(quán)利要求1所述的數(shù)據(jù)壓縮方法，其特征在于，將所述原始數(shù)據(jù)轉(zhuǎn)換為十進制數(shù)據(jù)之前，該方法還包括：

判斷所述原始數(shù)據(jù)是否為二進制數(shù)據(jù)，如果是，則執(zhí)行所述將原始數(shù)據(jù)轉(zhuǎn)換為十進制數(shù)據(jù)；如果不是，則將原始數(shù)據(jù)轉(zhuǎn)換為二進制數(shù)據(jù)，并將所述二進制數(shù)據(jù)轉(zhuǎn)換為十進制數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的數(shù)據(jù)壓縮方法，其特征在于，所述將提取出的數(shù)字字符串與包含預(yù)定數(shù)字字符串與預(yù)定數(shù)學(xué)表達式的對應(yīng)關(guān)系的數(shù)據(jù)詞典進行匹配，并基于匹配結(jié)果確定對應(yīng)于提取出的數(shù)字字符串的數(shù)學(xué)表達式包括：

將提取出的數(shù)字字符串與所述數(shù)據(jù)詞典進行比對；

當所述數(shù)據(jù)詞典中存在與所述提取出的數(shù)字字符串相對應(yīng)的預(yù)定數(shù)學(xué)表達式時，將所述相對應(yīng)的預(yù)定數(shù)學(xué)表達式確定為提取出的數(shù)字字符串的數(shù)學(xué)表達式；

當所述數(shù)據(jù)詞典中不存在與所述提取出的數(shù)字字符串相對應(yīng)的預(yù)定數(shù)學(xué)表達式時，基于數(shù)據(jù)值接近程度在數(shù)據(jù)詞典中確定預(yù)定數(shù)目個預(yù)定數(shù)字字符串；以所述預(yù)定數(shù)目個預(yù)定數(shù)字字符串中的每一個預(yù)定數(shù)字字符串為基礎(chǔ)，分別運算出所述提取出的數(shù)字字符串，從而得到每個預(yù)定數(shù)字字符串的數(shù)學(xué)表達式，將字符數(shù)最少的數(shù)學(xué)表達式確定為提取出的數(shù)字字符串的數(shù)學(xué)表達式，并將該字符數(shù)最少的數(shù)學(xué)表達式和提取出的數(shù)字字符串作為新的對應(yīng)關(guān)系存入數(shù)據(jù)詞典。

4.根據(jù)權(quán)利要求1-3中任一項所述的數(shù)據(jù)壓縮方法，其特征在于，該方法還包括：

在第一個提取的數(shù)字字符串之前，添加壓縮起始標識；

在最后一個提取的數(shù)字字符串之后，添加壓縮結(jié)束標識；

在各個數(shù)字字符串之間，添加字符串間隔標識。

5.一種數(shù)據(jù)壓縮裝置，其特征在于，包括：

數(shù)據(jù)讀取單元，用于讀取原始數(shù)據(jù)；

字符串提取單元，用于將所述原始數(shù)據(jù)轉(zhuǎn)換為十進制數(shù)據(jù)，并從所述十進制數(shù)據(jù)中按照預(yù)定分段連續(xù)提取數(shù)字字符串；

數(shù)學(xué)表達式確定單元，用于將提取出的數(shù)字字符串與包含預(yù)定數(shù)字字符串與預(yù)定數(shù)學(xué)表達式的對應(yīng)關(guān)系的數(shù)據(jù)詞典進行匹配，并基于匹配結(jié)果確定對應(yīng)于所述提取出的數(shù)字字符串的數(shù)學(xué)表達式；

替換單元，用于利用確定的數(shù)學(xué)表達式替換所述提取出的數(shù)字字符串。

6.根據(jù)權(quán)利要求5所述的數(shù)據(jù)壓縮裝置，其特征在于，還包括：

數(shù)據(jù)處理單元，用于字符串提取單元將所述原始數(shù)據(jù)轉(zhuǎn)換為十進制數(shù)據(jù)之前，判斷所述原始數(shù)據(jù)是否為二進制數(shù)據(jù)，如果是，則使能字符串提取單元執(zhí)行所述將原始數(shù)據(jù)轉(zhuǎn)換為十進制數(shù)據(jù)；如果不是，則將所述原始數(shù)據(jù)轉(zhuǎn)換為二進制數(shù)據(jù)，并使能字符串提取單元將所述二進制數(shù)據(jù)轉(zhuǎn)換為十進制數(shù)據(jù)。

7.根據(jù)權(quán)利要求5所述的數(shù)據(jù)壓縮裝置，其特征在于，

數(shù)學(xué)表達式確定單元，用于將提取出的數(shù)字字符串與所述數(shù)據(jù)詞典進行比對；當所述數(shù)據(jù)詞典中存在與所述提取出的數(shù)字字符串相對應(yīng)的預(yù)定數(shù)學(xué)表達式時，將所述相對應(yīng)的預(yù)定數(shù)學(xué)表達式確定為提取出的數(shù)字字符串的數(shù)學(xué)表達式；當所述數(shù)據(jù)詞典中不存在與所述提取出的數(shù)字字符串相對應(yīng)的預(yù)定數(shù)學(xué)表達式時，基于數(shù)據(jù)值接近程度在數(shù)據(jù)詞典中確定預(yù)定數(shù)目個預(yù)定數(shù)字字符串；以所述預(yù)定數(shù)目個預(yù)定數(shù)字字符串中的每一個預(yù)定數(shù)字字符串為基礎(chǔ)，分別運算出所述提取出的數(shù)字字符串，從而得到每個預(yù)定數(shù)字字符串的數(shù)學(xué)表達式，將字符數(shù)最少的數(shù)學(xué)表達式確定為提取出的數(shù)字字符串的數(shù)學(xué)表達式，并將該字符數(shù)最少的數(shù)學(xué)表達式和提取出的數(shù)字字符串作為新的對應(yīng)關(guān)系存入數(shù)據(jù)詞典。