JP4788437B2 - Conversion dictionary generation device and kanji conversion device - Google Patents

Conversion dictionary generation device and kanji conversion device Download PDF

Info

Publication number
JP4788437B2
JP4788437B2 JP2006091572A JP2006091572A JP4788437B2 JP 4788437 B2 JP4788437 B2 JP 4788437B2 JP 2006091572 A JP2006091572 A JP 2006091572A JP 2006091572 A JP2006091572 A JP 2006091572A JP 4788437 B2 JP4788437 B2 JP 4788437B2
Authority
JP
Japan
Prior art keywords
kanji
pinyin
conversion
conversion dictionary
string
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP2006091572A
Other languages
Japanese (ja)
Other versions
JP2007265203A (en
Inventor
邦夫 村上
謙治 高島
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Denso Corp
Original Assignee
Denso Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Denso Corp filed Critical Denso Corp
Priority to JP2006091572A priority Critical patent/JP4788437B2/en
Priority to CNB2007100890183A priority patent/CN100470553C/en
Publication of JP2007265203A publication Critical patent/JP2007265203A/en
Application granted granted Critical
Publication of JP4788437B2 publication Critical patent/JP4788437B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Description

本発明は、ナビゲーション装置等で用いられる中国語の変換辞書を生成する技術及びその生成された変換辞書を利用する技術に関する。   The present invention relates to a technique for generating a Chinese conversion dictionary used in a navigation device and the like, and a technique for using the generated conversion dictionary.

中国語の漢字とその読みを表す記号(ピンイン)とを対応づけた変換辞書を用い、中国語の読みをピンインで入力し、これを漢字に変換して出力する機能を有した中国語入力変換処理装置が知られている(例えば、特許文献1)。他にも様々な中国語入力変換処理装置が知られており、このような中国語入力変換処理装置の機能は、ナビゲーション装置においても利用されている。例えば、目的地を設定する際に、観光地名称や施設名称をピンインによってユーザから入力してもらい、それを漢字に変換し、その変換した漢字によってPOI−DB(Point Of Interest - DataBase)を検索して位置情報を取得するというように利用されている。
特開2001−229155号公報
Using a conversion dictionary that associates Chinese kanji and symbols (pinyin) representing their readings, the Chinese input conversion has the function to input chinese readings in pinyin, convert them into kanji, and output them. A processing apparatus is known (for example, Patent Document 1). Various other Chinese input conversion processing devices are known, and the functions of such Chinese input conversion processing devices are also used in navigation devices. For example, when setting a destination, a tourist name or facility name is input from the user by pinyin, converted to kanji, and POI-DB (Point Of Interest-DataBase) is searched by the converted kanji It is used to acquire position information.
JP 2001-229155 A

従来のナビゲーション装置では、中国語の漢字とピンインとを対応づけた変換辞書として、GB−2310コード(日本語のJISコードに相当するもの)に定義された漢字についてのみピンインが整備された変換辞書を用いる場合があった。しかし、GB−2310コードに対応する漢字だけではユーザの要求する漢字に変換することができない場合も多く、変換辞書として十分でなかった。また、Unicodeに定義された漢字全てについてピンインを整備することも考えられるが、変換辞書のサイズが巨大になる他、使用頻度が非常に低い漢字についてまで整備されることになるため、変換辞書としての効率性が悪い(所定の変換辞書サイズ当たりの情報利用度が低い)と考えられる。   In a conventional navigation apparatus, as a conversion dictionary that associates Chinese kanji and Pinyin, a conversion dictionary in which Pinyin is maintained only for Chinese characters defined in GB-2310 code (corresponding to Japanese JIS code) Was sometimes used. However, there are many cases where the kanji corresponding to the GB-2310 code alone cannot be converted into the kanji required by the user, which is not sufficient as a conversion dictionary. It is also possible to maintain Pinyin for all Kanji characters defined in Unicode, but the conversion dictionary will be huge, and even Kanji characters that are very infrequent will be maintained. Is considered to be inefficient (the degree of information utilization per predetermined conversion dictionary size is low).

本発明は、このような問題にかんがみなされたものであり、ナビゲーション装置等で用いられる変換辞書であって効率性の良い変換辞書を生成することができる変換辞書生成装置、及び、その生成された変換辞書を利用して漢字変換を行う漢字変換装置を提供することを目的とする。   The present invention has been considered in view of such a problem, and is a conversion dictionary used in a navigation device or the like and capable of generating a conversion dictionary with high efficiency, and the generated It is an object of the present invention to provide a kanji conversion device that performs kanji conversion using a conversion dictionary.

中国語圏内で利用されるナビゲーション装置は、名称を表す漢字文字列とその漢字文字列に対応するピンイン列とを対応づけたデータベースをPOI−DBとして有している場合が多い。本願発明者はこのデータベースに着目し、このデータベースから変換辞書を作成することを考えた。具体的には、取得手段によってそのデータベースから漢字文字列及びピンイン列とを取得し、生成手段によって各漢字とその漢字に対応するピンインとが対になった組を作成し、その組を蓄積して変換辞書を生成する変換辞書生成装置を考えた(請求項1)。また、生成手段は、取得手段により取得された漢字文字とピンイン列とをそれぞれ分解し、漢字一文字とそれに対応するピンインとから構成される組を作成するような構成でもよい(請求項2)。 In many cases, a navigation device used in a Chinese-speaking area has a POI-DB as a database in which a kanji character string representing a name and a pinyin string corresponding to the kanji character string are associated. The inventor of the present application paid attention to this database and considered creating a conversion dictionary from this database. Specifically, the acquisition unit acquires the kanji character string and the pinyin sequence from the database, the generation unit creates a pair of each kanji and the pinyin corresponding to the kanji, and accumulates the set. Thus, a conversion dictionary generation device for generating a conversion dictionary has been considered (claim 1). Further, the generation unit may be configured to decompose the kanji character and the pinyin sequence acquired by the acquisition unit, respectively, and create a set including one kanji character and the corresponding pinyin (claim 2).

このような変換辞書生成装置によって生成される変換辞書であれば、POI−DBを利用する際に必要な漢字変換情報については完全に網羅している。したがって、本発明の変換辞書生成装置によって生成される変換辞書は、POI−DBに登録されている漢字の変換を行う場合に用いられる限りにおいては、従来の変換辞書と比較して効率性が大変良い(所定の変換辞書サイズ当たりの情報利用度が高い)。   If the conversion dictionary is generated by such a conversion dictionary generation device, the kanji conversion information necessary when using POI-DB is completely covered. Therefore, the conversion dictionary generated by the conversion dictionary generation apparatus of the present invention is much more efficient than the conventional conversion dictionary as long as it is used when converting kanji registered in the POI-DB. Good (high information utilization per given conversion dictionary size).

ところで、POI−DBには、同一の読みを有する同一の漢字を含んだ地名等が複数含まれていると考えられる。例えばPOI−DBに「北京大学」と「北京市」という名称が含まれていれば、「北」という漢字は同一の読みで二つの名称に共に含まれる。このような場合を想定し、生成手段は、変換辞書を生成する際、既に同一の組が蓄積されているか否かを判定し、蓄積されていないと判定した組についてのみ蓄積するようになっているとよい(請求項)。 By the way, it is considered that the POI-DB includes a plurality of place names including the same kanji with the same reading. For example, if the names “Beijing University” and “Beijing City” are included in the POI-DB, the kanji “north” is included in the two names with the same reading. Assuming such a case, when generating the conversion dictionary, the generation unit determines whether or not the same set has already been stored, and stores only the set that has been determined not to be stored. (Claim 3 ).

このようになっていれば、同一の漢字であって同一の読みを有する組が重複蓄積されることがなくなるため、変換辞書としての効率性が高まる。
なお、生成手段は、上述した組が既に蓄積されていると判定した場合には、変換辞書に蓄積されている組へ、今までに肯定判定した回数に関する情報を付加(すでに付加されているのであれば更新)するようになっているとよい(請求項)。例えば、「北」という漢字を「Bei」という読みで変換辞書に登録しようとした際に、それが既に登録されていた場合には、変換辞書に既に登録されているその組の”肯定判定した回数”の値に1を足すことである。
If this is the case, pairs of the same kanji and the same reading will not be accumulated repeatedly, so that the efficiency as a conversion dictionary is improved.
In addition, when it determines with the production | generation means having already accumulate | stored, the production | generation means adds the information regarding the frequency | count of affirmation determination so far to the group accumulate | stored in the conversion dictionary (because it has already been added It is better to update it (if there is any) (Claim 4 ). For example, when trying to register the Chinese character “north” in the conversion dictionary with the reading “Bei”, if it was already registered, the affirmative determination was made for that set already registered in the conversion dictionary. 1 is added to the value of “number of times”.

このようになっていれば、その回数を見ることにより、当該漢字がその読みよってPOI−DB内で何回用いられているかがわかり、変換候補を表示する際の順序等を決める際にその情報を利用することができる。   If this is the case, the number of times the kanji is used in the POI-DB can be determined by looking at the number of times, and this information can be used when determining the order in which conversion candidates are displayed. Can be used.

ところで、生成手段は、上記変換辞書を生成することに加え、漢字文字列に対応するピンイン列を順にたどれるピンインツリーを生成するようになっているとよい(請求項)。ここで言うピンインツリーというのは、各ノードがピンイン(例えば「bei」)、又はそのピンインを構成するアルファベット(例えば「b」)によって構成され、ノードをルート方向からリーフ方向へたどること(例えば、「B」→「E」→「I」→「J」→「I」→「N」→「G」・・・とたどること)によってピーイン列を構成することができるものである。 Meanwhile, generation means, in addition to generating the conversion dictionary, the order traced Pinyin tree Pinyin string corresponding to the kanji character string may adapted to generate (claim 5). The Pinyin tree here refers to each node configured by Pinyin (for example, “bei”) or an alphabet (for example, “b”) that constitutes the Pinyin, and follows the node from the root direction to the leaf direction (for example, (B) → “E” → “I” → “J” → “I” → “N” → “G”...

このようなピンインツリーを生成しておけば、ユーザから既に入力されたピンイン又はピンイン列に基づいてこのピンインツリーをたどることにより、ユーザから次に入力されると予想されるピンインの候補をユーザに提示することが可能になる。   If such a pinyin tree is generated, by following this pinyin tree based on the pinyin or pinyin string already input by the user, the candidate of pinyin expected to be input next by the user is given to the user. It becomes possible to present.

また、生成手段は、上記変換辞書を生成することに加え、漢字文字列を構成する漢字を順にたどれる漢字ツリーを生成するようになっていてもよい(請求項)。ここで言う漢字ツリーというのは、各ノードが漢字によって構成され、ノードをルート方向からリーフ方向へたどること(例えば、「北」→「京」→「大」→「学」とたどること)によって漢字列(「北京大学」)を構成することができるものである。 Also, generating means, in addition to generating the converted dictionary, kanji constituting the kanji character string sequentially traced it may be adapted to generate a Kanji tree (claim 6). The kanji tree here refers to the fact that each node is composed of kanji, and the nodes are traced from the root direction to the leaf direction (for example, “North” → “Kyo” → “Large” → “Study”). A kanji string ("Beijing University") can be constructed.

このような漢字ツリーを生成しておけば、ユーザから既に確定された漢字又は漢字列に基づいてこの漢字列をたどることにより、ユーザから次に入力されて確定されると予想される漢字の候補をユーザに提示することが可能になる。   If such a kanji tree is generated, a kanji candidate that is expected to be input and confirmed next by the user by tracing this kanji string based on the kanji or kanji string already determined by the user. Can be presented to the user.

ところで、上述した変換辞書生成装置の各手段に加え、次のような手段を加えて漢字変換装置を構成してもよい。つまり、ユーザからの操作指示を受け付ける受付手段と、種々の情報を報知する報知手段と、受付手段が受け付けた操作指示に基づいて特定されるピンインに対応する漢字を変換辞書から検索し、見つかった漢字のうちの少なくとも一つを報知手段に報知させ、その後、受付手段が受け付けた操作指示に基づき、ピンインに対応する漢字として確定させる制御手段と、を加えて漢字変換装置を構成するのである(請求項)。 By the way, in addition to each means of the conversion dictionary generation apparatus mentioned above, the following means may be added and a Kanji conversion apparatus may be comprised. That is, a reception unit that receives an operation instruction from the user, a notification unit that notifies various information, and a kanji corresponding to Pinyin specified based on the operation instruction received by the reception unit are searched from the conversion dictionary and found. The kanji conversion device is configured by adding control means for informing at least one of the kanji characters to the notifying means and then determining the kanji corresponding to Pinyin based on the operation instruction received by the receiving means ( Claim 7 ).

このような漢字変換装置であれば、POI−DBに登録されている地名等を変換させる限りにおいて、確実に漢字変換を行うことができ、ユーザにとって使い勝手がよい。
なお、請求項に記載の変換辞書生成装置の各手段を備える請求項に記載の漢字変換装置の場合には、制御手段は、見つかった漢字を報知手段に報知させる際、肯定判定した回数が多い漢字を優先して報知手段に報知させるようになっているとよい(請求項)。
With such a kanji conversion device, as long as the place names registered in the POI-DB are converted, the kanji conversion can be reliably performed, which is convenient for the user.
In addition, in the case of the kanji conversion device according to claim 7 , which includes each means of the conversion dictionary generation device according to claim 4 , the number of times that the control unit makes an affirmative determination when notifying the notification unit of the found kanji character It is preferable that the notification means is made to give priority to kanji having a large number of characters (claim 8 ).

このようになっていれば、漢字変換時のユーザの操作量を減らすことができる。
また、請求項に記載の変換辞書生成装置の各手段を備える請求項に記載の漢字変換装置の場合には、制御手段は、確定後、既に入力されたピンイン又はピンイン列に基づいてピンインツリーをたどり、最後に入力されたピンインに対応するノードにつながったリーフ側ノードのピンインを、次に入力させるピンイン候補として報知手段に報知させ、報知させたピンインの選択を意味する操作指示を受付手段が受け付けると、その操作指示の示すピンインを、次に入力されたピンインとして扱うようになっているとよい(請求項)。
If it becomes like this, the operation amount of the user at the time of Kanji conversion can be reduced.
Further, in the case of the kanji conversion device according to claim 7 , comprising the respective means of the conversion dictionary generation device according to claim 5 , the control means is configured to input the pinyin based on the pinyin or pinyin string already input after confirmation. Follow the tree, let the notification means notify the pinyin of the leaf side node connected to the node corresponding to the pinyin that was input last as the pinyin candidate to be input next, and accept the operation instruction that means the selection of the pinyin that was notified When the means accepts, the pinyin indicated by the operation instruction may be handled as the next input pinyin (claim 9 ).

このようになっていれば、ユーザのピンイン入力にかかる操作量を減らすことができ、ユーザの漢字変換操作を容易にすることができる。
また、請求項に記載の変換辞書生成装置の各手段を備える請求項に記載の漢字変換装置の場合には、制御手段は、確定後、既に確定させた漢字又は漢字列に基づいて漢字ツリーをたどり、最後に確定させた漢字に対応するノードにつながったリーフ側ノードの漢字を、次に確定させる候補漢字として報知手段に報知させ、報知させた漢字の選択を意味する操作指示を受付手段が受け付けると、その操作指示の示す漢字を、既に確定させた漢字又は漢字列に続く漢字として確定させるようになっているとよい(請求項10)。
If it becomes like this, the operation amount concerning a user's pinyin input can be reduced and a user's kanji conversion operation can be made easy.
In addition, in the case of the kanji conversion device according to claim 7 , comprising the respective means of the conversion dictionary generation device according to claim 6 , the control means is configured to determine the kanji based on the kanji or kanji string already determined after the determination. Follow the tree, let the notification means notify the kanji of the leaf side node connected to the node corresponding to the last confirmed kanji as the candidate kanji to be confirmed next, and accept operation instructions that mean the selection of the notified kanji When the means accepts, it is preferable that the kanji indicated by the operation instruction is determined as a kanji that has already been determined or a kanji that follows the kanji string (claim 10 ).

このようになっていても、ユーザのピンイン入力にかかる操作量を減らすことができ、ユーザの漢字変換操作を容易にすることができる。   Even if it becomes like this, the operation amount concerning a user's pinyin input can be reduced and a user's kanji conversion operation can be made easy.

以下、本発明が適用された実施形態について図面を用いて説明する。尚、本発明の実施の形態は、下記の実施形態に何ら限定されることはなく、本発明の技術的範囲に属する限り種々の形態を採りうる。   Embodiments to which the present invention is applied will be described below with reference to the drawings. The embodiments of the present invention are not limited to the following embodiments, and various forms can be adopted as long as they belong to the technical scope of the present invention.

[構成の説明]
図1は、本発明の辞書作成装置,漢字変換装置の機能が組み込まれたナビゲーション装置20の概略構成を示すブロック図である。なお、本ナビゲーション装置20は、中国語圏で利用されることが想定されている。
[Description of configuration]
FIG. 1 is a block diagram showing a schematic configuration of a navigation device 20 in which functions of a dictionary creation device and a kanji conversion device according to the present invention are incorporated. The navigation device 20 is assumed to be used in Chinese-speaking countries.

ナビゲーション装置20は車両に搭載され、車両の現在位置を検出する位置検出器21と、利用者からの各種指示を入力するための操作スイッチ群22と、操作スイッチ群22と同様に各種指示を入力可能であってナビゲーション装置20とは別体となったリモートコントロール端末(以下、リモコンと称す)23aと、リモコン23aからの信号を入力するリモコンセンサ23bと、パケット通信網等に接続して外部と通信を行う外部通信機24と、地図データや音声データ等が記録された地図記憶媒体からデータを入力する地図データ入力器25と、地図や各種情報の表示を行うための表示部26と、各種のガイド音声等を出力するための音声出力部27と、利用者が発話した音声に基づく電気信号を出力するマイクロフォン28と、車内LANに接続された各種ECU等と通信を行う車内LAN通信部33と、上述した位置検出器21,操作スイッチ群22,リモコンセンサ23b,外部通信機24,地図データ入力器25,マイクロフォン28,車内LAN通信部33からの入力に応じて各種処理を実行し、外部通信機24,表示部26,音声出力部27,車内LAN通信部33を制御する制御部29とを備えている。   The navigation device 20 is mounted on a vehicle, and a position detector 21 that detects the current position of the vehicle, an operation switch group 22 for inputting various instructions from a user, and various instructions as with the operation switch group 22 are input. A remote control terminal (hereinafter referred to as a remote control) 23a that is possible and separate from the navigation device 20, a remote control sensor 23b that inputs a signal from the remote control 23a, a packet communication network, etc. An external communication device 24 that performs communication, a map data input device 25 that inputs data from a map storage medium in which map data, audio data, and the like are recorded, a display unit 26 that displays a map and various types of information, A voice output unit 27 for outputting a guide voice or the like, a microphone 28 for outputting an electrical signal based on a voice spoken by a user, a vehicle An in-vehicle LAN communication unit 33 that communicates with various ECUs connected to the LAN, the above-described position detector 21, operation switch group 22, remote control sensor 23b, external communication device 24, map data input device 25, microphone 28, in-vehicle A control unit 29 that executes various processes in response to an input from the LAN communication unit 33 and controls the external communication device 24, the display unit 26, the audio output unit 27, and the in-vehicle LAN communication unit 33 is provided.

位置検出器21は、GPS(Global Positioning System)用の人工衛星からの電波を図示しないGPSアンテナを介して受信してその受信信号を出力するGPS受信機21aと、車両に加えられる回転運動の大きさを検出するジャイロスコープ21bと、車両の前後方向の加速度等から走行した距離を検出するための距離センサ21cとを備えている。そして、これら各センサ等21a〜21cからの出力信号に基づいて制御部29が、車両の位置,方位,速度等を算出する。なお、GPS受信機21aからの出力信号に基づいて現在位置を求める方式は様々な方式があるが、単独測位方式、相対測位方式の何れであってもよい。   The position detector 21 receives a radio wave from a GPS (Global Positioning System) artificial satellite via a GPS antenna (not shown) and outputs a received signal, and a magnitude of rotational motion applied to the vehicle. A gyroscope 21b for detecting the distance and a distance sensor 21c for detecting a distance traveled from the longitudinal acceleration or the like of the vehicle are provided. And the control part 29 calculates the position, direction, speed, etc. of a vehicle based on the output signal from these sensors 21a-21c. Although there are various methods for obtaining the current position based on the output signal from the GPS receiver 21a, either a single positioning method or a relative positioning method may be used.

操作スイッチ群22は、表示部26の表示面と一体に構成されたタッチパネル及び表示部26の周囲に設けられたメカニカルなキースイッチ等から構成される。尚、タッチパネルと表示部26とは積層一体化されており、タッチパネルには、感圧方式,電磁誘導方式,静電容量方式,あるいはこれらを組み合わせた方式など各種の方式があるが、その何れを用いてもよい。   The operation switch group 22 includes a touch panel configured integrally with the display surface of the display unit 26, mechanical key switches provided around the display unit 26, and the like. The touch panel and the display unit 26 are laminated and integrated. There are various types of touch panels such as a pressure-sensitive method, an electromagnetic induction method, a capacitance method, or a combination of these methods. It may be used.

リモコン23aは、複数のボタンから構成されており、何れかのボタンが押下されるとそのボタンの種類に応じた信号が赤外線等の近距離無線通信を介してリモコンセンサ23bに届くように構成されている。   The remote controller 23a is composed of a plurality of buttons. When any one of the buttons is pressed, a signal corresponding to the type of the button reaches the remote control sensor 23b via short-range wireless communication such as infrared rays. ing.

リモコンセンサ23bは、リモコン23aから送られる信号を受信し、受信した信号を制御部29へ出力するようになっている。
外部通信機24は、路側に設置された光ビーコンや電波ビーコン等を介してVICS(登録商標)の情報センタから事故情報や渋滞情報等を取得する。
The remote control sensor 23 b receives a signal sent from the remote control 23 a and outputs the received signal to the control unit 29.
The external communication device 24 acquires accident information, traffic jam information, and the like from an information center of VICS (registered trademark) via an optical beacon or a radio beacon installed on the roadside.

地図データ入力器25は、図示しない地図データ記憶媒体(例えばハードディスクやDVD−ROM等)に記憶された各種データを入力するための装置である。地図データ記憶媒体には、地図データ(ノードデータ、リンクデータ、コストデータ、背景データ、道路データ、マークデータ、交差点データ等)、POI−DB、案内用の音声データ、音声認識データ等が記憶されている。なお、地図データ記憶媒体からこれらのデータを入力する代わりに、通信ネットワークを介してこれらのデータを入力するようになっていてもよい。   The map data input device 25 is a device for inputting various data stored in a map data storage medium (not shown) (for example, a hard disk or a DVD-ROM). The map data storage medium stores map data (node data, link data, cost data, background data, road data, mark data, intersection data, etc.), POI-DB, voice data for guidance, voice recognition data, and the like. ing. Instead of inputting these data from the map data storage medium, these data may be input via a communication network.

ここで、POI−DBについて図2(a)の説明図を用いて説明する。POI−DBは、観光地や施設等(以下「注目地点」とも称す)についての情報を有し、注目地点毎に、少なくとも、注目地点の名称を漢字で表した「漢字列」と、当該注目地点の名称をピンインによって表した「ピンイン列」と、当該注目地点の位置を示す「位置座標」と、当該注目地点が施設であるのか観光地であるか等の情報を示す「種別」とを記憶している。   Here, POI-DB will be described with reference to the explanatory diagram of FIG. The POI-DB has information on sightseeing spots, facilities, etc. (hereinafter also referred to as “point of interest”), and for each point of interest, at least a “kanji string” representing the name of the point of interest in kanji and the point of interest. “Pinyin sequence” representing the name of the point by pinyin, “position coordinates” indicating the position of the point of interest, and “type” indicating information such as whether the point of interest is a facility or a tourist spot I remember it.

説明を図1に戻し、表示部26は、液晶ディスプレイや有機ELディスプレイ等からなり、表示部26の表示画面には、位置検出器21にて検出した車両の現在位置と地図データ入力器25より入力された地図データとから特定した現在地を示すマーク、目的地までの誘導経路、名称、目印、各種施設のマーク等の付加データとを重ねて表示することができる。また、施設のガイド等も表示できる。   Returning to FIG. 1, the display unit 26 includes a liquid crystal display, an organic EL display, and the like. On the display screen of the display unit 26, the current position of the vehicle detected by the position detector 21 and the map data input unit 25. Additional data such as a mark indicating the current location identified from the input map data, a guide route to the destination, a name, a landmark, and various facility marks can be displayed in an overlapping manner. Also, facility guides can be displayed.

マイクロフォン28は、利用者が音声を入力(発話)するとその入力した音声に基づく電気信号(音声信号)を制御部29に出力するものである。利用者はこのマイクロフォン28に様々な音声を入力することにより、ナビゲーション装置20を操作することができる。   The microphone 28 outputs an electric signal (voice signal) based on the inputted voice to the control unit 29 when the user inputs (speaks) voice. The user can operate the navigation device 20 by inputting various sounds to the microphone 28.

車内LAN通信部33は、車内LANに接続された各種のECU(エンジンECU、AT−ECU、ブレーキECU等)や各種のセンサ(方向指示器センサ、ドア開閉センサ等)との通信を担う。   The in-vehicle LAN communication unit 33 is responsible for communication with various ECUs (engine ECU, AT-ECU, brake ECU, etc.) and various sensors (direction indicator sensor, door open / close sensor, etc.) connected to the in-vehicle LAN.

制御部29は、CPU,ROM,RAM,SRAM,I/O及びこれらの構成を接続するバスラインなどからなる周知のマイクロコンピュータを中心に構成されており、ROM及びRAMに記憶されたプログラムに基づいて各種処理を実行する。例えば、位置検出器21からの各検出信号に基づき座標及び進行方向の組として車両の現在位置を算出し、地図データ入力器25を介して読み込んだ現在位置付近の地図等を表示部26に表示する現在地表示処理や、地図データ入力器25に格納された地図データと、操作スイッチ群22やリモコン23a等の操作に従って設定された目的地とに基づいて現在位置から目的地までの最適な経路を算出する経路算出処理や、その算出した経路を表示部26に表示させたり音声出力部27に音声として出力させることにより経路を案内する経路案内処理等を実行する。   The control unit 29 is configured around a well-known microcomputer including a CPU, ROM, RAM, SRAM, I / O, and a bus line connecting these components, and is based on a program stored in the ROM and RAM. Various processes. For example, the current position of the vehicle is calculated as a set of coordinates and traveling directions based on each detection signal from the position detector 21, and a map or the like near the current position read via the map data input device 25 is displayed on the display unit 26. Based on the current location display processing, the map data stored in the map data input device 25, and the destination set in accordance with the operation of the operation switch group 22 or the remote controller 23a, the optimum route from the current position to the destination is determined. A route calculation process for calculating, a route guidance process for guiding the route by displaying the calculated route on the display unit 26 or outputting it as a voice to the voice output unit 27, and the like are executed.

[動作の説明]
次に制御部29が実行する処理について説明する。なお、一般的なナビゲーション装置が通常実行する処理(例えば、経路設定処理、経路算出処理、経路案内処理等)については広く知られているため説明を省略する。
[Description of operation]
Next, processing executed by the control unit 29 will be described. In addition, since the process (for example, a route setting process, a route calculation process, a route guidance process, etc.) normally performed by a general navigation apparatus is widely known, a description thereof will be omitted.

(1)変換辞書生成処理
まず、制御部29が実行する変換辞書生成処理について、図4のフローチャートを用いて説明する。なお、変換辞書生成処理は、地図データ入力器25に更新された地図データ記憶媒体がセットされた際に実行が開始される。
(1) Conversion Dictionary Generation Processing First, the conversion dictionary generation processing executed by the control unit 29 will be described using the flowchart of FIG. The conversion dictionary generation process is started when the updated map data storage medium is set in the map data input device 25.

制御部29は、変換辞書生成処理の実行を開始すると、まず変換辞書と全ての漢字ツリーを消去する(S105)。変換辞書及び漢字ツリーの詳細については後述するが、これらはいずれも制御部29内のSRAMに記憶されている。   When starting the execution of the conversion dictionary generation process, the control unit 29 first deletes the conversion dictionary and all the kanji trees (S105). Although details of the conversion dictionary and the kanji tree will be described later, both are stored in the SRAM in the control unit 29.

続いて、地図データ入力器25を介して地図データ記憶媒体から、上述したPOI−DBの全てのレコードを読み込んだか否かを判定する(S110)。POI−DBの全てのレコードを読み込んだと判定した場合は(S110:Yes)、本処理(変換辞書生成処理)を終了し、POI−DBの全てのレコードを読み込んでいないと判定した場合は(S110:No)、S115へ処理を移行する。   Subsequently, it is determined whether or not all the above-mentioned POI-DB records have been read from the map data storage medium via the map data input device 25 (S110). If it is determined that all the records in the POI-DB have been read (S110: Yes), this process (conversion dictionary generation process) is terminated, and if it is determined that all the records in the POI-DB have not been read ( (S110: No), the process proceeds to S115.

POI−DBの全てのレコードを読み込んでいないと判定した場合に進むS115では、POI−DBから未読み込みのレコードを読み込み、漢字列とピンイン列とを取り出す。そして、取り出した漢字列とピンイン列とをそれぞれ分解し、漢字一文字とそれに対応するピンインとから構成される組を作る(S120)。   In S115, which proceeds when it is determined that all the POI-DB records have not been read, an unread record is read from the POI-DB, and a Chinese character string and a Pinyin string are extracted. Then, the extracted kanji string and pinyin string are respectively decomposed to create a set composed of one kanji character and the corresponding pinyin (S120).

続いて、S120で作った組の一つを選択し、当該組によって変換辞書を検索する(S120)。
ここで変換辞書の構成について図2(b)の説明図を用いて説明する。変換辞書の1レコードは、漢字の一字に対応する「ピンイン」と、当該ピンインに対応する「漢字」と、変換辞書生成処理におけるS130の判定で肯定判定がなされた回数を示す「肯定判定回数」とから構成される。
Subsequently, one of the groups created in S120 is selected, and a conversion dictionary is searched by the group (S120).
Here, the configuration of the conversion dictionary will be described with reference to the explanatory diagram of FIG. One record of the conversion dictionary includes “pinyin” corresponding to one character of kanji, “kanji” corresponding to the pinyin, and “number of positive determinations” indicating the number of positive determinations made in the determination of S130 in the conversion dictionary generation process. ].

説明を図4に戻し、続くS130では、S125における検索の結果によって処理を分岐する(S130)。選択した組が変換辞書に存在していた場合には(S130:Yes)、S140へ処理を移行し、選択した組が変換辞書に存在していなかった場合には(S130:No)、S135へ処理を移行する。   Returning to FIG. 4, in the subsequent S130, the process branches depending on the search result in S125 (S130). If the selected pair exists in the conversion dictionary (S130: Yes), the process proceeds to S140. If the selected pair does not exist in the conversion dictionary (S130: No), the process proceeds to S135. Migrate processing.

選択した組が変換辞書に存在していなかった場合に進むS135では、変換辞書に当該組を構成するピンインと漢字とを追加する。なお、その場合の肯定判定回数は”0”をセットする。その後、S145へ処理を移行する。   In S135, which proceeds when the selected group does not exist in the conversion dictionary, Pinyin and Kanji characters that constitute the group are added to the conversion dictionary. In this case, “0” is set as the number of positive determinations. Thereafter, the process proceeds to S145.

一方、選択した組が変換辞書に存在した場合に進むS140では、該当するレコードの肯定判定回数を1増やす。そしてS145へ処理を移行する。
S145では、S120で構成した全ての組について変換辞書を検索したか否かを判定する。その結果、全ての組について変換辞書を検索したと判定した場合は(S145:Yes)、S150へ処理を移行し、まだ変換辞書の検索をしていない組があると判定した場合は(S145:No)、S125へ処理を戻す。
On the other hand, in S140, which proceeds when the selected set exists in the conversion dictionary, the number of positive determinations of the corresponding record is increased by one. Then, the process proceeds to S145.
In S145, it is determined whether or not the conversion dictionary has been searched for all the groups configured in S120. As a result, when it is determined that the conversion dictionaries have been searched for all pairs (S145: Yes), the process proceeds to S150, and when it is determined that there is a pair that has not yet been searched for the conversion dictionary (S145: No), the process is returned to S125.

全ての組について変換辞書を検索したと判定した場合に進むS150では、S115で取り出した漢字列に対応する漢字ツリーがあるか否かを判定する。
ここで漢字ツリーの一例について図3の説明図を用いて説明する。図3に示す漢字ツリーでは、ルートノード41に「北」が割り当てられており、そのルートノード41には、「京」が割り当てられたノード42と、「海」が割り当てられたノード43とが接続されている。また、「京」が割り当てられたノード42には、「大」が割り当たられたノード44と、「市」が割り当てられたノード45とが接続されている。また、「海」が割り当てられたノード43には、「公」が割り当てられたノード46が接続されている。また、「大」が割り当てられたノード44には、「学」が割り当てられたノード47が接続され、「公」が割り当てられたノード46には、「園」が割り当てられたノード48が接続されている。このため図3に示す漢字ツリーでは、ルートノード41→ノード42→ノード44→ノード47とたどることによって「北京大学」という漢字列を構成することができ、また、ルートノード41→ノード42→ノード45とたどることによって「北京市」という漢字列を構成することができ、また、ルートノード41→ノード43→ノード46→ノード48とたどることによって「北海公園」という漢字列を構成することができる。なお、このような漢字ツリーが制御部29のRAMには複数記憶されている。
In S150, which proceeds when it is determined that the conversion dictionaries have been searched for all pairs, it is determined whether there is a Chinese character tree corresponding to the Chinese character string extracted in S115.
Here, an example of a Chinese character tree will be described using the explanatory diagram of FIG. In the kanji tree shown in FIG. 3, “north” is assigned to the root node 41. The root node 41 includes a node 42 to which “Kyo” is assigned and a node 43 to which “sea” is assigned. It is connected. Also, the node 42 to which “Kyo” is assigned is connected to the node 44 to which “Large” is assigned and the node 45 to which “City” is assigned. In addition, a node 46 assigned “public” is connected to the node 43 assigned “sea”. In addition, the node 44 to which “Large” is assigned is connected to the node 44 to which “School” is assigned, and the node 48 to which “garden” is assigned to the node 46 to which “Public” is assigned. Has been. Therefore, in the kanji tree shown in FIG. 3, a kanji string “Beijing University” can be constructed by following the route node 41 → node 42 → node 44 → node 47, and the root node 41 → node 42 → node. By following 45, a Chinese character string “Beijing” can be constructed, and by following route node 41 → node 43 → node 46 → node 48, a Chinese character string “Bokkai Park” can be constructed. . A plurality of such Chinese character trees are stored in the RAM of the control unit 29.

したがって、図4のS150でいう「S115で取り出した漢字列に対応する漢字ツリーがある」と判定することは、その漢字列によってノードをたどることができる漢字ツリーがあるということを意味する。   Therefore, it is determined in S150 of FIG. 4 that “there is a Chinese character tree corresponding to the Chinese character string extracted in S115” means that there is a Chinese character tree that can follow a node by the Chinese character string.

S150において、S115で取り出した漢字列に対応する漢字ツリーがあると判定した場合は(S150:Yes)、S110へ処理を戻し、S115で取り出した漢字列に対応する漢字ツリーがないと判定した場合は(S150:NO)、S155へ処理を移行する。   When it is determined in S150 that there is a Chinese character tree corresponding to the Chinese character string extracted in S115 (S150: Yes), the process returns to S110, and it is determined that there is no Chinese character tree corresponding to the Chinese character string extracted in S115. (S150: NO), the process proceeds to S155.

S115で取り出した漢字列に対応する漢字ツリーがないと判定した場合に進むS155では、当該漢字列に対応する漢字ツリーを生成する。具体的には、当該漢字列の先頭の漢字がルートノードである漢字ツリーが存在しなければ、当該漢字列をたどることができる漢字ツリーを新たに生成し、当該漢字列の先頭の漢字がルートノードである漢字ツリーが既に存在するのであれば、その漢字ツリーに当該漢字列をたどれるようにノードを追加する。その後、S110へ処理を戻す。   In S155, which is performed when it is determined that there is no kanji tree corresponding to the kanji string extracted in S115, a kanji tree corresponding to the kanji string is generated. Specifically, if there is no kanji tree whose root node is the first kanji character in the kanji string, a new kanji tree that can follow the kanji string is generated, and the first kanji character in the kanji string is routed If a kanji tree that is a node already exists, the node is added so that the kanji string is traced to the kanji tree. Thereafter, the process returns to S110.

(2)変換処理
次に、制御部29が実行する変換処理について、図5のフローチャートを用いて説明する。なお、変換処理は、例えば、経路設定処理における目的地設定の際、ユーザがリモコン23a又は操作スイッチ群22を操作して目的地のピンインを入力し、図示しない変換キーを押下した際に実行が開始される。
(2) Conversion Process Next, the conversion process executed by the control unit 29 will be described with reference to the flowchart of FIG. The conversion process is executed, for example, when the user inputs a destination pinyin by operating the remote controller 23a or the operation switch group 22 and presses a conversion key (not shown) when setting the destination in the route setting process. Be started.

制御部29は、変換処理の実行を開始すると、まず入力されたピンインに対応する漢字を変換辞書から検索する(S205)。例えば、「Bei」というピンインが入力されたのであれば、変換辞書からそのピンインを持つレコードを検索する。   When starting the execution of the conversion process, the control unit 29 first searches the conversion dictionary for kanji corresponding to the input pinyin (S205). For example, if a pinyin “Bei” is input, a record having the pinyin is searched from the conversion dictionary.

続いて、該当するレコードが見つかったか否かを判定する(S210)。該当するレコードが見つかったと判定した場合は(S210:Yes)、S220へ処理を移行し、該当するレコードが見つからなかったと判定した場合は(S210:No)、S215へ処理を移行する。   Subsequently, it is determined whether or not the corresponding record is found (S210). If it is determined that the corresponding record has been found (S210: Yes), the process proceeds to S220. If it is determined that the corresponding record has not been found (S210: No), the process proceeds to S215.

該当するレコードが見つからなかったと判定した場合に進むS215では、エラーメッセージを表示部26に表示させる。具体的には、変換候補の漢字が見つからなかったことを意味するメッセージ等を表示させる。そして、本処理(変換処理)を終了する。   In step S215 that is performed when it is determined that the corresponding record is not found, an error message is displayed on the display unit 26. Specifically, a message or the like indicating that no conversion candidate kanji was found is displayed. Then, this process (conversion process) is terminated.

一方、該当するレコードが見つかったと判定した場合に進むS220では、見つかったレコードに含まれる「漢字」を表示部26に表示させる。なお、見つかったレコードが複数ある場合は、それらを「肯定判定回数」の多い順に並べて表示させる。   On the other hand, if it is determined that a corresponding record has been found, the process proceeds to S220, where “Kanji” included in the found record is displayed on the display unit 26. If there are a plurality of found records, they are displayed side by side in descending order of the “number of positive determinations”.

続いて、表示部26に表示させた漢字を選択することを意味する操作がユーザによってなされたか否かを判定する(S225)。これは、リモコン23a又は操作スイッチ群22への操作入力を監視することによって行う。   Subsequently, it is determined whether or not an operation that means selecting a Chinese character displayed on the display unit 26 has been performed by the user (S225). This is performed by monitoring an operation input to the remote controller 23a or the operation switch group 22.

このS225において漢字の選択操作がなされたと判定した場合は(S225:Yes)、S230へ処理を移行し、漢字の選択操作がなされていないと判定した場合は(S225:No)、漢字の選択操作がなされるまで本ステップにとどまる。   If it is determined in S225 that a kanji selection operation has been performed (S225: Yes), the process proceeds to S230, and if it is determined that a kanji selection operation has not been performed (S225: No), a kanji selection operation is performed. Stay in this step until

漢字の選択操作がなされたと判定した場合に進むS230では、選択された漢字を確定する。ここで言う「確定」というのは、ユーザが入力したピンインに対応する正しい漢字として決定して表示部26に表示させることである。   In step S230, which is performed when it is determined that a kanji selection operation has been performed, the selected kanji is determined. Here, “determined” means that the correct kanji corresponding to the pinyin input by the user is determined and displayed on the display unit 26.

続いて、既に確定した漢字又は漢字列によってたどれる漢字ツリーを検索する(S235)。ここで言う「既に確定した漢字又は漢字列」というのは、直前に確定させた漢字を含む特定のまとまり(例えば、単語単位)であって、一文字の漢字又は複数の漢字を意味する。そして、漢字ツリーを検索するというのは、例えば、「既に確定した漢字又は漢字列」というのが「北京大」であった場合には、ルートノードが「北」である漢字ツリーにおいて、ルートノードからリーフの方向に順に「北」「京」「大」とたどれるかどうかを判定することである。ルートノードが「北」である漢字ツリーが存在し、且つ、当該漢字ツリーにおいてたどることができた場合に「漢字ツリーが見つかった」と判定する。   Subsequently, a kanji tree traced by kanji or kanji strings already determined is searched (S235). The “already confirmed kanji or kanji string” mentioned here is a specific group (for example, word unit) including the kanji that has been confirmed immediately before, and means a single kanji or a plurality of kanji. The search for the kanji tree is, for example, when the phrase “already confirmed kanji or kanji string” is “Beijing University”, in the kanji tree whose root node is “north”, It is to determine whether or not “north”, “kyo”, and “large” are traced in order from the leaf to the leaf. When a kanji tree having a root node of “north” exists and can be traced in the kanji tree, it is determined that “a kanji tree has been found”.

続いて、漢字ツリーが見つかったか否かを判定する(S240)。漢字ツリーが見つかったと判定した場合は(S240:Yes)、S245へ処理を移行し、漢字ツリーが見つからなかったと判定した場合は(S240:No)、本処理(変換処理)を終了する。   Subsequently, it is determined whether or not a kanji tree is found (S240). If it is determined that a kanji tree has been found (S240: Yes), the process proceeds to S245. If it is determined that a kanji tree has not been found (S240: No), this process (conversion process) is terminated.

漢字ツリーが見つかったと判定した場合に進むS245では、見つかった漢字ツリーにおいて、「既に確定した漢字又は漢字列」によってツリーをたどった場合の最後のノードのリーフ側に、さらにノードが接続されているかどうかを判定する。そして、そのようなノードが存在すれば、そのノードの漢字を表示部26に表示させる。例えば、図3の漢字ツリーを「北京」たどった場合、たどった最後のノードはノード42であり、そのノードに接続されたリーフ側のノードはノード44及びノード45である。したがって、「大」と「市」とを表示部26に表示させる。   If it is determined that a kanji tree has been found, the process proceeds to step S245. In the found kanji tree, whether a node is further connected to the leaf side of the last node when the tree is traced by “an already established kanji or kanji string”. Determine if. If such a node exists, the kanji of the node is displayed on the display unit 26. For example, when the Chinese character tree of FIG. 3 is traced to “Beijing”, the last node traced is the node 42, and the leaf-side nodes connected to the node are the node 44 and the node 45. Therefore, “large” and “city” are displayed on the display unit 26.

続いて、S245で表示部26に表示させた漢字の選択操作がなされたか否かを判定する(S250)。これは、リモコン23a又は操作スイッチ群22になされた操作入力を監視することによって行う。漢字の選択操作がなされたと判定した場合は(S250:Yes)、S255へ処理を移行し、漢字の選択操作がなされていないと判定した場合は(S250:No)、S260へ処理を移行する。   Subsequently, it is determined whether or not an operation for selecting the kanji displayed on the display unit 26 in S245 has been performed (S250). This is done by monitoring the operation input made to the remote controller 23a or the operation switch group 22. If it is determined that a kanji selection operation has been performed (S250: Yes), the process proceeds to S255, and if it is determined that a kanji character selection operation has not been performed (S250: No), the process proceeds to S260.

漢字の選択操作がなされたと判定した場合に進むS255では、選択された漢字を確定漢字として扱う。そして、S235へ処理を戻す。
一方、漢字の選択操作がなされていないと判定した場合に進むS260では、キャンセル操作がなされたか否かを判定する。これも、リモコン23a又は操作スイッチ群22になされた操作入力を監視することによって行う。キャンセル操作がなされたと判定した場合は(S260:Yes)、S250へ処理を戻し、キャンセル操作がなされなかったと判定した場合は(S260:No)、本処理(変換処理)を終了する。
In step S255, which is performed when it is determined that a kanji selection operation has been performed, the selected kanji is handled as a confirmed kanji. Then, the process returns to S235.
On the other hand, in step S260 that is performed when it is determined that the operation for selecting a Chinese character is not performed, it is determined whether or not a cancel operation is performed. This is also performed by monitoring an operation input made to the remote controller 23a or the operation switch group 22. If it is determined that the cancel operation has been performed (S260: Yes), the process returns to S250, and if it is determined that the cancel operation has not been performed (S260: No), this process (conversion process) is terminated.

[実施形態の効果]
上記実施形態のナビゲーション装置20によれば、変換辞書生成処理が実行されることにより、POI−DBを利用する際に必要な漢字変換情報については完全に網羅した変換辞書が生成される。したがって、POI−DBに登録されている地名等を変換させる限りにおいて、確実に漢字変換を行うことができる。また、従来のGB−2310コードに定義された漢字についてのみピンインが整備された変換辞書や、Unicodeに定義された漢字全てについてピンインを整備した変換辞書に比較して、変換辞書としての効率性が大変良い。
[Effect of the embodiment]
According to the navigation device 20 of the above embodiment, the conversion dictionary generation process is executed, whereby a conversion dictionary that completely covers the kanji conversion information necessary when using the POI-DB is generated. Therefore, as long as the place names registered in the POI-DB are converted, kanji conversion can be performed reliably. Compared to the conventional conversion dictionary with Pinyin only for Kanji defined in GB-2310 code and the conversion dictionary with Pinyin for all Kanji defined in Unicode, the efficiency as a conversion dictionary is improved. Very good.

また、変換辞書生成処理では、すでに変換辞書に登録されているピンインと漢字との組は、重複して登録しないようになっている(S130においてNoの場合)。したがって、同一の漢字であって同一の読みを有する組が変換辞書に重複登録されないため、変換辞書としての効率性が高まる。   In addition, in the conversion dictionary generation process, pairs of Pinyin and Kanji already registered in the conversion dictionary are not registered redundantly (in the case of No in S130). Therefore, a pair having the same kanji and having the same reading is not registered in the conversion dictionary, so that the efficiency as the conversion dictionary is increased.

また、変換辞書生成処理では、上述した組が既に蓄積されていると判定した場合には、変換辞書中の登録されている組へ、それまでに肯定判定した回数を付加するようになっている(S140)。そして、変換処理時には、肯定判定した回数が多い漢字を優先して表示部26に表示させるようになっている(S220)。つまり、変換候補として優先して表示するようになっている。   Further, in the conversion dictionary generation process, when it is determined that the above-described group has already been accumulated, the number of positive determinations made so far is added to the registered group in the conversion dictionary. (S140). Then, during the conversion process, kanji having a large number of positive determinations is preferentially displayed on the display unit 26 (S220). That is, it is displayed with priority as a conversion candidate.

したがって、ユーザは優先的に表示された漢字が所望のものであれば、それを確定させる操作をするだけで済むため、変換候補を順に選択していく等の操作をする必要がなくなる。つまり、漢字選択時のユーザの操作量が減る。   Therefore, if the user wants the preferentially displayed kanji, it is only necessary to confirm the kanji, so there is no need to perform operations such as sequentially selecting conversion candidates. That is, the operation amount of the user when selecting kanji is reduced.

また、変換辞書生成処理では、変換辞書を生成することに加え、漢字文字列を構成する漢字を順にたどれる漢字ツリーを生成するようになっている(S155)。そして、変換処理の中で漢字ツリーを検索し(S235)、既に確定させた漢字に続く漢字として表示させるようになっている(S245)。そしてさらに、その表示させた漢字の中から選択された漢字については既に確定させた漢字に続く漢字として確定させることができる(S255)。   In addition, in the conversion dictionary generation process, in addition to generating the conversion dictionary, a kanji tree that sequentially traces the kanji that constitute the kanji character string is generated (S155). Then, a kanji tree is searched in the conversion process (S235) and displayed as a kanji that follows the kanji that has already been determined (S245). Further, the kanji selected from the displayed kanji can be determined as a kanji that follows the already determined kanji (S255).

したがって、ユーザのピンイン入力にかかる操作量を減らすことができ、ユーザの漢字変換操作を容易にすることができる。
[他の実施形態]
上記実施形態では、漢字ツリーを生成し(S130)、漢字への変換時に漢字ツリーを検索して(S235)、次に確定される可能性の高い漢字を表示部26に表示させるようになっていたが(S245)、漢字ツリーの代わりにピンインツリーを生成して同様に利用するようになっていてもよい。
Therefore, the amount of operation required for the user's pinyin input can be reduced, and the user's kanji conversion operation can be facilitated.
[Other Embodiments]
In the above embodiment, a kanji tree is generated (S130), the kanji tree is searched for conversion to kanji (S235), and the kanji that is likely to be determined next is displayed on the display unit 26. However (S245), instead of the kanji tree, a pinyin tree may be generated and used in the same manner.

ここでピンインツリーの一例について図6の説明図を用いて説明する。図6に示すピンインツリーには、ルートノード51に「B」が割り当てられており、ルートノード51には、「E」が割り当てられたノード52と、「I」が割り当てられたノード53とが接続されている。また、「E」が割り当てられたノード52の何世代かリーフ方向の進んだ先には、「X」が割り当たられたノード54が存在する。また、この「X」が割り当てられたノード54には、「U」が割り当てられたノード55が接続されており、また、「U」が割り当てられたノード55には、「E」が割り当てられたノード56が接続されている。このため図6に示すピンインツリーには、ルートノード51→ノード52→・・・→ノード54→ノード55→ノード56とたどることによって「BE・・・XUE」(Bei Jin Da Xueを意図)というピンイン列を構成することができる。なお、このようなピンインツリーを制御部29のRAMには複数記憶することができるように構成する。   Here, an example of the Pinyin tree will be described with reference to the explanatory diagram of FIG. In the Pinyin tree shown in FIG. 6, “B” is assigned to the root node 51, and the root node 51 includes a node 52 to which “E” is assigned and a node 53 to which “I” is assigned. It is connected. In addition, a node 54 to which “X” is assigned exists ahead of the generation of the node 52 to which “E” is assigned in the leaf direction. Further, the node 54 to which “U” is assigned is connected to the node 54 to which “X” is assigned, and “E” is assigned to the node 55 to which “U” is assigned. Node 56 is connected. For this reason, the Pinyin tree shown in FIG. 6 is called “BE... XUE” (intended for Bei Jin Da Xue) by following the route node 51 → node 52 →... → node 54 → node 55 → node 56. Pinyin trains can be configured. Note that a plurality of such pinyin trees can be stored in the RAM of the control unit 29.

そして、辞書生成処理のS150の代わりに、S115で取り出したピンイン列に対応するピンインツリーがあるか否かを判定するようにし、そのようなピンインツリーがないと判定した場合には、S155の代わりに、当該ピンイン列に対応するピンインツリーを生成する。具体的には、当該ピンイン列の先頭のアルファベットがルートノードであるピンインツリーが存在しなければ、当該ピンイン列をたどることができるピンインツリーを新たに生成し、当該ピンイン列の先頭のアルファベットがルートノードであるピンインツリーが既に存在するのであれば、そのピンインツリーに当該ピンイン列をたどれるようにノードを追加する。   Then, instead of S150 in the dictionary generation process, it is determined whether or not there is a Pinyin tree corresponding to the Pinyin sequence extracted in S115. If it is determined that there is no such Pinyin tree, instead of S155 Then, a pinyin tree corresponding to the pinyin sequence is generated. Specifically, if there is no Pinyin tree in which the first alphabet in the Pinyin string is the root node, a new Pinyin tree that can follow the Pinyin string is generated, and the first alphabet in the Pinyin string is the root. If a pinyin tree that is a node already exists, the node is added so that the pinyin sequence is traced to the pinyin tree.

一方、変換処理においては、S235の代わりに、既に確定した漢字又は漢字列に対応するピンイン又はピンイン列によってたどることができるピンインツリーを検索する。具体的には、「既に確定した漢字又は漢字列」というのが「北京大」であった場合には、ルートノードが「B」であるピンインツリーにおいて、ルートノードからリーフの方向に順に「BEI JIN DA」とたどれるかどうかを判定する。そして、たどれると判定した場合には、最後の「A」に接続されたノードからからさらにピンインを構成するノード分だけリーフ方向にノードをたどり(例えば「X」→「U」→「E」)、それらによって構成されるピンインを表示部26に表示させる(例えば「XUE」)。   On the other hand, in the conversion process, instead of S235, a pinyin tree that can be traced by a pinyin or pinyin sequence corresponding to an already established kanji or character sequence is searched. Specifically, if the “Kanji or Chinese character string already determined” is “Beijing University”, in the Pinyin tree whose root node is “B”, “BEI in order from the root node to the leaf” Judge whether “JIN DA” or not. If it is determined that tracing is performed, the nodes are further traced in the leaf direction from the node connected to the last “A” by the number of nodes constituting Pinyin (for example, “X” → “U” → “E”). Then, Pinyin constituted by them is displayed on the display unit 26 (for example, “XUE”).

このようになっていれば、ユーザは提示されたピンイン候補の中に次に入力しようとしたピンインがあればそれを選択するだけで(つまり、新たにピンインを構成するアルファベットを入力することなく)、ピンインを入力することができる。したがって、ユーザの利便性が向上する。   If this is the case, the user simply selects the pinyin to be input next from the proposed pinyin candidates (that is, without inputting a new alphabet constituting the pinyin). Pinyin can be input. Therefore, convenience for the user is improved.

[特許請求の範囲との対応]
上記実施形態で用いた用語と、特許請求の範囲に記載した用語との対応を示す。地図データ入力器25が取得手段に相当し、制御部29が実行する辞書生成処理が生成手段としての機能に相当し、操作スイッチ群22及びリモコン23aが受付手段に相当し、表示部26が報知手段に相当し、制御部29が制御手段に相当する。
[Correspondence with Claims]
The correspondence between the terms used in the embodiment and the terms described in the claims is shown. The map data input device 25 corresponds to the acquisition unit, the dictionary generation process executed by the control unit 29 corresponds to the function as the generation unit, the operation switch group 22 and the remote controller 23a correspond to the reception unit, and the display unit 26 notifies the user. The control unit 29 corresponds to the control means.

ナビゲーション装置の概略構成を示すブロック図である。It is a block diagram which shows schematic structure of a navigation apparatus. POI−DB及び変換辞書を説明するための説明図である。It is explanatory drawing for demonstrating POI-DB and a conversion dictionary. 漢字ツリーの一例を説明するための説明図である。It is explanatory drawing for demonstrating an example of a Chinese character tree. 変換辞書生成処理を説明するためのフローチャートである。It is a flowchart for demonstrating a conversion dictionary production | generation process. 変換処理を説明するためのフローチャートである。It is a flowchart for demonstrating a conversion process. ピンインツリーの一例を説明するための説明図である。It is explanatory drawing for demonstrating an example of a pinyin tree.

符号の説明Explanation of symbols

20…ナビゲーション装置、21…位置検出器、21a…GPS受信機、21b…ジャイロスコープ、21c…距離センサ、22…操作スイッチ群、23a…リモコン、23b…リモコンセンサ、24…外部通信機、25…地図データ入力器、26…表示部、27…音声出力部、28…マイクロフォン、29…制御部、33…車内LAN通信部。   DESCRIPTION OF SYMBOLS 20 ... Navigation apparatus, 21 ... Position detector, 21a ... GPS receiver, 21b ... Gyroscope, 21c ... Distance sensor, 22 ... Operation switch group, 23a ... Remote control, 23b ... Remote control sensor, 24 ... External communication device, 25 ... Map data input device, 26 ... display section, 27 ... voice output section, 28 ... microphone, 29 ... control section, 33 ... in-vehicle LAN communication section.

Claims (10)

名称を表す漢字文字列とその漢字文字列に対応するピンイン列とを少なくとも有するデータベースと、
前記データベースから前記漢字文字列及び前記ピンイン列とを取得する取得手段と、
前記取得手段により取得された前記漢字文字列及び前記ピンイン列とから、各漢字とその漢字に対応するピンインとが対になった組を作成し、その組を蓄積して変換辞書を生成する生成手段と、
を備えることを特徴とする変換辞書生成装置。
Kanji character string representing the name and the database having at least a Pinyin string corresponding to the kanji character string,
Obtaining means for obtaining the kanji character string and the pinyin string from the database ;
Generation that creates a pair in which each Chinese character and Pinyin corresponding to the Chinese character are paired from the Chinese character string and the Pinyin sequence acquired by the acquisition means, and generates the conversion dictionary by accumulating the pair Means,
A conversion dictionary generation device comprising:
請求項1に記載の変換辞書生成装置において、
前記生成手段は、前記取得手段により取得された前記漢字文字とピンイン列とをそれぞれ分解し、漢字一文字とそれに対応するピンインとから構成される前記組を作成すること、
を特徴とする変換辞書生成装置。
In the conversion dictionary production | generation apparatus of Claim 1,
The generating means decomposes the kanji character and pinyin sequence acquired by the acquiring means, respectively, and creates the set composed of one kanji character and pinyin corresponding thereto;
A conversion dictionary generation device characterized by
請求項1又は請求項2に記載の変換辞書生成装置において、
前記生成手段は、前記変換辞書を生成する際、既に同一の前記組が蓄積されているか否かを判定し、蓄積されていないと判定した前記組についてのみ蓄積すること、
を特徴とする変換辞書生成装置。
In the conversion dictionary production | generation apparatus of Claim 1 or Claim 2 ,
The generating means determines whether or not the same set is already stored when generating the conversion dictionary, and stores only the set determined not to be stored;
A conversion dictionary generation device characterized by
請求項に記載の変換辞書生成装置において、
前記生成手段は、既に前記組が蓄積されていると判定した場合、前記変換辞書に蓄積されている前記組へ、今までに肯定判定した回数に関する情報を付加すること、
を特徴とする変換辞書生成装置。
In the conversion dictionary production | generation apparatus of Claim 3 ,
When the generation unit determines that the set has already been accumulated, the information is added to the set stored in the conversion dictionary with information on the number of times that the determination has been made so far.
A conversion dictionary generation device characterized by
請求項1〜請求項4の何れか1項に記載の変換辞書生成装置において、
前記生成手段は、さらに、前記取得手段により取得された前記漢字文字列に対応するピンイン列を順にたどれるピンインツリーを生成すること、
を特徴とする変換辞書生成装置。
In the conversion dictionary generating apparatus according to any one of claims 1 to 4,
The generating means further generates a Pinyin tree for sequentially tracing a Pinyin string corresponding to the Kanji character string acquired by the acquiring means;
A conversion dictionary generation device characterized by
請求項1〜請求項5の何れか1項に記載の変換辞書生成装置において、In the conversion dictionary production | generation apparatus of any one of Claims 1-5,
前記生成手段は、さらに、前記取得手段により取得された前記漢字文字列を構成する漢字を順にたどれる漢字ツリーを生成すること、The generating means further generates a kanji tree that sequentially traces kanji characters constituting the kanji character string acquired by the acquiring means;
を特徴とする変換辞書生成装置。A conversion dictionary generation device characterized by
請求項1〜請求項6の何れか1項に記載の変換辞書生成装置の各手段に加え、
さらに、
ユーザからの操作指示を受け付ける受付手段と、
種々の情報を報知する報知手段と、
前記受付手段が受け付けた操作指示に基づいて特定されるピンインに対応する漢字を前記変換辞書から検索し、見つかった漢字のうちの少なくとも一つを前記報知手段に報知させ、その後、前記受付手段が受け付けた操作指示に基づき、前記ピンインに対応する漢字として確定させる制御手段と、
を備えることを特徴とする漢字変換装置。
In addition to each means of the conversion dictionary generation device according to any one of claims 1 to 6,
further,
Accepting means for accepting operation instructions from the user;
An informing means for informing various information;
The kanji corresponding to Pinyin specified based on the operation instruction received by the reception unit is searched from the conversion dictionary, and at least one of the found Chinese characters is notified to the notification unit, and then the reception unit Based on the received operation instruction, control means for determining the Chinese character corresponding to the Pinyin,
Kanji conversion apparatus comprising: a.
請求項4に記載の変換辞書生成装置の各手段を備える請求項に記載の漢字変換装置において、
前記制御手段は、見つかった漢字を前記報知手段に報知させる際、前記肯定判定した回数が多い漢字を優先して前記報知手段に報知させること、
を特徴とする漢字変換装置。
The kanji conversion device according to claim 7 , comprising each means of the conversion dictionary generation device according to claim 4.
The control means, when notifying the informing means of the found kanji, prioritizes the informing means to give priority to kanji having a large number of positive determinations;
Kanji conversion device characterized by.
請求項5に記載の変換辞書生成装置の各手段を備える請求項に記載の漢字変換装置において、
前記制御手段は、前記確定後、既に入力されたピンイン又はピンイン列に基づいて前記ピンインツリーをたどり、最後に入力されたピンインに対応するノードにつながったリーフ側ノードのピンインを、次に入力させるピンイン候補として前記報知手段に報知させ、報知させたピンインの選択を意味する操作指示を前記受付手段が受け付けると、その操作指示の示すピンインを、次に入力されたピンインとして扱うこと、
を特徴とする漢字変換装置。
The kanji conversion device according to claim 7 , comprising each means of the conversion dictionary generation device according to claim 5.
After the determination, the control means follows the pinyin tree based on the pinyin or pinyin string already input, and then inputs the pinyin of the leaf side node connected to the node corresponding to the pinyin input last. When notifying the notification means as a pinyin candidate and receiving the operation instruction meaning selection of the notified pinyin, the pinyin indicated by the operation instruction is handled as the next input pinyin,
Kanji conversion device characterized by.
請求項6に記載の変換辞書生成装置の各手段を備える請求項7に記載の漢字変換装置において、The kanji conversion device according to claim 7, comprising each means of the conversion dictionary generation device according to claim 6.
前記制御手段は、前記確定後、既に確定させた漢字又は漢字列に基づいて前記漢字ツリーをたどり、最後に確定させた漢字に対応するノードにつながったリーフ側ノードの漢字を、次に確定させる候補漢字として前記報知手段に報知させ、報知させた漢字の選択を意味する操作指示を前記受付手段が受け付けると、その操作指示の示す漢字を、既に確定させた漢字又は漢字列に続く漢字として確定させること、The control means follows the kanji tree based on the kanji or kanji string that has already been decided after the decision, and then decides the kanji of the leaf side node connected to the node corresponding to the kanji that has been finally decided. When the notification means is notified as a candidate kanji and the receiving means accepts an operation instruction that means selection of the notified kanji, the kanji indicated by the operation instruction is determined as a kanji that has already been confirmed or a kanji that follows the kanji string. Letting
を特徴とする漢字変換装置。Kanji conversion device characterized by.
JP2006091572A 2006-03-29 2006-03-29 Conversion dictionary generation device and kanji conversion device Expired - Fee Related JP4788437B2 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2006091572A JP4788437B2 (en) 2006-03-29 2006-03-29 Conversion dictionary generation device and kanji conversion device
CNB2007100890183A CN100470553C (en) 2006-03-29 2007-03-29 Transition dictionary generation device and chinese characters transition device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2006091572A JP4788437B2 (en) 2006-03-29 2006-03-29 Conversion dictionary generation device and kanji conversion device

Publications (2)

Publication Number Publication Date
JP2007265203A JP2007265203A (en) 2007-10-11
JP4788437B2 true JP4788437B2 (en) 2011-10-05

Family

ID=38638105

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2006091572A Expired - Fee Related JP4788437B2 (en) 2006-03-29 2006-03-29 Conversion dictionary generation device and kanji conversion device

Country Status (2)

Country Link
JP (1) JP4788437B2 (en)
CN (1) CN100470553C (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101308030A (en) * 2008-06-02 2008-11-19 凯立德欣技术(深圳)有限公司 Chinese characters association method and Chinese characters association device using the method
KR102201727B1 (en) * 2013-08-08 2021-01-12 엘지전자 주식회사 Mobile terminal and control method thereof
CN107092606B (en) * 2016-02-18 2022-04-12 腾讯科技(深圳)有限公司 Searching method, searching device and server
CN112825090B (en) * 2019-11-21 2024-01-05 腾讯科技(深圳)有限公司 Method, device, equipment and medium for determining interest points

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3849356B2 (en) * 1999-07-01 2006-11-22 富士通株式会社 Character conversion apparatus and method, and recording medium on which character conversion program is recorded
JP2003174597A (en) * 2001-12-06 2003-06-20 Canon Inc Broadcast receiver, character processor, broadcasting equipment, electronic device, means for generating dictionary for character processing and electronic device system
JP3933952B2 (en) * 2002-02-07 2007-06-20 三菱電機株式会社 Character string input device and character string input method

Also Published As

Publication number Publication date
CN101046819A (en) 2007-10-03
JP2007265203A (en) 2007-10-11
CN100470553C (en) 2009-03-18

Similar Documents

Publication Publication Date Title
US7664597B2 (en) Address input method and apparatus for navigation system
US9644985B2 (en) Navigation device that evaluates points of interest based on user utterance
CN105659055B (en) Auxiliary device for moving and mobile householder method
US9829336B2 (en) Server for navigation, navigation system, and navigation method
JP2006010495A (en) Car navigation system
JPWO2007114226A1 (en) VOICE INPUT SUPPORT DEVICE, ITS METHOD, ITS PROGRAM, RECORDING MEDIUM RECORDING THE PROGRAM, AND NAVIGATION DEVICE
US9374803B2 (en) Message notification system, message transmitting and receiving apparatus, program, and recording medium
JP4788437B2 (en) Conversion dictionary generation device and kanji conversion device
US10157187B2 (en) Information terminal and program
JP2007033209A (en) Navigation system
JP6985967B2 (en) Server device and POI reading notification method
JP4182490B2 (en) Vehicle navigation device and storage medium
JP4341283B2 (en) Information terminal device and information acquisition method
JP2005214783A (en) Navigation system and method for displaying facility marks
JP4274913B2 (en) Destination search device
US8560226B2 (en) Navigation device and navigation method
JP2006350089A (en) Traffic information processing database, traffic information processing apparatus, system thereof, method thereof, program thereof, recording medium where same program is recorded, and guiding and leading device
JP3925368B2 (en) Control system
JP2006064443A (en) Navigation device
JP2006085222A (en) Text retrieval device and text retrieval method
WO2006028171A1 (en) Data presentation device, data presentation method, data presentation program, and recording medium containing the program
JP2008027035A (en) On-vehicle device
JP4082385B2 (en) Route search method and car navigation apparatus
JP4293260B2 (en) Data search method, data search device, and navigation device
JP2007233863A (en) Retrieval device and retrieval program

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20080728

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20101213

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20101221

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110208

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20110621

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110704

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140729

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees