[發明專利]一種名稱數據的壓縮、解壓縮方法及設備

有效

• 申請號: 201310273457.5
• 申請日: 2013-07-02
• 公開（公告）號: CN104283567B
• 公開（公告）日: 2018-07-03
• 發明（設計）人: 袁松安
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: H03M7/40
• 分類號: H03M7/40
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;黃燦

本發明提供了一種名稱數據的壓縮、解壓縮方法及設備。其中所述方法包括：針對包含有多個名稱數據的預設名稱數據庫，生成覆蓋所述名稱數據庫中所有名稱數據的壓縮字符串集合，所述壓縮字符串集合中的字符串是基于各個名稱數據的全部或部分字符生成的；根據所述壓縮字符串集合中字符串的頻率，創建所述壓縮字符串集合對應的哈夫曼二叉樹，并生成一包括有所述壓縮字符串集合中所有字符串的壓縮編碼的壓縮編碼表；在對一名稱數據進行壓縮編碼時，根據該名稱數據所包含的字符串，從壓縮編碼表中獲得各個字符串對應的壓縮編碼，組合得到該名稱數據的壓縮編碼。本發明能夠提高名稱數據的壓縮/解壓縮效率。

技術領域

本發明涉及數據壓縮和解壓縮技術領域，具體涉及一種名稱數據的壓縮、解壓縮方法及設備。

背景技術

市場上存在著眾多的車載導航產品，導航數據也呈幾何級增長之勢。為了讓導航設備的存儲容量能夠跟上數據增長的步伐，對數據進行壓縮及解壓縮處理成為了不可避免的一項策略。針對不同的數據類型，分別開發出不同的高效率壓縮算法，比如形狀數據有形狀數據的壓縮算法，二進制流數據有二進制流的壓縮算法。在導航領域的最終產品數據中，一種占用相當大比例的數據類型為興趣點(POI，Point of Interest)的名稱以及標注文字注釋信息的名稱數據。

名稱數據的存儲有以下幾個特點：1）由于各條名稱要求能隨機讀取，因此各條名稱需要分開存儲，通常不能把這些名稱作為一個整體文本壓縮存儲；2）名稱數據的長度一般都不長，通常最長的在256個字節以內，平均在30字節左右；3）大部分名稱數據都有一些固定格式或規則；4）每條名稱數據都有語種屬性。

目前的壓縮基礎算法有很多，比如哈夫曼編碼、字典編碼、算數編碼等等，但針對不同的應用場景，如何高效地發揮這些壓縮算法的優勢，則留給這些算法的實現很大的自由空間。

現有技術的壓縮方法有1）應用公開庫zlib對文本進行壓縮；2）用一種類似字典編碼的壓縮方法進行壓縮；3）字符串順序壓縮；4）對單個字母或漢字的哈夫曼編碼。包括以上方法在內的現有技術的壓縮方案，在應用于名稱數據時，由于缺少針對像名稱數據這種較短的文本的高效壓縮機制，通常并不能獲得較高的壓縮率，并且有些方案不能滿足隨機讀取的要求，有些方案則在車載設備上將占用較大的內存，這會對產品的整體性能造成影響。

發明內容

有鑒于此，本發明實施例的目的是提供一種具有高壓縮率的名稱數據的壓縮方法及設備。

為解決上述技術問題，本發明提供方案如下：

本發明實施例提供了一種名稱數據的壓縮方法，應用于服務器側，包括：

針對包含有多個名稱數據的預設名稱數據庫，生成覆蓋所述名稱數據庫中所有名稱數據的壓縮字符串集合，所述壓縮字符串集合中的字符串是基于各個名稱數據的全部或部分字符生成的；

根據所述壓縮字符串集合中字符串的頻率，創建所述壓縮字符串集合對應的哈夫曼二叉樹，并生成一包括有所述壓縮字符串集合中所有字符串的壓縮編碼的壓縮編碼表；

在對一名稱數據進行壓縮編碼時，根據該名稱數據所包含的字符串，從壓縮編碼表中獲得各個字符串對應的壓縮編碼，組合得到該名稱數據的壓縮編碼。

進一步地，上述方案中，在生成所述壓縮編碼表時，進一步根據所獲得的哈夫曼二叉樹，生成一對應的狀態轉移表并發送給終端設備，該二叉樹中的每個節點對應于一個狀態，從根節點轉移到葉子節點的連接上的編碼，與該葉子節點的字符串相對應。

進一步地，上述方案中，所述生成覆蓋所述名稱數據庫中所有名稱數據的壓縮字符串集合，包括：

步驟A，統計出現在名稱數據中的所有字符串的出現頻率；