[發(fā)明專利]網(wǎng)格數(shù)據(jù)壓縮方法和網(wǎng)格數(shù)據(jù)壓縮裝置

有效

• 申請?zhí)枺?/td>: 201710505879.9
• 申請日: 2017-06-28
• 公開（公告）號: CN109144957B
• 公開（公告）日: 2020-12-08
• 發(fā)明（設(shè)計(jì)）人: 倪裕芳;李佩;楊帆
• 申請（專利權(quán)）人: 北京嘀嘀無限科技發(fā)展有限公司
• 主分類號: G06F16/17
• 分類號: G06F16/17;G06F16/29
• 代理公司: 北京友聯(lián)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

本發(fā)明實(shí)施例涉及數(shù)據(jù)壓縮技術(shù)領(lǐng)域，具體是關(guān)于一種網(wǎng)格數(shù)據(jù)壓縮方法，包括：獲取網(wǎng)格區(qū)域中第一網(wǎng)格的第一特征數(shù)據(jù)；獲取所述網(wǎng)格區(qū)域中第二網(wǎng)絡(luò)的第二特征數(shù)據(jù)，其中，所述第一網(wǎng)格對應(yīng)的地理區(qū)域和所述第二網(wǎng)格對應(yīng)的地理區(qū)域相鄰；根據(jù)所述第一特征數(shù)據(jù)和所述第二特征數(shù)據(jù)的差異性，生成所述第二特征數(shù)據(jù)對應(yīng)的第三特征數(shù)據(jù)；對所述第三特征數(shù)據(jù)進(jìn)行壓縮。通過本發(fā)明的實(shí)施例，可以對第三特征數(shù)據(jù)進(jìn)行壓縮，相對于直接壓縮第一特征數(shù)據(jù)和第二特征數(shù)據(jù)，由于第三特征數(shù)據(jù)更有序，冗余更多，從而可以降低壓縮率。

技術(shù)領(lǐng)域

本發(fā)明實(shí)施例涉及數(shù)據(jù)壓縮技術(shù)領(lǐng)域，尤其涉及網(wǎng)格數(shù)據(jù)壓縮方法、網(wǎng)格數(shù)據(jù)壓縮裝置、電子設(shè)備和計(jì)算機(jī)可讀存儲介質(zhì)。

背景技術(shù)

目前的數(shù)據(jù)壓縮方法，主要是將數(shù)據(jù)作為一維的字節(jié)流來處理，例如gzip(基于GNU自由軟件的數(shù)據(jù)壓縮方法)，zlib(基于deflate壓縮算法的壓縮方法)。

基于目前的數(shù)據(jù)壓縮方法，壓縮率一般只能達(dá)到45％左右，也即節(jié)省55％左右的存儲空間，但是這在對壓縮后的數(shù)據(jù)量要求較小，而需要壓縮的數(shù)據(jù)量較大的情況下，壓縮率仍然難以滿足需求。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提供網(wǎng)格數(shù)據(jù)壓縮方法、網(wǎng)格數(shù)據(jù)壓縮裝置、電子設(shè)備和計(jì)算機(jī)可讀存儲介質(zhì)，以解決相關(guān)技術(shù)中的不足。

根據(jù)本發(fā)明實(shí)施例的第一方面，提供一種網(wǎng)格數(shù)據(jù)壓縮方法，包括：

獲取網(wǎng)格區(qū)域中第一網(wǎng)格的第一特征數(shù)據(jù)；

獲取所述網(wǎng)格區(qū)域中第二網(wǎng)格的第二特征數(shù)據(jù)，其中，所述第一網(wǎng)格對應(yīng)的地理區(qū)域和所述第二網(wǎng)格對應(yīng)的地理區(qū)域相鄰；

根據(jù)所述第一特征數(shù)據(jù)和所述第二特征數(shù)據(jù)的差異性，生成所述第二特征數(shù)據(jù)對應(yīng)的第三特征數(shù)據(jù)；

對所述第三特征數(shù)據(jù)進(jìn)行壓縮。

可選地，所述根據(jù)所述第一特征數(shù)據(jù)和所述第二特征數(shù)據(jù)的差異性，生成所述第二特征數(shù)據(jù)對應(yīng)的第三特征數(shù)據(jù)包括：

對所述第一特征數(shù)據(jù)和所述第二特征數(shù)據(jù)進(jìn)行異或運(yùn)算，以生成所述第三特征數(shù)據(jù)。

可選地，所述對所述第一特征數(shù)據(jù)和所述第二特征數(shù)據(jù)進(jìn)行異或運(yùn)算，以生成所述第三特征數(shù)據(jù)包括：

計(jì)算所述第一特征數(shù)據(jù)中第一比特，和所述第二特征數(shù)據(jù)中第二比特的異或值，以作為第三比特，根據(jù)所述第三比特確定第三字節(jié)，且多個(gè)所述第三字節(jié)構(gòu)成第三特征數(shù)據(jù)，其中，所述第一比特在所述第一特征數(shù)據(jù)中的位置與所述第二比特在所述第二特征數(shù)據(jù)中的位置相同。

可選地，所述對所述第三特征數(shù)據(jù)進(jìn)行壓縮包括：

對所述第三特征數(shù)據(jù)進(jìn)行壓縮，以及對所述第一特征數(shù)據(jù)進(jìn)行壓縮。

可選地，所述網(wǎng)格區(qū)域中每一個(gè)網(wǎng)格對應(yīng)的地理區(qū)域的面積和形狀均相同。

可選地，所述對所述第三特征數(shù)據(jù)進(jìn)行壓縮包括：

通過gzip、zlib和/或lz4壓縮算法對所述第三特征數(shù)據(jù)進(jìn)行壓縮。

根據(jù)本發(fā)明實(shí)施例的第二方面，提供一種網(wǎng)格數(shù)據(jù)壓縮裝置，包括：

獲取模塊，獲取網(wǎng)格區(qū)域中第一網(wǎng)格的第一特征數(shù)據(jù)；以及獲取所述網(wǎng)格區(qū)域中第二網(wǎng)格的第二特征數(shù)據(jù)，其中，所述第一網(wǎng)格對應(yīng)的地理區(qū)域和所述第二網(wǎng)格對應(yīng)的地理區(qū)域相鄰；

生成模塊，用于根據(jù)所述第一特征數(shù)據(jù)和所述第二特征數(shù)據(jù)的差異性，生成所述第二特征數(shù)據(jù)對應(yīng)的第三特征數(shù)據(jù)；

壓縮模塊，用于對所述第三特征數(shù)據(jù)進(jìn)行壓縮。

可選地，所述生成模塊用于對所述第一特征數(shù)據(jù)和所述第二特征數(shù)據(jù)進(jìn)行異或運(yùn)算，以生成所述第三特征數(shù)據(jù)。