[發(fā)明專利]電子地圖中地名字符串的壓縮編碼方法及裝置

無效

• 申請?zhí)枺?/td>: 201010102980.8
• 申請日: 2010-01-28
• 公開（公告）號: CN102142845A
• 公開（公告）日: 2011-08-03
• 發(fā)明（設計）人: 劉傳凱
• 申請（專利權）人: 北京四維圖新科技股份有限公司
• 主分類號: H03M7/30
• 分類號: H03M7/30
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜

技術領域

本發(fā)明屬于電數字數據處理技術領域，尤其涉及一種電子地圖中面向bit(位)的地名字符串的壓縮編碼方法及裝置。

背景技術

地名，包括地址、路名和行政區(qū)劃名稱等在地圖表示中占有大量的存儲空間，對內存及存儲介質有較高的要求，大量的內存使用及I/O操作會降低系統(tǒng)的效率。由于車載導航設備這種嵌入式設備本身的功能限制，使所能完成的功能、功能的效率以及所能存儲的數據都是有限的。因此有效的壓縮地名可以節(jié)省存儲空間以存儲更多的數據，進而減少I/O操作，讓出更多的資源以完成更多的功能，提高整個系統(tǒng)的能力和效率。

在電子地圖中，現有的地名存儲方式有以下兩種：

方式一，將所有的地名字符串做成一個串，然后以指針或下標加長度的方式存儲，這種方式可以在一定程度上減少單獨存儲地名字符串時造成的冗余，但是指針本身所占用的空間也是要占有一定的空間。對于現有大部分的計算機來說，一個指針占用4個字節(jié)，也可以存儲Unicode(統(tǒng)一的字符編碼標準)的漢字2個，即使是使用占用2個字節(jié)的下標形式也相當于一個漢字。

方式二，利用詞典結合概率進行壓縮，例如出現頻率較高的詞分配較小的編碼，然后再對編碼進行面向bit(位)的壓縮或是面向byte(字節(jié))的壓縮。這種編碼方式有較高的壓縮比，但是詞典本身有一定的冗余，如“南京”和“南京東路”可能要占兩個單位而不共享，另外其編碼是在詞典中顯式存儲的而不是隱式存儲，因此這兩種屬性決定了詞典本身要占用較多的空間，除非處理較多的數據，否則壓縮比較低。

綜上所述，雖然在現有技術中，對地名進行了一定的壓縮，但壓縮比不高，壓縮后的地名詞典仍需大量的空間，尤其是隨著社會的發(fā)展，單位面積內出現的地名越來越多，造成現有的地名壓縮方式已經不能滿足需求。

發(fā)明內容

為了解決上述問題，本發(fā)明的目的是提供一種電子地圖中地名字符串的壓縮編碼方法及裝置，有效提高電子地圖中地名字符串的壓縮比，降低了地名詞典的空間要求。

為了達到上述目的，本發(fā)明提供一種電子地圖中地名字符串的壓縮編碼方法，所述方法包括：

獲取以樹形結構詞典為參照的所述地名字符串中每個漢字的編碼值；

獲取以樹形結構詞典為參照的所述地名字符串中每個漢字所需的bit位的個數；

根據所述每個漢字所需的bit位的個數，將所述每個漢字的編碼值寫入到目標編碼的相應位置上。

優(yōu)選的，所述樹形結構詞典為有向無環(huán)圖DAWG。

優(yōu)選的，所述獲取以樹形結構詞典為參照的所述地名字符串中每個漢字的編碼值的步驟為：

根據以樹形結構詞典為參照的所述地名字符串中每個漢字在兄弟節(jié)點中的排序，獲取所述地名字符串中每個漢字的編碼值。

優(yōu)選的，所述獲取所述地名字符串中每個漢字所需的bit位個數的步驟為：

根據以樹形結構詞典為參照的所述地名字符串中漢字在樹形結構詞典中的兄弟節(jié)點的個數，來獲取所述地名字符串中每個漢字所需的bit位的個數。

優(yōu)選的，所述壓縮編碼以漢字、詞組、英文字符串和拼單音字符串中的任意一種為單位。

本發(fā)明還提供一種電子地圖中地名字符串的壓縮編碼裝置，包括：

第一處理模塊，用于獲取以樹形結構詞典為參照的所述地名字符串中每個漢字的編碼值；

第二處理模塊，用于獲取以樹形結構詞典為參照的所述地名字符串中每個漢字所需的bit位的個數；

編碼模塊，用于根據所述每個漢字所需的bit位的個數，將所述每個漢字的編碼值寫入到目標編碼的相應位置上。

優(yōu)選的，還包括：存儲模塊，用于將所述地名字符串按照有向無環(huán)圖的形式進行存儲。

優(yōu)選的，所述第二處理模塊，用于根據以樹形結構詞典為參照的所述地名字符串中漢字在樹形結構詞典中的兄弟節(jié)點的個數，來獲取所述地名字符串中每個漢字所需的bit位的個數。

優(yōu)選的，所述第一處理模塊，用于根據以樹形結構詞典為參照的所述地名字符串中每個漢字在樹形結構詞典中的兄弟節(jié)點中的排序，獲取所述地名字符串中每個漢字的編碼值。