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

無(wú)效

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

1.一種電子地圖中地名字符串的壓縮編碼方法，其特征在于，所述方法包括：

獲取以樹形結(jié)構(gòu)詞典為參照的所述地名字符串中每個(gè)漢字的編碼值；

獲取以樹形結(jié)構(gòu)詞典為參照的所述地名字符串中每個(gè)漢字所需的bit位的個(gè)數(shù)；

根據(jù)所述每個(gè)漢字所需的bit位的個(gè)數(shù)，將所述每個(gè)漢字的編碼值寫入到目標(biāo)編碼的相應(yīng)位置上。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述樹形結(jié)構(gòu)詞典為有向無(wú)環(huán)圖DAWG。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述獲取以樹形結(jié)構(gòu)詞典為參照的所述地名字符串中每個(gè)漢字的編碼值的步驟為：

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

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述獲取所述地名字符串中每個(gè)漢字所需的bit位個(gè)數(shù)的步驟為：

根據(jù)以樹形結(jié)構(gòu)詞典為參照的所述地名字符串中漢字在樹形結(jié)構(gòu)詞典中的兄弟節(jié)點(diǎn)的個(gè)數(shù)，來(lái)獲取所述地名字符串中每個(gè)漢字所需的bit位的個(gè)數(shù)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述壓縮編碼以漢字、詞組、英文字符串和拼單音字符串中的任意一種為單位。

6.一種電子地圖中地名字符串的壓縮編碼裝置，其特征在于，包括：

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

第二處理模塊，用于獲取以樹形結(jié)構(gòu)詞典為參照的所述地名字符串中每個(gè)漢字所需的bit位的個(gè)數(shù)；

編碼模塊，用于根據(jù)所述每個(gè)漢字所需的bit位的個(gè)數(shù)，將所述每個(gè)漢字的編碼值寫入到目標(biāo)編碼的相應(yīng)位置上。

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

存儲(chǔ)模塊，用于將所述地名字符串按照有向無(wú)環(huán)圖的形式進(jìn)行存儲(chǔ)。

8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述第二處理模塊，用于根據(jù)以樹形結(jié)構(gòu)詞典為參照的所述地名字符串中漢字在樹形結(jié)構(gòu)詞典中的兄弟節(jié)點(diǎn)的個(gè)數(shù)，來(lái)獲取所述地名字符串中每個(gè)漢字所需的bit位的個(gè)數(shù)。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述第一處理模塊，用于根據(jù)以樹形結(jié)構(gòu)詞典為參照的所述地名字符串中每個(gè)漢字在樹形結(jié)構(gòu)詞典中的兄弟節(jié)點(diǎn)中的排序，獲取所述地名字符串中每個(gè)漢字的編碼值。