專利名稱：一種漢字聯(lián)想方法及使用了此方法的漢字聯(lián)想裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及漢字輸入領(lǐng)域，更具體的說，涉及一種漢字聯(lián)想方法及使 用了此漢字聯(lián)想方法的導(dǎo)航系統(tǒng)中專用的漢字聯(lián)想裝置。
背景技術(shù)：
目前，車用全球定位系統(tǒng)(Global Positioning System, GPS)是GPS 導(dǎo)航重要應(yīng)用方向之一。車用GPS導(dǎo)航系統(tǒng)的GPS天線接收來自環(huán)繞地球 的24顆GPS衛(wèi)星中的至少3顆所傳遞的數(shù)據(jù)信息，結(jié)合儲存在車用導(dǎo)航終 端內(nèi)的電子地圖，通過GPS衛(wèi)星信號確定的位置坐標(biāo)與此相匹配，確定導(dǎo) 航對象在電子地圖中的準(zhǔn)確位置。
現(xiàn)有的導(dǎo)航系統(tǒng)所在輸入漢字作檢索過濾條件進(jìn)行興趣點(diǎn)、區(qū)域、分 類等相關(guān)功能的檢索時，通常還會采用詞組聯(lián)想提示的功能。在漢字輸入 領(lǐng)域，詞組聯(lián)想功能是很普遍的。例如，用戶輸入一個"廣"字，那么"廣 告"，"廣義"，"廣大"，"廣博"，"廣播"等"廣"字開頭的各詞組中"廣" 字的下一個字將作為聯(lián)想字，例如"告"，"義"，"大"，"博"，"播"，顯示 于人機(jī)交互界面等待用戶選擇。該聯(lián)想過程還可以持續(xù)進(jìn)行，例如，如果 用戶選擇了 "告"字，那么，"訴"，"別"，"辭"，"知"，"狀"等可以跟隨 在"告"字后面組成詞組的聯(lián)想字再次顯示于人機(jī)交互界面等待用戶選擇。
圖1示出了現(xiàn)有的導(dǎo)航系統(tǒng)的結(jié)構(gòu)組成
所述的導(dǎo)航系統(tǒng)包括揚(yáng)聲器l、卡盤裝置2、輸入裝置3、聲音輸出 裝置4、顯示裝置5、分別控制卡盤裝置2、輸入裝置3及聲音輸出裝置4 的控制裝置6、和與控制裝置6連接的GPS接收裝置16。
所述的控制裝置6為微機(jī)，如可采用掌上電腦、智能手機(jī)、車載終端 等。其包括用戶接口控制模塊7、地圖數(shù)據(jù)管理模塊8及導(dǎo)航模塊9;導(dǎo)航模塊9主要由導(dǎo)航控制模塊10、地圖顯示模塊11、路徑引導(dǎo)模塊12、 路徑搜索模塊13、信息點(diǎn)檢索模塊14、自車位置檢測模塊15構(gòu)成。
卡盤裝置2可以對插入其中的記錄有地圖數(shù)據(jù)、控制程序數(shù)據(jù)等的記 錄媒體中的記錄內(nèi)容還原成數(shù)字?jǐn)?shù)據(jù)，并送至送到控制裝置6。其記錄媒 體可以采用例如安全數(shù)碼卡(Secure Digital Card， SD)，閃存卡(Trans Flash Card, TF)等。
輸入裝置3可使用按鍵、搖桿、旋鈕或觸摸板等。輸入裝置3用于輸 入用戶的各種要求，將用戶的輸入信號送到控制裝置6的用戶接口控制模 塊7中。
聲音輸出裝置4將控制裝置6送來的聲音數(shù)據(jù)轉(zhuǎn)化為聲音信號，送到 揚(yáng)聲器1。揚(yáng)聲器1將聲音輸出裝置4送來的聲音信號轉(zhuǎn)換成聲音并輸出， 這樣，揚(yáng)聲器1就可以配合控制裝置6的需要，發(fā)出各種操作通知及路徑 引導(dǎo)的語音。
顯示裝置5可使用LCD (Liquid Crystal Display)液晶顯示器或投影 儀或CRT (Cathode Ray Tube)顯示器，根據(jù)控制裝置6送來的顯示數(shù)據(jù)， 顯示其對應(yīng)的圖像。例如，顯示裝置5可以顯示地圖、自車位置標(biāo)記、已 規(guī)劃路徑及用戶輸入界面等。
GPS接收裝置16接收來自GPS衛(wèi)星的信號，檢測車輛的現(xiàn)在位置及 移動方向，并將檢測到的結(jié)果轉(zhuǎn)換成協(xié)議數(shù)據(jù)，這些協(xié)議數(shù)據(jù)進(jìn)一步被送 到控制裝置6的導(dǎo)航模塊9內(nèi)的自車位置檢測模塊15。
控制裝置6的用戶接口控制模塊7接收輸入裝置3的輸入，生成與輸 入所要求的內(nèi)容對應(yīng)的控制指令，送到導(dǎo)航模塊9內(nèi)的一個或多個子模塊 之中。此外，用戶接口控制模塊7響應(yīng)控制指令，并把從導(dǎo)航模塊9返回 的處理結(jié)果，送到聲音輸出裝置4、顯示裝置5之中。
控制裝置6的地圖數(shù)據(jù)管理模塊8響應(yīng)導(dǎo)航模塊9的要求從卡盤裝置 2讀出地圖數(shù)據(jù)，這些地圖數(shù)據(jù)中也含有用于圖片引導(dǎo)用的數(shù)據(jù)內(nèi)容。
導(dǎo)航模塊9的導(dǎo)航控制模塊10控制并調(diào)用導(dǎo)航模塊9的其余子模塊。
導(dǎo)航模塊9的地圖顯示模塊11根據(jù)從地圖數(shù)據(jù)管理模塊8讀出的地 圖數(shù)據(jù)信息，生成地圖顯示用的顯示數(shù)據(jù)，送到用戶接口控制模塊7。導(dǎo)航模塊9的路徑引導(dǎo)模塊12從地圖數(shù)據(jù)處理模塊8取得地圖數(shù)據(jù)， 對其進(jìn)行路徑誘導(dǎo)處理，并把誘導(dǎo)處理結(jié)果返回給地圖數(shù)據(jù)管理模塊11， 以便于地圖數(shù)據(jù)管理模塊11進(jìn)行預(yù)測讀取。另還將誘導(dǎo)時的界面、導(dǎo)航語 音等數(shù)據(jù)傳送給用戶接口控制模塊7。
導(dǎo)航模塊9的路徑搜索模塊13從地圖數(shù)據(jù)管理模塊8取得地圖數(shù)據(jù)， 并對其實(shí)行路徑探索處理，并將路徑探索結(jié)果返回路徑引導(dǎo)模塊12。
導(dǎo)航模塊9的自車位置檢測模塊15將從GPS接收裝置16得到的表示 現(xiàn)在位置的數(shù)據(jù)，送到地圖數(shù)據(jù)管理模塊8、地圖顯示模塊ll、路徑引導(dǎo) 模塊12。
所述的信息點(diǎn)檢索模塊14中設(shè)有若干個記錄集用于記錄信息點(diǎn)檢索 信息，如興趣點(diǎn)記錄集，用于記錄興趣點(diǎn)名稱；分類記錄集，用于記錄分 類名稱；地域記錄集，用于記錄地域名稱；信息點(diǎn)檢索模塊14提供對上述 記錄集中的信息點(diǎn)進(jìn)行檢索的功能，顯示在導(dǎo)航系統(tǒng)的顯示界面上。
其中，所述的用戶接口控制模塊7中設(shè)有與漢字聯(lián)想裝置，所述的漢 字聯(lián)想裝置接收輸入裝置輸入的漢字字符，根據(jù)漢字字符從預(yù)設(shè)的詞語聯(lián) 想庫中査找此漢字字符對應(yīng)能和此漢字組成詞語的聯(lián)想候選字；同時，漢 字聯(lián)想裝置還可以根據(jù)當(dāng)前輸入的檢索串檢索出以輸入的檢索串開頭的信 息點(diǎn)名稱，放置在顯示界面的候選記錄區(qū)中，用戶發(fā)現(xiàn)其想輸入的信息點(diǎn) 名稱在候選記錄區(qū)出現(xiàn)后，可直接從候選記錄區(qū)選中此信息點(diǎn)，直接進(jìn)行 檢索，而不用繼續(xù)輸入，使用更加方便快捷。
圖2示出了用戶在選擇區(qū)域時的手寫輸入漢字作為檢索條件的輸入界 面。輸入裝置3為觸摸板，用戶可通過手寫筆在觸摸板上手寫輸入。
用戶手寫輸入"廣"字筆跡之后，人機(jī)交互界面首先顯示了 "廣"字 筆跡的幾個候選字，如附圖2的候選字區(qū)的"廣"、"廠"、"戶"、"產(chǎn)"、"盧"。
如附圖3所示，當(dāng)用戶選擇了第一候選字"廣"后，"廣"字出現(xiàn)在 輸入框中，漢字聯(lián)想裝置檢索出含有"廣"字的記錄顯示于候選記錄區(qū)， 同時，漢字聯(lián)想裝置從詞語聯(lián)想庫中選出能和"廣"字組成詞組的"告"， "義"，"大"，"博"，"播"等顯示于候選字區(qū)，"廣"字作為詞組前綴字， "告"，"義"，"大"，"博"，"播"等即為詞組后綴字，分別加入到詞組前綴字"廣"字的詞組后綴字待選集合中，以供在候選記錄區(qū)中顯示。
但是，由于現(xiàn)有的詞語聯(lián)想庫中保存的能和輸入的字組成的詞語的候 選字通常并不是用戶需要找的字，如果用戶選擇了"告"，"義"，"大"，"博"， "播"中的任何一個，所組成的"廣告"，"廣義"，"廣大"，"廣博"，"廣 播"都沒有辦法進(jìn)一步作為檢索條件檢索出有效結(jié)果來。用戶仍需手動輸 入下一個字，上述漢字聯(lián)想裝置并不能有效的幫助用戶減少手動輸入漢字
的次數(shù)。因此，現(xiàn)有的GPS導(dǎo)航系統(tǒng)中使用的漢字聯(lián)想裝置存在聯(lián)想字命 中率低的問題。

