專利名稱：轉(zhuǎn)換詞典生成裝置及漢字轉(zhuǎn)換裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航裝置等中使用的生成中文的轉(zhuǎn)換詞典的技術(shù)以及利用該生成的轉(zhuǎn)換詞典的技術(shù)。
背景技術(shù)：
我們已經(jīng)知道具有使用將中文的漢字與表示其讀音的符號(拼音)對應(yīng)起來的轉(zhuǎn)換詞典，用拼音輸入中文的讀音，將其轉(zhuǎn)換成漢字并輸出的功能的中文輸入轉(zhuǎn)換處理裝置(例如，專利文獻1)。我們還知道其他各種各樣的中文輸入轉(zhuǎn)換處理裝置，這種中文輸入轉(zhuǎn)換處理裝置的功能也用于導(dǎo)航裝置。例如，在設(shè)定目的地時這樣使用使用者用拼音輸入觀光地名稱或設(shè)施名稱，將其轉(zhuǎn)換成漢字，用轉(zhuǎn)換后的漢字搜索POI-DB(Point Of Interest-Database，興趣點數(shù)據(jù)庫)獲取位置信息。
日本特開2001-229155號公報以往的導(dǎo)航裝置有時使用只為GB-2310碼(相當(dāng)于日語的JIS碼)定義的漢字準(zhǔn)備了拼音的轉(zhuǎn)換詞典作為將中文的漢字與拼音對應(yīng)起來的轉(zhuǎn)換詞典。然而，僅與GB-2310碼對應(yīng)的漢字無法轉(zhuǎn)換成使用者要求的漢字的情況也很多，作為轉(zhuǎn)換詞典的不夠用。另外，雖然考慮過為Unicode定義的所有漢字準(zhǔn)備拼音，但考慮到除轉(zhuǎn)換詞典的大小過大外，還將使用頻率非常低的漢字包括其中，因此作為轉(zhuǎn)換詞典效率很差(每預(yù)定的轉(zhuǎn)換詞典大小的信息利用率低)。

發(fā)明內(nèi)容
本發(fā)明就是鑒于這樣的問題，目的是要提供一種能夠生成用于導(dǎo)航裝置等中的轉(zhuǎn)換詞典——即轉(zhuǎn)換效率高的轉(zhuǎn)換詞典的轉(zhuǎn)換詞典生成裝置以及利用該生成的轉(zhuǎn)換詞典進行漢字轉(zhuǎn)換的漢字轉(zhuǎn)換裝置。
在中文圈內(nèi)使用的導(dǎo)航裝置具有將表示名稱的漢字字符串和與該漢字字符串相對應(yīng)的拼音串對應(yīng)起來的數(shù)據(jù)庫作為POI-DB的情況很多。本發(fā)明申請者立足于此數(shù)據(jù)庫，考慮利用此數(shù)據(jù)庫作成轉(zhuǎn)換詞典。具體為，考慮通過取得單元從此數(shù)據(jù)庫中獲取漢字字符串和拼音串，通過生成單元作成使各漢字和與該漢字相對應(yīng)的拼音成對的組，將這些組累積起來生成轉(zhuǎn)換詞典的轉(zhuǎn)換詞典生成裝置。
通過這樣的轉(zhuǎn)換詞典生成裝置生成的轉(zhuǎn)換詞典網(wǎng)羅了使用POI-DB時所需的全部的漢字轉(zhuǎn)換信息。因此，通過本發(fā)明的轉(zhuǎn)換詞典生成裝置生成的轉(zhuǎn)換詞典只要是用于對登錄到POI-DB中的漢字進行轉(zhuǎn)換時，與現(xiàn)有技術(shù)的轉(zhuǎn)換詞典相比，效率非常高(每預(yù)定的轉(zhuǎn)換詞典大小的信息利用率高)。
但是，考慮到POI-DB中包含多個具有相同讀音的相同漢字的地名等。例如，如果POI-DB中含有“北京大學(xué)”和“北京市”這樣的名稱的話，“北”這個漢字同一個讀音就包含在兩個名稱中。假設(shè)在這樣的情況下，生成單元在生成轉(zhuǎn)換詞典時可以判斷是否已累積有同一個組，只對判斷為沒有累積的組進行累積就可以了。
如果這樣，由于不會重復(fù)累積同一個漢字即具有相同讀音的組，因此提高了轉(zhuǎn)換詞典的效率。
另外，當(dāng)生成單元判斷為已經(jīng)累積有上述組時，可以將與到目前為止肯定判斷的次數(shù)有關(guān)的信息附加到(如果已經(jīng)附加則更新)累積于轉(zhuǎn)換詞典中的組中。例如，在想要用“Bei”這個讀音將“北”這個漢字登錄到轉(zhuǎn)換詞典中時，如果已登錄過就將已經(jīng)登錄到轉(zhuǎn)換詞典中的這組的“肯定判斷次數(shù)”的值加“1”。
如果這樣，通過看其次數(shù)就知道該漢字的讀音在POI-DB中被利用過幾回，在決定表示轉(zhuǎn)換候補時的順序等時就可以利用此信息。
但是，生成單元除了生成上述轉(zhuǎn)換詞典外，還可以生成能夠按順序搜尋與漢字字符串相對應(yīng)的拼音串的拼音樹。這里所說的拼音樹是指各節(jié)點由拼音(例如“bei”)或構(gòu)成該拼音的字母(例如“b”)構(gòu)成，通過使節(jié)點從根方向向葉方向搜尋(例如，“B”→“E”→“I”→“J”→“I”→“N”→“G”……搜尋)能夠構(gòu)成拼音串。
如果生成這樣的拼音樹的話，通過根據(jù)使用者已經(jīng)輸入的拼音或拼音串搜尋該拼音樹，能夠向使用者提示預(yù)想接下來要輸入的拼音的候補。
并且，生成單元除了生成上述轉(zhuǎn)換詞典外，還可以生成能夠按順序搜尋構(gòu)成漢字字符串的漢字的漢字樹。這里所說的漢字樹是指各節(jié)點由漢字構(gòu)成，通過使節(jié)點從根方向向到葉方向搜尋(例如，“北”→“京”→“大”→“學(xué)”搜尋)能夠構(gòu)成漢字串(北京大學(xué))。
如果生成這樣的拼音樹的話，通過根據(jù)使用者已經(jīng)確定的漢字或漢字串查找該漢字樹，能夠向使用者提示預(yù)想接下來要確定的漢字的候補。
并且，上述轉(zhuǎn)換詞典生成裝置中表示名稱的上述字符串為表示POI名稱的字符串，表示POI名稱的漢字字符串和與之相對應(yīng)的拼音串也可以存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中。因此在導(dǎo)航裝置中能夠有效地使用。
但是，除了上述轉(zhuǎn)換詞典生成裝置的各單元外，還可以構(gòu)成添加了以下單元的漢字轉(zhuǎn)換裝置。即，可以構(gòu)成添加了受理來自使用者的操作指示的受理單元，告知各種信息的告知單元，根據(jù)受理單元受理的操作指示從轉(zhuǎn)換詞典檢索與特定的拼音相對應(yīng)的漢字、將搜尋的漢字中的至少一個告知給告知單元、然后根據(jù)受理單元受理的操作指示，確定與拼音相對應(yīng)的漢字的控制單元件的漢字轉(zhuǎn)換裝置。
這樣的漢字轉(zhuǎn)換裝置只要沒有改變登錄在POI-DB中的地名等，就能夠確實地進行漢字轉(zhuǎn)換，對使用者來說使用非常方便。
另外，可以是生成單元在生成轉(zhuǎn)換詞典時判斷是否已經(jīng)累積有同一個組，只對判斷為沒有存儲的組進行累積；而且也可以是當(dāng)生成單元判斷為已經(jīng)累積有上述組時，將與到目前為止肯定判斷的次數(shù)有關(guān)的信息附加到(如果已經(jīng)附加則更新)累積于轉(zhuǎn)換詞典中的組中；而且，還可以是當(dāng)控制單元將找到的漢字告知給告知單元時，優(yōu)先將肯定判斷次數(shù)多的漢字告知給告知單元。
如果這樣，能夠減少漢字轉(zhuǎn)換時使用者的操作量。
并且，生成單元除生成上述轉(zhuǎn)換詞典外，也可以生成能夠按順序搜尋與漢字字符串相對應(yīng)的拼音串的拼音樹。此時控制單元在確定后根據(jù)已輸入的拼音或拼音串搜尋拼音樹，將與對應(yīng)于最后輸入的拼音的節(jié)點相連的葉側(cè)節(jié)點的拼音作為下一個要輸入的拼音的候補告知告知單元，當(dāng)受理單元受理意味著選擇已告知的拼音的操作指示時，將該操作指示表示的拼音作為接下來輸入的拼音進行處理。
如果這樣能夠減少使用者輸入拼音的操作量，能夠使使用者的漢字轉(zhuǎn)換操作變得容易。
并且，生成單元除生成上述轉(zhuǎn)換詞典外，還可以生成能夠按順序搜尋構(gòu)成漢字字符串的漢字的漢字樹。此時控制單元在確定后根據(jù)已確定的漢字或漢字串搜尋漢字樹，將與對應(yīng)于最后確定的漢字的節(jié)點相連的葉側(cè)節(jié)點的漢字作為下一個要確定的漢字的候補告知給告知單元，當(dāng)受理單元受理意味著選擇已告知的漢字的操作指示時，將該操作指示表示的漢字作為繼已確定的漢字或漢字串之后的漢字加以確定。
這樣也能夠減少使用者輸入拼音的操作量，能夠使使用者的漢字轉(zhuǎn)換操作變得容易。
并且，上述漢字轉(zhuǎn)換裝置中表示名稱的上述字符串為表示POI名稱的字符串，表示POI名稱的漢字字符串和與之相對應(yīng)的拼音串可以存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中。由此，在導(dǎo)航裝置中能夠有效地使用。


圖1是表示導(dǎo)航裝置的概略結(jié)構(gòu)的框圖。
圖2是用于說明POI-DB及轉(zhuǎn)換詞典的說明圖。
圖3是說明漢字樹的一例的說明圖。
圖4是用于說明轉(zhuǎn)換詞典生成處理的流程圖。
圖5是用于說明轉(zhuǎn)換處理的流程圖。
圖6是用于說明拼音樹的一例的說明圖。
具體實施例方式
下面用

使用了本發(fā)明的實施形態(tài)。而且，本發(fā)明的實施形態(tài)并不僅限于下面的實施形態(tài)，可采用屬于本發(fā)明的技術(shù)范圍內(nèi)的各種形態(tài)。
構(gòu)成的說明圖1為表示裝入了本發(fā)明的詞典生成裝置、漢字轉(zhuǎn)換裝置功能的導(dǎo)航裝置20的概略結(jié)構(gòu)的框圖。另外，假定本導(dǎo)航裝置20在中文圈內(nèi)使用。
導(dǎo)航裝置20具備安裝在車上、檢測車輛所在位置的位置檢測器21；用于輸入使用者發(fā)出的各種指令的操作按鈕群22；能與操作按鈕群22一樣輸入各種指令的與導(dǎo)航裝置20相分離的遙控操作終端(以下稱為遙控裝置)23a；接受從遙控裝置23a發(fā)出的信號的遙控傳感器23b；與分組(packet)通信網(wǎng)等連接，與外部進行通信的外部通信機24；從記錄了地圖數(shù)據(jù)或聲音數(shù)據(jù)等的地圖存儲介質(zhì)輸入數(shù)據(jù)的地圖數(shù)據(jù)輸入器25；顯示地圖或各種信息的顯示部26；輸出各種導(dǎo)向聲音等的聲音輸出部27；根據(jù)使用者說話聲音輸出電信號的麥克風(fēng)28；與與車內(nèi)LAN相連的各種ECU等進行通信的車內(nèi)LAN通信部33；與上述位置監(jiān)測器21、操作按鈕群22、遙控裝置傳感器23b、外部通信機24、地圖數(shù)據(jù)輸入器25、麥克風(fēng)28和車內(nèi)LAN通信部33的輸入相對應(yīng)進行各種處理，控制外部通信機24、顯示部26、聲音輸出部27和車內(nèi)LAN通信部33的控制部29。
位置檢測器21具備通過沒有圖示的GPS天線接收GPS(GlobalPositioning System，全球定位系統(tǒng))用人造衛(wèi)星發(fā)出的電波并輸出該接收信號的GPS接收機21a；安裝在車上檢測車輛旋轉(zhuǎn)運動的大小的陀螺儀21b；根據(jù)車輛的前后方向的加速度來檢測行走距離的距離傳感器21c。而且，控制部29根據(jù)這些傳感器等21a～21c等輸出的信號計算車輛的位置、方位和速度等。另外，根據(jù)GPS接收機21a輸出的信號來計算所在位置的方式多種多樣，也可以是單獨測位方式或相對測位方式中的某一個。
操作按鈕群22由與顯示部26的顯示面一體地構(gòu)成的觸摸屏以及設(shè)在顯示部26周圍的機械按鍵開關(guān)等構(gòu)成。而且，觸摸屏與顯示部26層疊成一體，觸摸屏有壓敏式、電磁感應(yīng)式、靜電電容式以及它們的組合式等各種方式，可以使用其中的某一種。
遙控裝置23a由多個按鈕構(gòu)成，按下某一個按鈕，與該按鈕的種類對應(yīng)的信號通過紅外線等近距離無線通信傳到遙控傳感器23b。
遙控傳感器23b接收從遙控裝置23a傳來的信號，將接收到的信號輸出給控制部29。
外部通信機24通過路邊設(shè)置的光信標(biāo)(beacon)或電波信標(biāo)等從VICS信息中心獲取事故信息和交通擁堵信息等。
地圖數(shù)據(jù)輸入器25為輸入存儲在圖中沒有表示的地圖數(shù)據(jù)存儲介質(zhì)(例如硬盤或DVD-ROM等)中的各種數(shù)據(jù)的裝置。地圖數(shù)據(jù)存儲介質(zhì)中存儲地圖數(shù)據(jù)(節(jié)點數(shù)據(jù)、鏈接數(shù)據(jù)、成本數(shù)據(jù)、背景數(shù)據(jù)、道路數(shù)據(jù)、標(biāo)記數(shù)據(jù)、交叉點數(shù)據(jù)等)、POI-DB、導(dǎo)向用的聲音數(shù)據(jù)、聲音識別數(shù)據(jù)等。另外，也可以通過通信網(wǎng)絡(luò)輸入這些數(shù)據(jù)代替從地圖數(shù)據(jù)存儲介質(zhì)輸入這些數(shù)據(jù)。
這里，用圖2(a)的說明圖說明POI-DB。POI-DB有觀光地或設(shè)施等(以下稱“關(guān)注地點”)的信息，每一個關(guān)注地點至少存儲用漢字表示的關(guān)注地點的名稱的“漢字串”、用拼音表示的該關(guān)注地點的名稱的“拼音串”、表示該關(guān)注地點的位置的“位置坐標(biāo)”、表示該關(guān)注地點是設(shè)施還是觀光地等信息的“類別”。
返回到圖1進行說明，顯示部26包括液晶顯示器或有機EL顯示器等，顯示部26的顯示畫面中能夠重疊顯示表示由位置監(jiān)測器21檢測到的車輛所在位置和地圖數(shù)據(jù)輸入器25輸入的地圖數(shù)據(jù)特定的現(xiàn)所在地的標(biāo)記以及到達目的地的引導(dǎo)道路、名稱、記號、各種設(shè)施的標(biāo)記等附加數(shù)據(jù)。另外，還能顯示設(shè)施的指南等。
麥克風(fēng)28是使用者輸入聲音(說話)后，將基于該輸入的聲音的電信號(聲音信號)輸出給控制部29的器件。使用者通過給該麥克風(fēng)28輸入各種聲音能夠操作導(dǎo)航裝置20。
車內(nèi)LAN通信部33擔(dān)負(fù)與跟車內(nèi)LAN相連的各種ECU(發(fā)動機ECU、AT-ECU、制動ECU等)或各種傳感器(方向指示器傳感器、門開關(guān)傳感器等)的通信。
控制部29以CPU、ROM、RAM、SRAM、I/O以及連接這些結(jié)構(gòu)的總線等構(gòu)成的眾所周知的微型計算機為中心構(gòu)成，根據(jù)存儲在ROM及RAM中的程序執(zhí)行各種處理。例如，執(zhí)行根據(jù)位置檢測器21輸出的各檢測信號算出車輛所在的位置作為坐標(biāo)和行進方向的組合，將通過地圖數(shù)據(jù)輸入器25讀出的所在位置附近的地圖等顯示在顯示部26中的現(xiàn)在所在地顯示處理；根據(jù)保存在地圖數(shù)據(jù)輸入器25中的地圖數(shù)據(jù)和按照操作按鈕群22或遙控裝置23a等的操作所設(shè)定的目的地計算出從所在位置到目的地的最佳路徑的路徑算出處理；將該算出的路徑顯示在顯示部26中或作為聲音輸出給聲音輸出部27，通過這樣引導(dǎo)路徑的路徑導(dǎo)向處理。
下面說明控制部29執(zhí)行的處理。另外，一般的導(dǎo)航裝置所執(zhí)行的普通處理(例如，路徑設(shè)定處理、路徑計算處理、路徑導(dǎo)向處理等)人所共知，因此省略說明。
(1)轉(zhuǎn)換詞典生成處理首先，參照圖4的流程圖說明控制部29執(zhí)行的轉(zhuǎn)換詞典生成處理。另外，轉(zhuǎn)換詞典生成處理在更新后的地圖數(shù)據(jù)存儲介質(zhì)設(shè)置到地圖數(shù)據(jù)輸入器25中后開始。
當(dāng)控制部29開始進行轉(zhuǎn)換詞典生成處理時，首先消去轉(zhuǎn)換詞典和全部的漢字樹(S105)。轉(zhuǎn)換詞典及漢字樹的詳細情況后面講述，這些都將存儲在控制部29內(nèi)的SRAM中。
然后，判斷是否通過地圖數(shù)據(jù)輸入器25從地圖數(shù)據(jù)存儲介質(zhì)中讀出上述POI-DB的全部記錄(S110)。當(dāng)判斷為已讀出POI-DB全部記錄時(S110YES)時，結(jié)束本處理(轉(zhuǎn)換詞典生成處理)，當(dāng)判斷為沒有讀出POI-DB全部記錄時(S110NO)，移至S115進行處理。
在當(dāng)判斷為沒有讀出POI-DB全部記錄時移至的S115中，從POI-DB中讀出尚未讀出的記錄，獲取漢字串和拼音串。然后，分別對取得的漢字串和拼音串進行分解，作成由一個漢字和與其對應(yīng)的拼音組成的組(S120)。
然后，從S120作成的組中選擇一個，用此組來檢索轉(zhuǎn)換詞典(S120)。
在此用圖2(b)的說明圖說明轉(zhuǎn)換詞典的結(jié)構(gòu)。轉(zhuǎn)換詞典的1個記錄包括與漢字的一個字對應(yīng)的“拼音”、與該拼音對應(yīng)的“漢字”、以及表示在轉(zhuǎn)換詞典生成處理中的S130的判斷中判斷為肯定的次數(shù)的“肯定判斷次數(shù)”。
返回圖4進行說明，在接下來的S130中，根據(jù)S125中的檢索結(jié)果進行分支處理(S130)。當(dāng)轉(zhuǎn)換詞典中存在已選中的組時(S130YES)，移至S140進行處理，當(dāng)轉(zhuǎn)換詞典中不存在已選中的組時(S130NO)，移至S135進行處理。
在轉(zhuǎn)換詞典中不存在已選中的組時移至的S135中，將構(gòu)成該組的拼音和漢字追加到轉(zhuǎn)換詞典中。另外，將此時的肯定判斷次數(shù)設(shè)定為“0”。之后，移至S145進行處理。
而在轉(zhuǎn)換詞典中存在已選中的組時移至的S140中將該記錄的肯定判斷次數(shù)增加“1”。之后，移至S145進行處理。
在S145中判斷是否對S120中構(gòu)成的所有組檢索了轉(zhuǎn)換詞典。當(dāng)結(jié)果為判斷已對全部組檢索了轉(zhuǎn)換詞典時(S145YES)，移至S150進行處理，而當(dāng)判斷為存在尚未檢索轉(zhuǎn)換詞典的組時(S145NO)，返回S125進行處理。
在判斷為對所有的組進行了轉(zhuǎn)換詞典檢索時移至的S150中，判斷是否存在與S115中取得的漢字串相對應(yīng)的漢字樹。
這里，用圖3的說明圖說明漢字樹的一例。圖3表示的漢字樹將“北”字分配給根節(jié)點41，分配到“京”字的節(jié)點42和分配到“?！弊值墓?jié)點43與該根節(jié)點41相連接。并且，分配到“大”字的節(jié)點44和分配到“市”字的節(jié)點45與分配到“京”字的節(jié)點42相連接。并且，分配到“公”字的節(jié)點46與分配到“?！弊值墓?jié)點43相連接。并且，分配到“學(xué)”字的節(jié)點47與分配到“大”字的節(jié)點44相連接，分配到“園”字的節(jié)點48與分配到“公”字的節(jié)點46相連接。因此，圖3所示的漢字樹就能夠按照根節(jié)點41→節(jié)點42→節(jié)點44→節(jié)點47搜尋來構(gòu)成“北京大學(xué)”這樣的漢字串；或者能夠按照根節(jié)點41→節(jié)點42→節(jié)點45搜尋來構(gòu)成“北京市”這樣的漢字串；或者能夠按照根節(jié)點41→節(jié)點43→節(jié)點46→節(jié)點48搜尋來構(gòu)成“北海公園”這樣的漢字串。另外，多個這樣的漢字樹存儲在控制部29的RAM中。
因此，圖4的S150中所謂“存在與S115取得的漢字串相對應(yīng)的漢字樹”的判斷是指存在能夠用漢字串搜尋節(jié)點的漢字樹。
當(dāng)S150中判斷為存在與S115取得的漢字串相對應(yīng)的漢字樹時(S150YES)，返回S110進行處理；當(dāng)判斷為不存在與S115取得的漢字串相對應(yīng)的漢字樹時(S150NO)，移至S155進行處理。
在判斷為不存在與S115取得的漢字串相對應(yīng)的漢字樹移至的S155中，生成與該漢字串相對應(yīng)的漢字樹。具體為，如果不存在該漢字串最前頭的漢字為根節(jié)點的漢字樹，則生成新的能夠搜尋該漢字串的漢字樹，如果已經(jīng)存在該漢字串最前頭的漢字為根節(jié)點的漢字樹，則追加節(jié)點以便能夠在該漢字樹中搜尋該漢字串。之后返回S110進行處理。
(2)轉(zhuǎn)換處理下面用圖5的流程圖說明控制部29執(zhí)行的轉(zhuǎn)換處理。另外，轉(zhuǎn)換處理在例如路徑設(shè)定處理中設(shè)定目的地時，從使用者操作遙控裝置23a或操作按鈕群22輸入目的地的拼音，按下圖示沒有表示的轉(zhuǎn)換鍵時開始執(zhí)行。
控制部29開始執(zhí)行轉(zhuǎn)換處理后，首先從轉(zhuǎn)換詞典中檢索與輸入的拼音相對應(yīng)的漢字(S205)。例如，如果輸入“Bei”這個拼音的話，就從轉(zhuǎn)換詞典中檢索帶有此拼音的記錄。
然后，判斷是否已經(jīng)搜尋該記錄(S210)。當(dāng)判斷為已找到該記錄時(S210Yes)，移至S220進行處理；當(dāng)判斷為沒有找到該記錄時(S210No)，移至S215進行處理。
在判斷為沒有找到該記錄時移至的S215中，由顯示部26顯示出錯信息。具體為，顯示表示沒有找到轉(zhuǎn)換候補的漢字的信息等。然后結(jié)束本處理(轉(zhuǎn)換處理)。
在判斷為已經(jīng)找到該記錄時移至的S220中，將找到的記錄中包含的“漢字”顯示到顯示部26中。另外，當(dāng)已找到的記錄有多個時，將它們按“肯定判斷的次數(shù)”的多少按順序表示。
然后，判斷使用者是否進行了意味著選擇顯示部26中顯示的漢字的操作(S225)。該判斷通過監(jiān)視對遙控裝置23a或操作按鈕群22的輸入操作進行。
當(dāng)S225中判斷為已經(jīng)進行漢字的選擇操作時(S225Yes)，移至S230進行處理。當(dāng)判斷為沒有進行漢字的選擇操作時(S225No)，本步驟一直進行到進行了漢字的選擇操作時為止。
在判斷為進行了漢字選擇操作移至的S230中確定選中的漢字。這里所說的“確定”是指決定與使用者輸入的拼音相對應(yīng)的正確的漢字并使其顯示在顯示部26中。
然后，檢索由已經(jīng)確定的漢字或漢字串搜尋的漢字樹(S235)。這里所說的“已經(jīng)確定的漢字或漢字串”是指包含剛剛確定的漢字的特定集合(例如，單詞單位)，即單個漢字或多個漢字。而檢索漢字樹是指在例如“已經(jīng)確定的漢字或漢字串”為“北京大”時，在根節(jié)點為“北”字的漢字樹中能否沿著從根節(jié)點到葉的方向搜尋“北”“京”“大”的判斷。當(dāng)存在根節(jié)點為“北”字的漢字樹，并且能夠在該漢字樹中搜尋時，判斷為“找到了漢字樹”。
然后，判斷是否找到了漢字樹(S240)。判斷為已找到了漢字樹時(S240Yes)，移至S245進行處理，當(dāng)判斷為沒有找到漢字樹時(S240No)，結(jié)束本處理(轉(zhuǎn)換處理)。
在判斷為已找到漢字樹時移至的S245中，判斷在已找到的漢字樹中，用“已經(jīng)確定的漢字或漢字串”搜尋樹時在最后一個節(jié)點的葉一側(cè)是否還連接有節(jié)點。如果存在這樣的節(jié)點，就將該節(jié)點的漢字顯示在顯示部26中。例如，在圖3的漢字樹中搜尋“北京”時，搜尋到的最后的節(jié)點為節(jié)點42，與此節(jié)點相連的葉側(cè)的節(jié)點為節(jié)點44及節(jié)點45。因此，將“大”和“市”顯示在顯示部26中。
然后，在S245中判斷是否進行了顯示部26中顯示的漢字的選擇操作(S250)。這種判斷通過監(jiān)視遙控裝置23a或操作按鈕群22進行的輸入操作進行。當(dāng)判斷為已進行了漢字選擇操作時(S250Yes)，移至S255進行處理，當(dāng)判斷為沒有進行漢字選擇操作時(S250No)，移至S260進行處理。
在判斷為已進行了漢字選擇操作時移至的S255中，進行將選中的漢字作為確定漢字的處理。然后，返回S235進行處理。
而在判斷為沒有進行漢字選擇操作時移至的S260中，判斷是否進行了取消操作。這種判斷也是通過監(jiān)視遙控裝置23a或操作按鈕群22進行的輸入操作進行。當(dāng)判斷為進行了取消操作時(S260Yes)，返回S250進行處理，當(dāng)判斷為沒有進行取消操作時(S260No)，結(jié)束本處理(轉(zhuǎn)換處理)。
實施形態(tài)的效果通過根據(jù)上述實施形態(tài)的導(dǎo)航裝置20，進行轉(zhuǎn)換詞典生成處理，生成網(wǎng)羅了利用POI-DB時需要的全部漢字轉(zhuǎn)換信息的轉(zhuǎn)換詞典。因此，只要沒有改變登錄在POI-DB中的地名等，就能夠確實地進行漢字轉(zhuǎn)換。并且，與過去的只具備了GB-2310碼定義的漢字的拼音的轉(zhuǎn)換詞典或具備了Unicode碼定義的全部漢字的拼音的轉(zhuǎn)換詞典相比，作為轉(zhuǎn)換詞典的效率非常高。
并且，在轉(zhuǎn)換詞典生成處理中，已經(jīng)登錄在轉(zhuǎn)換詞典中的漢字與拼音的組不再重復(fù)登錄(S130中No的情況)。因此，同一個漢字即具有相同讀音的組不重復(fù)登錄，所以作為轉(zhuǎn)換詞典的效率提高。
并且，在轉(zhuǎn)換詞典生成處理中，當(dāng)判斷為已經(jīng)累積有上述組時，將至此所作肯定判斷的次數(shù)附加到轉(zhuǎn)換詞典中登錄的組中(S140)。然后，在轉(zhuǎn)換處理時，優(yōu)先將肯定判斷次數(shù)多的漢字顯示在顯示部26中(S220)。即，作為轉(zhuǎn)換候補優(yōu)先顯示。
因此，如果優(yōu)先顯示的漢字是使用者所期望的漢字的話，只要進行確定它的操作就可以了，不需要按順序選擇轉(zhuǎn)換候補等操作。也就減少了使用者在選擇漢字時的操作量。
并且，在轉(zhuǎn)換詞典生成處理中，除生成轉(zhuǎn)換詞典外，還生成按順序搜尋構(gòu)成字符串的漢字的漢字樹(S155)。然后，在轉(zhuǎn)換處理中檢索漢字樹(S235)，作為繼已經(jīng)確定的漢字之后的漢字顯示出來(S245)。再然后，從顯示的漢字中選中的漢字能夠作為繼已經(jīng)確定的漢字之后的漢字加以確定(S255)。
因此，能夠減少使用者輸入拼音的操作量，使使用者的漢字轉(zhuǎn)換操作變得容易。
其他實施形態(tài)在上述實施形態(tài)中，生成漢字樹(S130)，在進行漢字轉(zhuǎn)換時檢索漢字樹(S235)，然后將被確定的可能性高的漢字顯示在顯示部26中(S245)，但生成拼音樹來代替漢字樹也同樣可以使用。
這里用圖6的說明圖說明拼音樹的一例。如圖6所示的拼音樹中，“B”分配到根節(jié)點51，分配到“E”的節(jié)點52和分配到“I”的節(jié)點53與根節(jié)點51相連接。并且，在分配到“E”的節(jié)點52沿葉的方向前進幾代到達的地方，存在分配到“X”的節(jié)點54。并且，分配到“U”的節(jié)點55與該分配到“X”的節(jié)點54相連，并且，分配到“E”的節(jié)點56與分配到“U”的節(jié)點55相連。因此圖6所示的拼音樹能夠按照根節(jié)點51→節(jié)點52……→節(jié)點54→節(jié)點55→節(jié)點56搜尋來構(gòu)成“BE...XUE”(bei.jing da xue的含義)這樣的拼音串。另外，控制部29的RAM中能夠存儲多個這樣的拼音樹。
然后，判斷是否存在與S115取得的拼音串相對應(yīng)的拼音樹來取代詞典生成處理S150，當(dāng)判斷為沒有這樣的拼音樹時，生成與該拼音串對應(yīng)的拼音樹來取代S155。具體為，如果不存在該拼音串的最前頭的字母為根節(jié)點的拼音樹，則生成新的能夠搜尋該拼音串的拼音樹，如果已經(jīng)存在該拼音串最前頭的字母為根節(jié)點的拼音樹，則追加節(jié)點以便在該拼音樹中搜尋該拼音串。
在轉(zhuǎn)換處理時，檢索能夠用與已經(jīng)確定的漢字或漢字串相對應(yīng)的拼音或拼音串搜尋的拼音樹來代替S235。具體為，在“已經(jīng)確定的漢字或漢字串”為“北京大”時，判斷能否在根節(jié)點為“B”的拼音樹中沿從根節(jié)點到葉的方向順序搜尋“BEI JIN DA”。然后，在判斷為能搜尋的情況下，再從與最后的“A”相連的節(jié)點開始沿從構(gòu)成拼音的節(jié)點分支的葉方向搜尋節(jié)點(例如，“X”→“U”→“E”)，將由它們構(gòu)成的拼音顯示在顯示部26中(例如，“XUE”)。
如果這樣，當(dāng)使用者提示的拼音候補中存在接下來想要輸入的拼音時，只要選擇(即，不用重新輸入構(gòu)成拼音的字母)就能夠輸入拼音。因此，提高了使用者使用的方便性。
與權(quán)利要求書的對應(yīng)上述實施形態(tài)中的使用的術(shù)語與權(quán)利要求中所記載的術(shù)語的對應(yīng)。地圖數(shù)據(jù)輸入器23相當(dāng)于取得單元，控制部29執(zhí)行的詞典生成處理相當(dāng)于生成單元的功能，操作按鈕群22及遙控裝置23a相當(dāng)于受理單元，顯示部26相當(dāng)于告知單元，控制部29與控制單元。
權(quán)利要求
1.一種轉(zhuǎn)換詞典生成裝置，其特征在于，具備取得單元，從至少具有表示名稱的漢字字符串和與該漢字字符串相對應(yīng)的拼音串的數(shù)據(jù)庫取得上述漢字字符串及上述拼音串；以及生成單元，從由上述取得單元取得的上述漢字字符串和上述拼音串作成使各漢字和與該漢字相對應(yīng)的拼音成對的組，將這些組累積起來生成轉(zhuǎn)換詞典。
2.如權(quán)利要求1所述的轉(zhuǎn)換詞典生成裝置，其特征在于，上述生成單元在生成上述轉(zhuǎn)換詞典時判斷是否已經(jīng)累積有同一個上述組，只對判斷為沒有累積的上述組進行累積。
3.如權(quán)利要求2所述的轉(zhuǎn)換詞典生成裝置，其特征在于，當(dāng)上述生成單元判斷為已經(jīng)累積有上述組時，將與到目前為止肯定判斷的次數(shù)有關(guān)的信息附加到累積于上述轉(zhuǎn)換詞典中的上述組中。
4.如權(quán)利要求1所述的轉(zhuǎn)換詞典生成裝置，其特征在于，上述生成單元還生成能夠按順序搜尋與由上述取得單元取得的上述漢字字符串相對應(yīng)的拼音串的拼音樹。
5.如權(quán)利要求1所述的轉(zhuǎn)換詞典生成裝置，其特征在于，上述生成單元還生成能夠按順序搜尋構(gòu)成由上述取得單元取得的上述漢字字符串的漢字的漢字樹。
6.如權(quán)利要求1所述的轉(zhuǎn)換詞典生成裝置，其特征在于，表示名稱的上述字符串為表示POI名稱的字符串，表示POI名稱的漢字字符串和與之相對應(yīng)的拼音串被存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中。
7.一種漢字轉(zhuǎn)換裝置，其特征在于，具備取得單元，從至少具有表示名稱的漢字字符串和與該漢字字符串相對應(yīng)的拼音串的數(shù)據(jù)庫取得上述漢字字符串及上述拼音串；生成單元，從由上述取得單元取得的上述漢字字符串和上述拼音串作成使各漢字和與該漢字相對應(yīng)的拼音成對的組，將這些組累積起來生成轉(zhuǎn)換詞典；受理單元，受理來自使用者的操作指示；告知單元，告知各種信息；以及控制單元，根據(jù)上述受理單元受理的操作指示從上述轉(zhuǎn)換詞典中檢索與特定的拼音相對應(yīng)的漢字，將找到的漢字中的至少一個告知給上述告知單元，然后根據(jù)上述受理單元受理的操作指示確定與上述拼音相對應(yīng)的漢字。
8.如權(quán)利要求7所述的漢字轉(zhuǎn)換裝置，其特征在于，上述生成單元在生成上述轉(zhuǎn)換詞典時判斷是否已經(jīng)累積有同一個上述組，只對判斷為沒有累積的上述組進行累積；當(dāng)判斷為已經(jīng)累積有上述組時，將與到目前為止肯定判斷的次數(shù)有關(guān)的信息附加到累積于上述轉(zhuǎn)換詞典中的上述組中；當(dāng)上述控制單元將找到的漢字告知給上述告知單元時，優(yōu)先將上述肯定判斷次數(shù)多的漢字告知給上述告知單元。
9.如權(quán)利要求7所述的漢字轉(zhuǎn)換裝置，其特征在于，上述生成單元還生成能夠按順序搜尋與由上述取得單元取得的上述漢字字符串相對應(yīng)的拼音串的拼音樹；上述控制單元在上述確定后根據(jù)已輸入的拼音或拼音串搜尋上述拼音樹，將與對應(yīng)于最后輸入的拼音的節(jié)點相連的葉側(cè)節(jié)點的拼音作為下一個輸入的拼音的候補告知給上述告知單元，當(dāng)上述受理單元受理意味著選擇已告知的拼音的操作指示時，將該操作指示表示的拼音作為接下來輸入的拼音進行處理。
10.如權(quán)利要求7所述的漢字轉(zhuǎn)換裝置，其特征在于，上述生成單元還生成能夠按順序搜尋構(gòu)成由上述取得單元取得的上述漢字字符串的漢字的漢字樹；上述控制單元在上述確定后根據(jù)已確定的漢字或漢字串搜尋上述漢字樹，將與對應(yīng)于最后確定的漢字的節(jié)點相連的葉側(cè)節(jié)點的漢字作為下一個確定的漢字的候補告知給上述告知單元，當(dāng)上述受理單元受理意味著選擇已告知的漢字的操作指示時，將該操作指示表示的漢字作為繼已確定的漢字或漢字串之后的漢字加以確定。
11.如權(quán)利要求7所述的漢字轉(zhuǎn)換裝置，其特征在于，表示名稱的上述字符串為表示POI名稱的字符串，表示POI名稱的漢字字符串和與之相對應(yīng)的拼音串被存儲在導(dǎo)航裝置的地圖數(shù)據(jù)庫中。
全文摘要
本發(fā)明提供一種能夠生成用于導(dǎo)航裝置等中的轉(zhuǎn)換詞典——即效率高(每預(yù)定的轉(zhuǎn)換詞典大小的信息利用率高)的轉(zhuǎn)換詞典的轉(zhuǎn)換詞典生成裝置等。從POI－DB中獲取漢字串和拼音串(S115)，分解成一個漢字和與其相對應(yīng)的拼音。然后作成由一個漢字和與其相對應(yīng)的拼音構(gòu)成的組(S120)，累積這些組生成轉(zhuǎn)換詞典(S135)。這樣生成的轉(zhuǎn)換詞典網(wǎng)羅了使用POI－DB時需要的全部漢字的轉(zhuǎn)換信息。因此，與以往的轉(zhuǎn)換詞典相比，作為轉(zhuǎn)換詞典的效率非常高。
文檔編號G01C21/36GK101046819SQ200710089018
公開日2007年10月3日 申請日期2007年3月29日 優(yōu)先權(quán)日2006年3月29日
發(fā)明者村上邦夫, 高島謙治 申請人:株式會社電裝