發(fā)明內(nèi)容
為克服上述缺陷，本發(fā)明所要解決的技術(shù)問題是提供一種聯(lián)想字命中 率較高的漢字聯(lián)想方法及使用了此漢字聯(lián)想方法的導(dǎo)航系統(tǒng)中專用的漢字 聯(lián)想裝置。
本發(fā)明的目的是通過以下技術(shù)方案來實(shí)現(xiàn)的
一種漢字聯(lián)想方法，包括詞語聯(lián)想庫建立過程及漢字聯(lián)想提示過程， 其中，所述的詞語聯(lián)想庫建立過程包括以下步驟 A:選擇預(yù)設(shè)的導(dǎo)航專用詞語作為更新詞語；
B:將步驟A中選擇的更新詞語，將更新詞語中的前綴字后面的詞組 后綴字加入詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合中，建 立導(dǎo)航專用詞語聯(lián)想庫；
所述的漢字聯(lián)想提示過程包括以下步驟
C:接收用戶輸入的檢索字符串；
D:在導(dǎo)航專用詞語聯(lián)想庫中査找當(dāng)前輸入的檢索字符串的最后一個 字的詞組后綴字待選集合，將詞組后綴字待選集合中的字符作為聯(lián)想候選 字，顯示在用戶交互界面上。
所述的步驟A與步驟B之間，還包括以下步驟
M:檢測當(dāng)前的更新詞語的屬性，根據(jù)更新詞語的屬性分別建立與其 屬性相對應(yīng)的導(dǎo)航專用詞語聯(lián)想子庫；
對應(yīng)的，所述的步驟D中，根據(jù)當(dāng)前輸入檢索字符串的檢索屬性，在上述對應(yīng)的導(dǎo)航專用詞語聯(lián)想子庫中查找對應(yīng)的詞組后綴字待選集合。
所述的導(dǎo)航專用詞語聯(lián)想字庫包括興趣點(diǎn)名稱聯(lián)想子庫、分類名稱聯(lián)
想子庫、地域名稱聯(lián)想子庫中的至少一個。
所述的導(dǎo)航專用詞語為預(yù)設(shè)在導(dǎo)航系統(tǒng)中興趣點(diǎn)記錄集中的興趣點(diǎn)
名稱、分類記錄集中的分類名稱、或地域記錄集中的地域名稱。 所述的步驟B之后還包括以下步驟
P:檢測當(dāng)前導(dǎo)航系統(tǒng)中是否所有預(yù)設(shè)導(dǎo)航專用詞語都已作為更新詞 語更新過導(dǎo)航專用詞語聯(lián)想庫，若是，則結(jié)束詞語聯(lián)想庫建立過程；若否， 繼續(xù)執(zhí)行步驟A，所述的步驟A中，選擇導(dǎo)航系統(tǒng)中尚未做過更新詞語的 導(dǎo)航專用詞語作為更新詞語。本技術(shù)方案采用預(yù)處理的方式，在用戶使用 漢字聯(lián)想提示過程前完成詞語聯(lián)想庫建立過程。
所述的步驟B中的將更新詞語中的前綴字后面的詞組后綴字加入詞語 聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合的步驟包括
Bl:以更新詞語的第一個字為當(dāng)前前綴字；
B2:檢査當(dāng)前前綴字的詞組后綴字待選集合中是否有臨近當(dāng)前前綴字 的下一個字若沒有，將臨近當(dāng)前前綴字的下一個字作為詞組后綴字加入
當(dāng)前前綴字的詞組后綴字待選集合中；若詞組后綴字待選集合中已有相同 的字，則直接執(zhí)行步驟B3;
B3:以臨近當(dāng)前前綴字的下一個字作為新的當(dāng)前前綴字，重復(fù)執(zhí)行步
驟B2，直至當(dāng)前前綴字的詞組后綴字為更新詞語中的最后一個字。在獲得
一個更新詞語后，依次處理當(dāng)前更新詞語中每一個字，分別將其加入到當(dāng) 前前綴字的詞組后綴字待選集合中，加快了詞語聯(lián)想庫建立過程的速度。
所述的步驟B1與步驟B2之間，還包括以下步驟檢測當(dāng)前前綴字的
詞組后綴字待選集合是否達(dá)到預(yù)設(shè)容量，若達(dá)到預(yù)設(shè)容量，則直接執(zhí)行步
驟B3。
所述的步驟D中，還包括以下步驟
Dl:根據(jù)步驟C中的檢索字符串在導(dǎo)航系統(tǒng)中保存有導(dǎo)航專用詞語的 記錄集中進(jìn)行過濾；
D2:將符合檢索字符串的檢索條件的導(dǎo)航專用詞語依次加入過濾結(jié)果集；同時，執(zhí)行步驟A，將每個加入過濾結(jié)果集中的導(dǎo)航專用詞語作為更 新詞語，進(jìn)行詞語聯(lián)想庫建立過程；
D3:將過濾結(jié)果集中的導(dǎo)航專用詞語顯示在候選記錄區(qū)。本技術(shù)方案. 根據(jù)用戶輸入的檢索字符串得到的檢索結(jié)果建立并實(shí)時更新用戶的導(dǎo)航專 用詞語聯(lián)想庫，節(jié)省了系統(tǒng)資源，更貼合用戶的使用習(xí)慣。
所述的步驟B中的將更新詞語中的前綴字后面的詞組后綴字加入詞語 聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合的步驟包括
Bl:以步驟D1中的檢索字符串的最后一個字為當(dāng)前前綴字；
B2:將更新詞語中臨近當(dāng)前前綴字的下一個字作為當(dāng)前詞組后綴字， 檢查當(dāng)前前綴字的詞組后綴字待選集合中是否有相同的當(dāng)前詞組后綴字， 若沒有，將當(dāng)前詞組后綴字加入到當(dāng)前前綴字的詞組后綴字待選集合中； 若詞組后綴字待選集合中己有相同的字，則直接結(jié)束當(dāng)前步驟。在獲得一 個更新詞語后，每次僅將更新詞語中臨近當(dāng)前前綴字的一個字作為當(dāng)前詞 組后綴字加入到當(dāng)前前綴字的詞組后綴字待選集合中，節(jié)省了系統(tǒng)資源。
一種使用了上述漢字聯(lián)想方法的導(dǎo)航系統(tǒng)中專用的漢字聯(lián)想裝置，包 括詞語聯(lián)想庫，其中，
所述的詞語聯(lián)想庫為根據(jù)預(yù)設(shè)的導(dǎo)航專用詞語建立的導(dǎo)航專用詞語 聯(lián)想庫，所述的導(dǎo)航專用詞語聯(lián)想庫中包括至少一個前綴字，其中，每個 前綴字對應(yīng)設(shè)有一組與前綴字相關(guān)聯(lián)的詞組后綴字待選集合；
所述的漢字聯(lián)想裝置還包括
聯(lián)想候選字分析獲取模塊，用于選擇的更新詞語，將更新詞語中的前 綴字后面的詞組后綴字加入導(dǎo)航專用詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞 組后綴字待選集合中，建立導(dǎo)航專用詞語聯(lián)想庫；
漢字聯(lián)想提示模塊，用于根據(jù)使用用戶輸入的檢索字符串在導(dǎo)航專用 詞語聯(lián)想庫中查找當(dāng)前輸入的檢索字符串的最后一個字的詞組后綴字待選 集合，將詞組后綴字待選集合中的各字符作為聯(lián)想候選字，顯示于用戶交 互界面，供用戶選取。
本發(fā)明充分考慮到導(dǎo)航系統(tǒng)的使用特點(diǎn)，區(qū)分了導(dǎo)航專用詞語與常用 詞語的不同，通過預(yù)設(shè)的導(dǎo)航專用詞語建立導(dǎo)航專用詞語聯(lián)想庫，由于用戶需要輸入的詞通常都是需要進(jìn)行檢索的導(dǎo)航專用詞，因此用戶在使用上 述導(dǎo)航系統(tǒng)中專用的漢字聯(lián)想裝置進(jìn)行漢字聯(lián)想提示過程時，針對導(dǎo)航專 用詞語進(jìn)行聯(lián)想提示，從而大大提高了聯(lián)想字的命中率，使得漢字聯(lián)想輸 入功能更加實(shí)用。


圖1是現(xiàn)有技術(shù)中導(dǎo)航系統(tǒng)的結(jié)構(gòu)圖2是現(xiàn)有技術(shù)中的選擇區(qū)域人機(jī)交互界面示意圖3是現(xiàn)有技術(shù)中的詞語聯(lián)想功能界面示意圖4是本發(fā)明實(shí)施例1的詞組前綴索引表示意圖5是本發(fā)明實(shí)施例1的詞組后綴表示意圖6A是本發(fā)明實(shí)施例1數(shù)據(jù)結(jié)構(gòu)在內(nèi)存中的示意圖6B是本發(fā)明實(shí)施例l數(shù)據(jù)結(jié)構(gòu)在內(nèi)存中的示意圖7是本發(fā)明實(shí)施例1的漢字聯(lián)想裝置的結(jié)構(gòu)示意圖8是本發(fā)明實(shí)施例1的漢字聯(lián)想提示過程的流程圖9是本發(fā)明實(shí)施例1的人機(jī)交互界面示意圖10是本發(fā)明實(shí)施例2的漢字聯(lián)想裝置的結(jié)構(gòu)示意圖11是本發(fā)明實(shí)施例2的漢字聯(lián)想提示過程的流程圖12是本發(fā)明實(shí)施例2的人機(jī)交互界面示意圖。
具體實(shí)施例方式
下面結(jié)合附圖和較佳的實(shí)施例對本發(fā)明作進(jìn)一步說明。 現(xiàn)有的漢字輸入詞語聯(lián)想功能的命中率之所以低，是因?yàn)楝F(xiàn)有的詞語 聯(lián)想詞庫并不適用于導(dǎo)航系統(tǒng)的信息點(diǎn)檢索功能。例如，現(xiàn)有的詞語聯(lián)想 詞庫，形容詞、副詞占了很大一個比例，而導(dǎo)航系統(tǒng)的信息點(diǎn)名稱等很少 包含有形容詞、副詞，絕大部分是名詞等專有詞匯。例如用戶在輸入"凱 立德"進(jìn)行檢索時，當(dāng)用戶輸入"凱"之后，最期望聯(lián)想候選字區(qū)中包含 有"立"字，而不是常見的"歌"，"撒"，"旋"等。
由于用戶在使用導(dǎo)航系統(tǒng)進(jìn)行漢字輸入時，通常都是為了檢索需要，輸入的通常都是諸如興趣點(diǎn)、分類名稱等導(dǎo)航專用詞語，因此本發(fā)明的主 要構(gòu)思為不使用現(xiàn)有的根據(jù)生活常用字建立的詞語聯(lián)想庫，而采用根據(jù) 預(yù)設(shè)的導(dǎo)航專用詞語建立獨(dú)有的導(dǎo)航專用詞語聯(lián)想庫，來替代普通的詞語 聯(lián)想庫。
本發(fā)明所述的漢字聯(lián)想方法，包括詞語聯(lián)想庫建立過程及漢字聯(lián)想提 示過程，其中，所述的詞語聯(lián)想庫建立過程包括以下步驟 A:選擇預(yù)設(shè)的導(dǎo)航專用詞語作為更新詞語；
B:將步驟A中選擇的更新詞語，將更新詞語中的前綴字后面的詞組 后綴字加入詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合中，建 立導(dǎo)航專用詞語聯(lián)想庫；
所述的漢字聯(lián)想提示過程包括以下步驟
C:接收用戶輸入的檢索字符串；
D:在導(dǎo)航專用詞語聯(lián)想庫中查找當(dāng)前輸入的檢索字符串的最后一個 字的詞組后綴字待選集合，將詞組后綴字待選集合中的字符作為聯(lián)想候選 字，顯示在用戶交互界面上。
使用了上述漢字聯(lián)想方法的導(dǎo)航系統(tǒng)中專用的漢字聯(lián)想裝置，包括根 據(jù)預(yù)設(shè)的導(dǎo)航專用詞語建立的導(dǎo)航專用詞語聯(lián)想庫，導(dǎo)航專用詞語聯(lián)想庫 中包括至少一個前綴字，其中，每個前綴字對應(yīng)設(shè)有一組與前綴字相關(guān)聯(lián) 的詞組后綴字待選集合；漢字聯(lián)想裝置還包括聯(lián)想候選字分析獲取模塊， 用于選擇的更新詞語，將更新詞語中的前綴字后面的詞組后綴字加入導(dǎo)航 專用詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合中，建立導(dǎo)航 專用詞語聯(lián)想庫；和漢字聯(lián)想提示模塊，用于根據(jù)使用用戶輸入的檢索字 符串在導(dǎo)航專用詞語聯(lián)想庫中査找當(dāng)前輸入的檢索字符串的最后一個字的 詞組后綴字待選集合，將詞組后綴字待選集合中的各字符作為聯(lián)想候選字， 顯示于用戶交互界面，供用戶選取。
建立導(dǎo)航專用詞語聯(lián)想庫的導(dǎo)航專用詞語可以是開發(fā)者收集的導(dǎo)航 領(lǐng)域中較為常見的專用詞語，也可以是保存在導(dǎo)航系統(tǒng)中預(yù)設(shè)的用于記錄 信息點(diǎn)檢索信息的若干個記錄集。由于用于記錄信息點(diǎn)檢索信息的若干個 記錄集在導(dǎo)航系統(tǒng)中是現(xiàn)有的，且用戶真正需要檢索的信息點(diǎn)是一定包含在這些記錄集當(dāng)中的，而若用戶需要檢索的信息點(diǎn)不在上述記錄集中，用 戶即使輸入到了信息點(diǎn)檢索模塊中也是得不到檢索結(jié)果，是沒有意義的， 因此，使用保存在導(dǎo)航系統(tǒng)中預(yù)設(shè)的用于記錄信息點(diǎn)檢索信息的若干個記 錄集作為建立導(dǎo)航專用詞語聯(lián)想庫的依據(jù)是最合適的。本發(fā)明中所述的實(shí) 施例中采用的就是興趣點(diǎn)記錄集、分類記錄集、地域記錄集等記錄集建立 的導(dǎo)航專用詞語聯(lián)想庫。
為了進(jìn)一步提高漢字輸入詞語聯(lián)想功能的檢索效率，將導(dǎo)航專用詞語 聯(lián)想庫進(jìn)一步根據(jù)其使用時的場合及類型分設(shè)為興趣點(diǎn)名稱聯(lián)想子庫、分
類名稱聯(lián)想子庫和地域名稱聯(lián)想子庫等；其中，興趣點(diǎn)名稱聯(lián)想子庫由預(yù) 設(shè)在導(dǎo)航系統(tǒng)中的興趣點(diǎn)名稱得到；分類名稱聯(lián)想子庫由預(yù)設(shè)在導(dǎo)航系統(tǒng) 中的分類名稱得到；地域名稱聯(lián)想子庫由預(yù)設(shè)在導(dǎo)航系統(tǒng)中的地域名稱得 到。這樣的設(shè)計使得用戶在輸入漢字時，漢字聯(lián)想裝置先識別其輸入的檢 索字符串的類型是興趣點(diǎn)、分類名稱還是地域名稱，再在與其對應(yīng)的興趣 點(diǎn)名稱聯(lián)想子庫、分類名稱聯(lián)想子庫和地域名稱聯(lián)想子庫等子詞語聯(lián)想庫 中查找輸入的檢索字符串的最后一個字的待選詞組后綴字，以進(jìn)行漢字聯(lián) 想提示，進(jìn)一步減少了需要査找的前綴字的個數(shù)，縮小了需檢索的導(dǎo)航專 用詞語的前綴字的范圍，使得進(jìn)行漢字聯(lián)想提示的速度更加快。
另外，由于用戶通常在候選字區(qū)/聯(lián)想字區(qū)中僅選擇較為靠前的十幾 個聯(lián)想候選字，并不會翻看太多，因此，導(dǎo)航專用詞語聯(lián)想庫的容量可預(yù) 設(shè)為僅保存100-200個待選詞組后綴字，即足夠用戶使用。在建立導(dǎo)航專 用詞語聯(lián)想庫時，若導(dǎo)航專用詞語聯(lián)想庫的容量已滿，可結(jié)束導(dǎo)航專用詞 語聯(lián)想庫的建立過程;或根據(jù)用戶從候選字區(qū)/聯(lián)想字區(qū)中選擇聯(lián)想候選字 的頻率從導(dǎo)航專用詞語聯(lián)想庫中刪去選擇頻率較低的聯(lián)想候選字；可通過 導(dǎo)航專用詞語聯(lián)想庫容量調(diào)節(jié)裝置來實(shí)現(xiàn)上述功能。
其中，導(dǎo)航專用詞語聯(lián)想庫的建立可以有兩種方法實(shí)現(xiàn) 第一種方法為對導(dǎo)航系統(tǒng)內(nèi)預(yù)設(shè)的興趣點(diǎn)名稱、分類名稱、地域名稱 等記錄集的涉及檢索的導(dǎo)航專用詞語進(jìn)行預(yù)處理，建立一個導(dǎo)航專用詞語 聯(lián)想庫；即，對記錄集中每一條記錄進(jìn)行預(yù)處理，對每一個跟在前綴字后 面的詞組后綴字，都加入到以前綴字為索引的詞組后綴字待選集合中(重復(fù)的只取一個)，建立導(dǎo)航專用詞語聯(lián)想庫。 實(shí)施例一
如圖7所示，本發(fā)明所述的漢字聯(lián)想裝置包括
根據(jù)預(yù)設(shè)的導(dǎo)航專用詞語建立的導(dǎo)航專用詞語聯(lián)想庫100;其中，所
述的導(dǎo)航專用詞語聯(lián)想庫中包括若干各前綴字，每個前綴字對應(yīng)設(shè)有一組
與前綴字相關(guān)聯(lián)的詞組后綴字待選集合；
待過濾記錄集獲取模塊IOI，用于獲取待過濾記錄集； 聯(lián)想候選字分析獲取模塊102,用于判斷待過濾記錄集中是否還有未
分析的信息點(diǎn)，若有，選擇未分析的信息點(diǎn)作為更新詞語，將更新詞語中
的前綴字后面的詞組后綴字加入導(dǎo)航專用詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)
的詞組后綴字待選集合中，建立導(dǎo)航專用詞語聯(lián)想庫；
檢索字符串獲取模塊103,用于接收用戶輸入的檢索字符串； 漢字聯(lián)想提示模塊104，用于根據(jù)使用用戶輸入的檢索字符串在導(dǎo)航
專用詞語聯(lián)想庫中查找當(dāng)前輸入的檢索字符串的最后一個字的詞組后綴字
待選集合，將詞組后綴字待選集合中的各字符作為聯(lián)想候選字，顯示于用
戶交互界面，供用戶選??；
用戶操作判斷模塊105，用于判斷用戶是否控制跳離檢索界面。 本實(shí)施例中導(dǎo)航專用詞語聯(lián)想庫的數(shù)據(jù)結(jié)構(gòu)如圖4、圖5、圖6所示。 本實(shí)施例中所述的漢字聯(lián)想方法包括詞語聯(lián)想庫建立過程及漢字聯(lián)
想提示過程，其中，詞語聯(lián)想庫建立過程在漢字聯(lián)想提示過程即已完成，
用戶在使用時僅涉及漢字聯(lián)想提示過程。
如圖8所示，詞語聯(lián)想庫建立過程包括以下步驟
步驟SlOl，待過濾記錄集獲取模塊101獲取預(yù)設(shè)在導(dǎo)航系統(tǒng)中待過濾
的記錄集；
步驟S102，聯(lián)想候選字分析獲取模塊102判斷當(dāng)前待過濾的記錄集中 是否還有未處理的記錄，即，是否所有記錄都已作為更新詞語更新過導(dǎo)航 專用詞語聯(lián)想庫，如是，則執(zhí)行步驟S103，否則執(zhí)行步驟S104;
步驟S103，聯(lián)想候選字分析獲取模塊102將該記錄的前綴字后面的詞 組后綴字加入到導(dǎo)航專用詞語聯(lián)想庫中與前綴字相關(guān)聯(lián)的詞組后綴字待選集合；具體的處理過程又包括以下步驟
S1031:以更新詞語的第一個字為當(dāng)前前綴字；
S1032:檢查當(dāng)前前綴字的詞組后綴字待選集合中是否有臨近當(dāng)前前 綴字的下一個字若沒有，將臨近當(dāng)前前綴字的下一個字作為詞組后綴字 加入當(dāng)前前綴字的詞組后綴字待選集合中；若詞組后綴字待選集合中已有 相同的字，則直接執(zhí)行步驟S1033;
S1033:以臨近當(dāng)前前綴字的下一個字作為新的當(dāng)前前綴字，重復(fù)執(zhí) 行步驟B2,直至當(dāng)前前綴字的詞組后綴字為更新詞語中的最后一個字。
例如，如果當(dāng)前待過濾的記錄集為興趣點(diǎn)名稱記錄集，記錄集中處理
的當(dāng)前更新詞語為"深圳市凱雷賽社區(qū)中心"，則把"圳"字加到"深"
的詞組后綴字待選集合中，把"市"加到"圳"的詞組后綴字待選集合中， 依次類推， 一直到把"心"字加到"中"字的詞組后綴字待選集合中。再
如，把"雷"字加到"凱"字的詞組后綴字待選集合中時，先從附圖4的 詞組前綴索引表獲得"凱"字的待選詞組存儲區(qū)偏移量為offset—20975， 再用該偏移量到附圖5的詞組后綴表中進(jìn)行定位，檢査"雷"字是否在附 圖5詞組后綴表的待選字列表中出現(xiàn)過。如還沒出現(xiàn)過，則把"雷"字加 入到待選字列表中，并把待選字個數(shù)進(jìn)行加l。上述處理效果見附圖6B。 對應(yīng)的漢字聯(lián)想提示過程包括以下步驟
步驟S104,檢索字符串獲取模塊103接收用戶輸入的檢索字符串；
步驟S105，漢字聯(lián)想提示模塊104在導(dǎo)航專用詞語聯(lián)想庫100中査找 當(dāng)前輸入的檢索字符串的最后一個字的詞組后綴字待選集合；
步驟S106,漢字聯(lián)想提示模塊104將詞組后綴字待選集合中的字符作 為聯(lián)想候選字，顯示在用戶交互界面上，供用戶選??；
步驟S107，用戶操作判斷模塊105判斷用戶是否控制跳離檢索界面， 如是，則結(jié)束本漢字聯(lián)想提示過程，如否，則返回至步驟S104繼續(xù)執(zhí)行。
上述的處理過程將導(dǎo)航系統(tǒng)中所有的記錄集都作為一個記錄集看待， 建立成為一個導(dǎo)航專用詞語聯(lián)想庫；為了能進(jìn)一步提高用戶使用的漢字聯(lián) 想提示過程的檢索速度，本發(fā)明還可分別針對不同的信息點(diǎn)的不同的屬性， 為其分別建立與其屬性相對應(yīng)的導(dǎo)航專用詞語聯(lián)想子庫。如，信息點(diǎn)的屬性，即信息點(diǎn)所在的記錄集可分為興趣點(diǎn)記錄集、分類記錄集和地域記錄 集等，相應(yīng)的，導(dǎo)航專用詞語聯(lián)想字庫包括興趣點(diǎn)名稱聯(lián)想子庫、分類名 稱聯(lián)想子庫、地域名稱聯(lián)想子庫等。在詞語聯(lián)想庫建立過程中，分別根據(jù) 上述記錄集建立與其對應(yīng)的導(dǎo)航專用詞語聯(lián)想子庫。對應(yīng)的，在漢字聯(lián)想 提示過程中，先根據(jù)檢索界面判斷當(dāng)前檢索條件的檢索屬性，在上述對應(yīng) 的導(dǎo)航專用詞語聯(lián)想子庫中查找對應(yīng)的詞組后綴字待選集合。
由于充分考慮到興趣點(diǎn)名稱、分類名稱、區(qū)域名稱等與常用詞庫的不 同，通過在檢索前預(yù)處理或在檢索中實(shí)時處理而使得在興趣點(diǎn)名稱、分類 名稱、區(qū)域名稱等在用戶輸入檢索串、檢索字之后的聯(lián)想候選字都與用戶 當(dāng)前檢索的結(jié)果集相關(guān)，從而大大提高了聯(lián)想字的命中率，使得漢字聯(lián)想 輸入功能更加實(shí)用。
實(shí)施例1的聯(lián)想處理效果請參見附圖9。
第二種方法為在用戶輸入檢索字符串時建立導(dǎo)航專用詞語聯(lián)想庫，并 對導(dǎo)航專用詞語聯(lián)想庫進(jìn)行實(shí)時更新-
在輸入檢索字符串后，導(dǎo)航系統(tǒng)使用該檢索字符串在導(dǎo)航系統(tǒng)中預(yù)設(shè) 的記錄了信息點(diǎn)的對應(yīng)的記錄集中進(jìn)行檢索，在逐個信息點(diǎn)對比過濾的過 程中，對每一個剛進(jìn)行過對比過濾、且符合檢索字符串的信息點(diǎn)，都將該 信息點(diǎn)的相關(guān)檢索域在檢索字符串之后的那個字符作為詞組后綴字，都加 入到以前綴字為索引的詞組后綴字待選集合中(重復(fù)的只取一個)，建立導(dǎo) 航專用詞語聯(lián)想庫。
例如，用戶輸入"凱"，那么下列符合條件的記錄中
深圳市凱東創(chuàng)業(yè)投資有限公司
深圳市凱立德計算機(jī)系統(tǒng)技術(shù)有限公司
凱立德欣技術(shù)(深圳)有限公司
深圳市凱亞實(shí)業(yè)有限公司
深圳市凱虹房地產(chǎn)開發(fā)有限公司
深圳市凱洋翻譯有限公司
深圳市凱得克科技有限公司
在"凱"字之后的"東"，"立"，"亞"，"虹"，"洋"，"得"都將作為聯(lián)想詞語候選字。
再如，用戶輸入"凱立德"，那么下列符合條件的記錄中
深圳市凱立德計算機(jī)系統(tǒng)技術(shù)有限公司
凱立德欣技術(shù)(深圳)有限公司
在"凱立德"詞組之后的"計"，"欣"，都將作為聯(lián)想詞語候選字。 可見，第二種處理方法中，聯(lián)想詞語候選字和己有檢索字符串組合后
能進(jìn)一步過濾記錄，并且這些聯(lián)想詞語候選字是從己過濾記錄中動態(tài)分析
提取得到的。 實(shí)施例二
如圖10所示，本發(fā)明所述的漢字聯(lián)想裝置包括
導(dǎo)航專用詞語聯(lián)想庫200;其中，所述的導(dǎo)航專用詞語聯(lián)想庫中包括 若干各前綴字，每個前綴字對應(yīng)設(shè)有一組與前綴字相關(guān)聯(lián)的詞組后綴字待 選集合；
檢索串獲取模塊201，用于接收用戶輸入的檢索串； 待過濾記錄集獲取模塊202,用于獲取待過濾的記錄集； 記錄過濾模塊203，用于判斷檢測待過濾記錄集中的未過濾記錄是否 符合用戶輸入的檢索字符串的檢索條件，如果符合檢索條件，則將該記錄 加入到過濾結(jié)果集中；繼續(xù)過濾待過濾記錄集中的未過濾記錄，直至過濾 完成待過濾記錄集中所有的未過濾記錄；
聯(lián)想候選字分析獲取模塊204，將加入過濾結(jié)果集中的導(dǎo)航專用詞語 作為更新詞語，將更新詞語中的前綴字后面的詞組后綴字加入詞語聯(lián)想庫 中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合中，建立導(dǎo)航專用詞語聯(lián)想庫 200;
漢字聯(lián)想提示模塊206，用于顯示符合檢索條件的過濾結(jié)果，并根據(jù) 使用用戶輸入的檢索字符串在導(dǎo)航專用詞語聯(lián)想庫中査找當(dāng)前輸入的檢索 字符串的最后一個字的詞組后綴字待選集合，將詞組后綴字待選集合中的
各字符作為聯(lián)想候選字，顯示于用戶交互界面，供用戶選?。?br> 用戶操作判斷模塊205，用于判斷用戶是否控制跳離檢索界面。 本實(shí)施例中導(dǎo)航專用詞語聯(lián)想庫的數(shù)據(jù)結(jié)構(gòu)與實(shí)施例1相同。同樣，本實(shí)施例中所述的漢字聯(lián)想方法包括詞語聯(lián)想庫建立過程及漢 字聯(lián)想提示過程，與實(shí)施例l不同的是，本實(shí)施例中的詞語聯(lián)想庫建立過 程與漢字聯(lián)想提示過程是都是在用戶使用時一起完成的。 如圖11所示，漢字聯(lián)想方法包括以下步驟 步驟S201，檢索串獲取模塊201接收用戶輸入的檢索串； 步驟S202,待過濾記錄集獲取模塊202獲取待過濾的記錄集； 步驟S203，記錄過濾模塊203判斷待過濾記錄集中是否還有未過濾記 錄？如是，執(zhí)行步驟S204，否則執(zhí)行步驟S207;
步驟S204，記錄過濾模塊203根據(jù)用戶輸入的檢索串在待過濾記錄集 中進(jìn)行信息點(diǎn)檢索，判斷當(dāng)前記錄是否符合檢索條件，得到以輸入的檢索 串開頭的信息點(diǎn)名稱如是，執(zhí)行步驟S205，否則返回執(zhí)行步驟S203; 步驟S205，記錄過濾模塊203將該記錄加入到過濾結(jié)果集中； 步驟S206，聯(lián)想候選字分析獲取模塊204將每個加入過濾結(jié)果集中的 導(dǎo)航專用詞語作為更新詞語，將該記錄的前綴字后面的詞組后綴字加入到 導(dǎo)航專用詞語聯(lián)想庫中與前綴字相關(guān)聯(lián)的詞組后綴字待選集合，進(jìn)行詞語 聯(lián)想庫建立過程；然后返回S203繼續(xù)執(zhí)行；
其中，進(jìn)行詞語聯(lián)想庫建立過程具體又包括以下步驟
S2061:以檢索字符串的最后一個字為當(dāng)前前綴字；
S2062:將更新詞語中臨近當(dāng)前前綴字的下一個字作為當(dāng)前詞組后綴
字，檢査當(dāng)前前綴字的詞組后綴字待選集合中是否有相同的當(dāng)前詞組后綴 字，若沒有，將當(dāng)前詞組后綴字加入到當(dāng)前前綴字的詞組后綴字待選集合
中；若詞組后綴字待選集合中己有相同的字，則直接結(jié)束當(dāng)前步驟；
步驟S207，漢字聯(lián)想提示模塊206將符合檢索條件的保存在過濾結(jié)果 集中的過濾結(jié)果顯示在候選記錄區(qū)，以便用戶使用；
步驟S208，漢字聯(lián)想提示模塊206根據(jù)使用用戶輸入的檢索字符串在 導(dǎo)航專用詞語聯(lián)想庫200中査找當(dāng)前輸入的檢索字符串的最后一個字的詞 組后綴字待選集合，將詞組后綴字待選集合中的各字符作為聯(lián)想候選字， 顯示于用戶交互界面，供用戶選?。?br> 步驟S209，用戶操作判斷模塊205判斷用戶是否控制跳離檢索界面；如是，則結(jié)束本處理流程，否則返回到步驟S201中等待用戶的新的輸入。 同樣，上述的處理過程將導(dǎo)航系統(tǒng)中所有的記錄集都作為一個記錄集 看待，建立成為一個導(dǎo)航專用詞語聯(lián)想庫；為了能進(jìn)一步提高用戶使用的 漢字聯(lián)想提示過程的檢索速度，本發(fā)明還可分別針對不同的信息點(diǎn)的不同 的屬性，為其分別建立與其屬性相對應(yīng)的導(dǎo)航專用詞語聯(lián)想子庫。其具體 方法可參考實(shí)施例l。
實(shí)施例2的聯(lián)想處理效果請參見附圖12。
由于本技術(shù)方案根據(jù)用戶輸入的檢索字符串得到的檢索結(jié)果建立并 實(shí)時更新用戶的導(dǎo)航專用詞語聯(lián)想庫，用戶未輸入過的信息點(diǎn)的名稱不會 出現(xiàn)在導(dǎo)航專用詞語聯(lián)想庫中，而對于用戶來說，用戶通常并不會使用到 一個區(qū)域中眾多的信息點(diǎn)，甚至只使用到極少的一小部分，因此，導(dǎo)航專 用詞語聯(lián)想庫不會保存用戶并不會涉及的詞組后綴子，節(jié)省了系統(tǒng)資源， 更貼合用戶的使用習(xí)慣。而且，考慮到實(shí)際情況，由于現(xiàn)有的導(dǎo)航系統(tǒng)通 常都會根據(jù)當(dāng)前輸入的檢索串檢索出以輸入的檢索串開頭的信息點(diǎn)名稱， 放置在顯示界面的候選記錄區(qū)中供用戶選擇，在其基礎(chǔ)上選擇已經(jīng)檢索出 的信息點(diǎn)對導(dǎo)航專用詞語聯(lián)想庫進(jìn)行更新即可，很好的利用了現(xiàn)有的步驟， 不增加額外的計算負(fù)擔(dān)，使用方便。
以上內(nèi)容是結(jié)合具體的優(yōu)選實(shí)施方式對本發(fā)明所作的進(jìn)一步詳細(xì)說 明，不能認(rèn)定本發(fā)明的具體實(shí)施只局限于這些說明。對于本發(fā)明所屬技術(shù) 領(lǐng)域的普通技術(shù)人員來說，在不脫離本發(fā)明構(gòu)思的前提下，還可以做出若 干簡單推演或替換，都應(yīng)當(dāng)視為屬于本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種漢字聯(lián)想方法，其特征在于，包括詞語聯(lián)想庫建立過程及漢字聯(lián)想提示過程，其中，所述的詞語聯(lián)想庫建立過程包括以下步驟A選擇預(yù)設(shè)的導(dǎo)航專用詞語作為更新詞語；B將步驟A中選擇的更新詞語，將更新詞語中的前綴字后面的詞組后綴字加入詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合中，建立導(dǎo)航專用詞語聯(lián)想庫；所述的漢字聯(lián)想提示過程包括以下步驟C接收用戶輸入的檢索字符串；D在導(dǎo)航專用詞語聯(lián)想庫中查找當(dāng)前輸入的檢索字符串的最后一個字的詞組后綴字待選集合，將詞組后綴字待選集合中的字符作為聯(lián)想候選字，顯示在用戶交互界面上。
2、 如權(quán)利要求1所述的一種漢字聯(lián)想方法，其特征在于，所述的步 驟A與步驟B之間，還包括以下步驟M:檢測當(dāng)前的更新詞語的屬性，根據(jù)更新詞語的屬性分別建立與其 屬性相對應(yīng)的導(dǎo)航專用詞語聯(lián)想子庫；對應(yīng)的，所述的步驟D中，根據(jù)當(dāng)前輸入檢索字符串的檢索屬性，在 上述對應(yīng)的導(dǎo)航專用詞語聯(lián)想子庫中查找對應(yīng)的詞組后綴字待選集合。
3、 如權(quán)利要求2所述的一種漢字聯(lián)想方法，其特征在于，所述的導(dǎo) 航專用詞語聯(lián)想字庫包括興趣點(diǎn)名稱聯(lián)想子庫、分類名稱聯(lián)想子庫、地域 名稱聯(lián)想子庫中的至少一個。
4、 如權(quán)利要求3所述的一種漢字聯(lián)想方法，其特征在于，所述的導(dǎo) 航專用詞語為預(yù)設(shè)在導(dǎo)航系統(tǒng)中興趣點(diǎn)記錄集中的興趣點(diǎn)名稱、分類記錄 集中的分類名稱、或地域記錄集中的地域名稱。
5、 如權(quán)利要求1-4中任一所述的一種漢字聯(lián)想方法，其特征在于， 所述的步驟B之后還包括以下步驟P-檢測當(dāng)前導(dǎo)航系統(tǒng)中是否所有預(yù)設(shè)導(dǎo)航專用詞語都已作為更新詞語更新過導(dǎo)航專用詞語聯(lián)想庫，若是，則結(jié)束詞語聯(lián)想庫建立過程；若否，繼續(xù)執(zhí)行步驟A，所述的步驟A中，選擇導(dǎo)航系統(tǒng)中尚未做過更新詞語的導(dǎo)航專用詞語作為更新詞語。
6、 如權(quán)利要求5所述的一種漢字聯(lián)想方法，其特征在于，所述的步 驟B中的將更新詞語中的前綴字后面的詞組后綴字加入詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合的步驟包括 Bl:以更新詞語的第一個字為當(dāng)前前綴字；B2:檢査當(dāng)前前綴字的詞組后綴字待選集合中是否有臨近當(dāng)前前綴字 的下一個字若沒有，將臨近當(dāng)前前綴字的下一個字作為詞組后綴字加入 當(dāng)前前綴字的詞組后綴字待選集合中；若詞組后綴字待選集合中已有相同 的字，則直接執(zhí)行步驟B3;B3:以臨近當(dāng)前前綴字的下一個字作為新的當(dāng)前前綴字，重復(fù)執(zhí)行步 驟B2，直至當(dāng)前前綴字的詞組后綴字為更新詞語中的最后一個字。
7、 如權(quán)利要求6所述的一種漢字聯(lián)想方法，其特征在于，所述的步 驟B1與步驟B2之間，還包括以下步驟檢測當(dāng)前前綴字的詞組后綴字待 選集合是否達(dá)到預(yù)設(shè)容量，若達(dá)到預(yù)設(shè)容量，則直接執(zhí)行步驟B3。
8、 如權(quán)利要求1-4中任一所述的一種漢字聯(lián)想方法，其特征在于， 所述的步驟D中，還包括以下步驟Dl:根據(jù)步驟C中的檢索字符串在導(dǎo)航系統(tǒng)中保存有導(dǎo)航專用詞語的 記錄集中進(jìn)行過濾；D2:將符合檢索字符串的檢索條件的導(dǎo)航專用詞語依次加入過濾結(jié)果 集；同時，執(zhí)行步驟A，將每個加入過濾結(jié)果集中的導(dǎo)航專用詞語作為更 新詞語，進(jìn)行詞語聯(lián)想庫建立過程；D3:將過濾結(jié)果集中的導(dǎo)航專用詞語顯示在候選記錄區(qū)。
9、 如權(quán)利要求8所述的一種漢字聯(lián)想方法，其特征在于，所述的步 驟B中的將更新詞語中的前綴字后面的詞組后綴字加入詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合的步驟包括Bl:以步驟D1中的檢索字符串的最后一個字為當(dāng)前前綴字； B2:將更新詞語中臨近當(dāng)前前綴字的下一個字作為當(dāng)前詞組后綴字， 檢査當(dāng)前前綴字的詞組后綴字待選集合中是否有相同的當(dāng)前詞組后綴字， 若沒有，將當(dāng)前詞組后綴字加入到當(dāng)前前綴字的詞組后綴字待選集合中；若詞組后綴字待選集合中已有相同的字，則直接結(jié)束當(dāng)前步驟。
10、 一種使用了如權(quán)利要求1所述的漢字聯(lián)想方法的導(dǎo)航系統(tǒng)中專用的漢字聯(lián)想裝置，包括詞語聯(lián)想庫，其特征在于，所述的詞語聯(lián)想庫為根據(jù)預(yù)設(shè)的導(dǎo)航專用詞語建立的導(dǎo)航專用詞語 聯(lián)想庫，所述的導(dǎo)航專用詞語聯(lián)想庫中包括至少一個前綴字，其中，每個前綴字對應(yīng)設(shè)有一組與前綴字相關(guān)聯(lián)的詞組后綴字待選集合； 所述的漢字聯(lián)想裝置還包括聯(lián)想候選字分析獲取模塊，用于選擇的更新詞語，將更新詞語中的前 綴字后面的詞組后綴字加入導(dǎo)航專用詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞 組后綴字待選集合中，建立導(dǎo)航專用詞語聯(lián)想庫；漢字聯(lián)想提示模塊，用于根據(jù)使用用戶輸入的檢索字符串在導(dǎo)航專用 詞語聯(lián)想庫中査找當(dāng)前輸入的檢索字符串的最后一個字的詞組后綴字待選 集合，將詞組后綴字待選集合中的各字符作為聯(lián)想候選字，顯示于用戶交 互界面，供用戶選取。
全文摘要
本發(fā)明公開了一種漢字聯(lián)想方法及使用了此漢字聯(lián)想方法的導(dǎo)航系統(tǒng)中專用的漢字聯(lián)想裝置，漢字聯(lián)想方法包括詞語聯(lián)想庫建立過程及漢字聯(lián)想提示過程，所述的詞語聯(lián)想庫建立過程包括以下步驟A選擇預(yù)設(shè)的導(dǎo)航專用詞語作為更新詞語；B將步驟A中選擇的更新詞語，將更新詞語中的前綴字后面的詞組后綴字加入詞語聯(lián)想庫中的與前綴字相關(guān)聯(lián)的詞組后綴字待選集合中，建立導(dǎo)航專用詞語聯(lián)想庫。本發(fā)明由于充分考慮到導(dǎo)航系統(tǒng)的使用特點(diǎn)，通過預(yù)設(shè)的導(dǎo)航專用詞語建立導(dǎo)航專用詞語聯(lián)想庫，用戶在使用上述導(dǎo)航系統(tǒng)中專用的漢字聯(lián)想裝置進(jìn)行漢字聯(lián)想提示過程時，針對導(dǎo)航專用詞語進(jìn)行聯(lián)想提示，大大提高了聯(lián)想字的命中率，使得漢字聯(lián)想輸入功能更加實(shí)用。
文檔編號G01C21/34GK101308030SQ20081006762
公開日2008年11月19日 申請日期2008年6月2日 優(yōu)先權(quán)日2008年6月2日
發(fā)明者張文星 申請人:凱立德欣技術(shù)(深圳)有限公司