JP2000268039A - 検索装置及び記録媒体 - Google Patents
検索装置及び記録媒体Info
- Publication number
- JP2000268039A JP2000268039A JP11076015A JP7601599A JP2000268039A JP 2000268039 A JP2000268039 A JP 2000268039A JP 11076015 A JP11076015 A JP 11076015A JP 7601599 A JP7601599 A JP 7601599A JP 2000268039 A JP2000268039 A JP 2000268039A
- Authority
- JP
- Japan
- Prior art keywords
- search
- character string
- character
- input
- base
- 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.)
- Granted
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
(57)【要約】
【課題】 例えば地名等の名称などを、簡単な操作で確
実に検索することができる検索装置及び記録媒体を提供
すること。 【解決手段】 アルファベットの大文字の入力画面によ
り、第１番目に「Ｎ」を入力した場合には、検索装置９
では、第１番目の検索木の「Ｎ」の一致を検出する。こ
の結果は、「Ｎ」の下の全ての検索木から得られる全デ
ータである。即ち、ベース文字の「Ｎ」を文字列（検索
文字列）の先頭に有する候補２から候補５と、「Ｎ」の
特殊文字を文字列の先頭に有する候補６である。次に、
ユーザが第２番目に「Ｕ」を入力すると、「Ｕ」の下の
全ての検索木から得られる全データが選ばれる。次に、
ユーザが第３番目に「Ｒ」を入力すると、に「Ｒ」の下
の全ての検索木から得られるデータ全て、即ち候補３及
び候補４が選ばれる。次に、ユーザが第４番目に「Ｎ」
を入力すると、最後の候補４が選ばれる。
実に検索することができる検索装置及び記録媒体を提供
すること。 【解決手段】 アルファベットの大文字の入力画面によ
り、第１番目に「Ｎ」を入力した場合には、検索装置９
では、第１番目の検索木の「Ｎ」の一致を検出する。こ
の結果は、「Ｎ」の下の全ての検索木から得られる全デ
ータである。即ち、ベース文字の「Ｎ」を文字列（検索
文字列）の先頭に有する候補２から候補５と、「Ｎ」の
特殊文字を文字列の先頭に有する候補６である。次に、
ユーザが第２番目に「Ｕ」を入力すると、「Ｕ」の下の
全ての検索木から得られる全データが選ばれる。次に、
ユーザが第３番目に「Ｒ」を入力すると、に「Ｒ」の下
の全ての検索木から得られるデータ全て、即ち候補３及
び候補４が選ばれる。次に、ユーザが第４番目に「Ｎ」
を入力すると、最後の候補４が選ばれる。
Description
【０００１】
【発明の属する技術分野】本発明は、例えばナビゲーシ
ョン装置にて、地名等を検索できる検索装置及び記録媒
体に関する。
ョン装置にて、地名等を検索できる検索装置及び記録媒
体に関する。
【０００２】
【従来の技術】従来より、例えば自動車のナビゲーショ
ン装置では、地名・施設名・道路名等の各種の名称など
を、データベースから検索することができる。この場合
には、ユーザが入力した文字列に対して、例えば完全一
致又は前方一致となる文字列をデータベースから検索す
る方法が一般的である。
ン装置では、地名・施設名・道路名等の各種の名称など
を、データベースから検索することができる。この場合
には、ユーザが入力した文字列に対して、例えば完全一
致又は前方一致となる文字列をデータベースから検索す
る方法が一般的である。
【０００３】
【発明が解決しようとする課題】ところが、このような
方式においては、日本語を例にとると、ユーザが「ゑび
す」という施設名を検索したい場合には、「ゑびす」と
入力する必要があり、「えびす」と入力した場合には、
所望の施設名を検索することはできなかった。
方式においては、日本語を例にとると、ユーザが「ゑび
す」という施設名を検索したい場合には、「ゑびす」と
入力する必要があり、「えびす」と入力した場合には、
所望の施設名を検索することはできなかった。
【０００４】また、ドイツ語を例にとると、ドイツ語の
名称等には、下記表１に示す様に、ＡＢＣ等の英語と同
様なアルファベットだけではなく、英語のアルファベッ
トのに該当する文字（例えばＡ、Ｂ、Ｕ等、以下ではベ
ース文字と記す）に、例えばウムラウトの記号を添えた
特殊文字（この場合は変母音）がある。通常、このウム
ラウト等の記号を添えた特殊文字は、アクセンティドキ
ャラクタと称される。
名称等には、下記表１に示す様に、ＡＢＣ等の英語と同
様なアルファベットだけではなく、英語のアルファベッ
トのに該当する文字（例えばＡ、Ｂ、Ｕ等、以下ではベ
ース文字と記す）に、例えばウムラウトの記号を添えた
特殊文字（この場合は変母音）がある。通常、このウム
ラウト等の記号を添えた特殊文字は、アクセンティドキ
ャラクタと称される。
【０００５】
【表１】
【０００６】尚、本明細書では、正しい文字表記はワー
プロの制限上できないので、ここでは、「Ｕ：」の様
に、ベース文字の「Ｕ」後に特殊文字のウムラウトを示
す便宜的な記号（：）を付記して表現する。従って、ド
イツ語で、例えば「ＮＵ：ＲＮＢＥＲＧ」という地名を
検索したい場合には、「ＮＵ：ＲＮＢＥＲＧ」と入力す
る必要があり、「ＮＵＲＮＢＥＲＧ」と入力した場合に
は、所望の地名を検索できないという問題があった。
プロの制限上できないので、ここでは、「Ｕ：」の様
に、ベース文字の「Ｕ」後に特殊文字のウムラウトを示
す便宜的な記号（：）を付記して表現する。従って、ド
イツ語で、例えば「ＮＵ：ＲＮＢＥＲＧ」という地名を
検索したい場合には、「ＮＵ：ＲＮＢＥＲＧ」と入力す
る必要があり、「ＮＵＲＮＢＥＲＧ」と入力した場合に
は、所望の地名を検索できないという問題があった。
【０００７】このことは、検索したい名称の発音のみを
記憶しているユーザにとって、所望の地名・施設名・道
路名等を検索できないということを意味し、または、発
音の記憶を頼りに、発音に近い文字を推測して入力しな
がら所望の地名・施設名・道路名等を検索しなければな
らないことを意味し、ユーザにとって不便である。
記憶しているユーザにとって、所望の地名・施設名・道
路名等を検索できないということを意味し、または、発
音の記憶を頼りに、発音に近い文字を推測して入力しな
がら所望の地名・施設名・道路名等を検索しなければな
らないことを意味し、ユーザにとって不便である。
【０００８】また、ユーザが検索したい名称を正確に記
憶している場合でも、先に述べたようなユーザが日常的
に使用しない文字を含む名称を検索する場合には、不慣
れな文字を探しながら入力装置を操作する煩わしさをユ
ーザに強いることになる。例えばイギリス人がドイツに
旅行する場合、日常的に「Ｕ：」を使用することのない
イギリス人が、「ＮＵ：ＲＮＢＥＲＧ」と「ＮＵＲＮＢ
ＥＲＧ」を区別しなければならず、非常に不便である。
憶している場合でも、先に述べたようなユーザが日常的
に使用しない文字を含む名称を検索する場合には、不慣
れな文字を探しながら入力装置を操作する煩わしさをユ
ーザに強いることになる。例えばイギリス人がドイツに
旅行する場合、日常的に「Ｕ：」を使用することのない
イギリス人が、「ＮＵ：ＲＮＢＥＲＧ」と「ＮＵＲＮＢ
ＥＲＧ」を区別しなければならず、非常に不便である。
【０００９】本発明は、前記課題を解決するためになさ
れたものであり、その目的は、例えば地名等の名称など
を、簡単な操作で確実に検索することができる検索装置
及び記録媒体を提供することにある。
れたものであり、その目的は、例えば地名等の名称など
を、簡単な操作で確実に検索することができる検索装置
及び記録媒体を提供することにある。
【００１０】
【課題を解決するための手段及び発明の効果】本発明で
用いる用語は、下記の様に定義する。 本発明においては、文字列という場合は、複数の文字
からなる文字列だけではなく、１つの文字からなるも
の、例えば津（つ）などを含むこととする。
用いる用語は、下記の様に定義する。 本発明においては、文字列という場合は、複数の文字
からなる文字列だけではなく、１つの文字からなるも
の、例えば津（つ）などを含むこととする。
【００１１】また、ひらがなの新字体とは、例えば
「え」、「い」などの新字体の文字を意味し、ひらがな
の旧字体とは、例えば「ゑ」、「ゐ」などの旧字体の文
字を意味する。 更に、例えばドイツ語やフランス語などの外国語の場
合には、英語のアルファベットの文字以外に、その文字
に例えばウムラウトなどの記号を付加した文字がある。
従って、ウムラウトなどの記号を付加しない基本となる
文字をベース文字と称し、記号を付加した文字を特殊文
字と称する。尚、英語のアルファベットにない文字も同
じく特殊文字と記す。また、アルファベットのベース文
字自体を若干加工した様な文字も特殊文字と称する。
「え」、「い」などの新字体の文字を意味し、ひらがな
の旧字体とは、例えば「ゑ」、「ゐ」などの旧字体の文
字を意味する。 更に、例えばドイツ語やフランス語などの外国語の場
合には、英語のアルファベットの文字以外に、その文字
に例えばウムラウトなどの記号を付加した文字がある。
従って、ウムラウトなどの記号を付加しない基本となる
文字をベース文字と称し、記号を付加した文字を特殊文
字と称する。尚、英語のアルファベットにない文字も同
じく特殊文字と記す。また、アルファベットのベース文
字自体を若干加工した様な文字も特殊文字と称する。
【００１２】具体的には、下記表２に示す様なベース文
字及び特殊文字が挙げられる（これは、ＩＳＯ Ｌａｔ
ｉｎ−１ Ｃｈａｒａｃｔｅｒである）。尚、ここで
は、ベース文字として、英語のアルファベットの大文字
・小文字を挙げているが、実際に検索する場合には、後
述する様に、例えば英語の大文字のみから、英語のアル
ファベットからなる文字列や、他の言語の特殊文字を含
むアルファベットからなる文字列を検索する方式を採用
できる。
字及び特殊文字が挙げられる（これは、ＩＳＯ Ｌａｔ
ｉｎ−１ Ｃｈａｒａｃｔｅｒである）。尚、ここで
は、ベース文字として、英語のアルファベットの大文字
・小文字を挙げているが、実際に検索する場合には、後
述する様に、例えば英語の大文字のみから、英語のアル
ファベットからなる文字列や、他の言語の特殊文字を含
むアルファベットからなる文字列を検索する方式を採用
できる。
【００１３】
【表２】
【００１４】尚、前記文字列という場合は、通常は、
ひらがな、アルファベットのベース文字、特殊文字等の
文字の列を示すが、この文字列には、文字以外に、例え
ば−（ハイフン）などの他の記号が含まれていてもよ
い。例えば施設名が、「Ａ−Ｂ」で表現される場合に
は、「Ａ−Ｂ」でも「ＡＢ」でも検索が可能である。
ひらがな、アルファベットのベース文字、特殊文字等の
文字の列を示すが、この文字列には、文字以外に、例え
ば−（ハイフン）などの他の記号が含まれていてもよ
い。例えば施設名が、「Ａ−Ｂ」で表現される場合に
は、「Ａ−Ｂ」でも「ＡＢ」でも検索が可能である。
【００１５】（１）請求項１の発明では、新字体のひら
がなからなる文字列を入力することにより、新字体のひ
らがなの文字列及び新字体を旧字体に置き換えたひらが
なの文字列を検索することができる。つまり、新字体の
みの文字列を入力するだけで、旧字体を含む文字列であ
る地名等の名称等を検索することができるので、簡単な
操作で、容易に且つ確実に所望の名称等を得ることがで
きるという顕著な効果を奏する。
がなからなる文字列を入力することにより、新字体のひ
らがなの文字列及び新字体を旧字体に置き換えたひらが
なの文字列を検索することができる。つまり、新字体の
みの文字列を入力するだけで、旧字体を含む文字列であ
る地名等の名称等を検索することができるので、簡単な
操作で、容易に且つ確実に所望の名称等を得ることがで
きるという顕著な効果を奏する。
【００１６】（２）請求項２の発明では、ＣＤ−ＲＯＭ
等のデータベースである検索文字列記憶手段により、新
字体のひらがなの文字列及び旧字体のひらがなを含む文
字列からなる検索対象の検索文字列群を記憶している。
従って、順次入力されてＲＡＭ等の入力文字列記憶手段
に記憶された新字体の入力文字列の検索を行なう場合に
は、文字列検索手段により、ひらがなの新字体・旧字体
を問わず、検索文字列群から入力文字列と一部又は全体
が一致する検索文字列を検索する。
等のデータベースである検索文字列記憶手段により、新
字体のひらがなの文字列及び旧字体のひらがなを含む文
字列からなる検索対象の検索文字列群を記憶している。
従って、順次入力されてＲＡＭ等の入力文字列記憶手段
に記憶された新字体の入力文字列の検索を行なう場合に
は、文字列検索手段により、ひらがなの新字体・旧字体
を問わず、検索文字列群から入力文字列と一部又は全体
が一致する検索文字列を検索する。
【００１７】これにより、簡単な操作で確実に所望の文
字列の検索を行なうことができる。 （３）請求項３の発明は、検索の手段を、検索木の構成
とともに示したものである。この様な構成の場合には、
データベースの検索木がシンプルであるので、検索のた
めのプログラムの構造を簡易化することができる。
字列の検索を行なうことができる。 （３）請求項３の発明は、検索の手段を、検索木の構成
とともに示したものである。この様な構成の場合には、
データベースの検索木がシンプルであるので、検索のた
めのプログラムの構造を簡易化することができる。
【００１８】（４）請求項４の発明では、アルファベッ
トのベース文字からなる文字列を入力することにより、
そのベース文字からなる文字列及びベース文字を特殊文
字に適宜置き換えた文字列を検索することができる。こ
れにより、簡単な操作で、容易に且つ確実に所望の地名
等の検索結果が得られるという顕著な効果を奏する。
トのベース文字からなる文字列を入力することにより、
そのベース文字からなる文字列及びベース文字を特殊文
字に適宜置き換えた文字列を検索することができる。こ
れにより、簡単な操作で、容易に且つ確実に所望の地名
等の検索結果が得られるという顕著な効果を奏する。
【００１９】（５）請求項５の発明では、ＣＤ−ＲＯＭ
等のデータベースである検索文字列記憶手段により、ア
ルファベットのベース文字の文字列及びアルファベット
の特殊文字を含む文字列からなる検索対象の検索文字列
群を記憶している。従って、順次入力されてＲＡＭ等の
入力文字列記憶手段に記憶されたベース文字からなる入
力文字列の検索を行なう場合には、文字列検索手段によ
り、ベース文字・特殊文字を問わず、検索文字列群から
入力文字列と一部又は全体が一致する検索文字列を求め
る。
等のデータベースである検索文字列記憶手段により、ア
ルファベットのベース文字の文字列及びアルファベット
の特殊文字を含む文字列からなる検索対象の検索文字列
群を記憶している。従って、順次入力されてＲＡＭ等の
入力文字列記憶手段に記憶されたベース文字からなる入
力文字列の検索を行なう場合には、文字列検索手段によ
り、ベース文字・特殊文字を問わず、検索文字列群から
入力文字列と一部又は全体が一致する検索文字列を求め
る。
【００２０】これにより、簡単な操作で確実に所望の文
字列の検索を行なうことができる。 （６）請求項６の発明は、検索の手段を、検索木の構成
とともに示したものである。この様な構成の場合には、
データベースの検索木がシンプルであるので、検索のた
めのプログラムの構造を簡易化することができる。
字列の検索を行なうことができる。 （６）請求項６の発明は、検索の手段を、検索木の構成
とともに示したものである。この様な構成の場合には、
データベースの検索木がシンプルであるので、検索のた
めのプログラムの構造を簡易化することができる。
【００２１】（７）請求項７の発明は、検索の手段を、
検索木の構成とともに示したものである。この様な構成
の場合には、データベースの検索木が、ベース文字と特
殊文字で独立しており、比較的シンプルであるので、検
索のためのプログラムの構造を簡易化することができる
という利点がある。
検索木の構成とともに示したものである。この様な構成
の場合には、データベースの検索木が、ベース文字と特
殊文字で独立しており、比較的シンプルであるので、検
索のためのプログラムの構造を簡易化することができる
という利点がある。
【００２２】（８）請求項８の発明は、検索の手段を、
検索木の構成とともに示したものである。この様な構成
の場合には、データベースの構造がやや複雑化するが、
検索する手順がシンプルであるので、検索のためのプロ
グラムの構造を簡易化することができるという利点があ
る。
検索木の構成とともに示したものである。この様な構成
の場合には、データベースの構造がやや複雑化するが、
検索する手順がシンプルであるので、検索のためのプロ
グラムの構造を簡易化することができるという利点があ
る。
【００２３】（９）請求項９の発明では、アルファベッ
トの特殊文字を含む文字列を入力することにより、その
特殊文字を含む文字列及び特殊文字をベース文字に置き
換えた文字列を検索することができる。これにより、簡
単な操作で、容易に且つ確実に所望の地名等の検索結果
が得られるという顕著な効果を奏する。
トの特殊文字を含む文字列を入力することにより、その
特殊文字を含む文字列及び特殊文字をベース文字に置き
換えた文字列を検索することができる。これにより、簡
単な操作で、容易に且つ確実に所望の地名等の検索結果
が得られるという顕著な効果を奏する。
【００２４】（１０）請求項１０の発明では、ＣＤ−Ｒ
ＯＭ等のデータベースである検索文字列記憶手段によ
り、アルファベットのベース文字の文字列及びアルファ
ベットの特殊文字を含む文字列からなる検索対象の検索
文字列群を記憶している。従って、順次入力されてＲＡ
Ｍ等の入力文字列記憶手段に記憶された特殊文字を含む
入力文字列の検索を行なう場合には、文字列検索手段に
より、ベース文字・特殊文字を問わず、検索文字列群か
ら入力文字列と一部又は全体が一致する検索文字列を求
める。
ＯＭ等のデータベースである検索文字列記憶手段によ
り、アルファベットのベース文字の文字列及びアルファ
ベットの特殊文字を含む文字列からなる検索対象の検索
文字列群を記憶している。従って、順次入力されてＲＡ
Ｍ等の入力文字列記憶手段に記憶された特殊文字を含む
入力文字列の検索を行なう場合には、文字列検索手段に
より、ベース文字・特殊文字を問わず、検索文字列群か
ら入力文字列と一部又は全体が一致する検索文字列を求
める。
【００２５】これにより、簡単な操作で確実に所望の文
字列の検索を行なうことができる。 （１１）請求項１１の発明は、検索の手段を例示したも
のである。ここで、前方一致とは、検索文字列群のう
ち、その先頭から所定の数の文字までが入力文字列と一
致するものを検察する手段であり、後方一致とは、検索
文字列群のうち、その最後から所定の数の文字までが入
力文字列と一致するものを検察する手段である。
字列の検索を行なうことができる。 （１１）請求項１１の発明は、検索の手段を例示したも
のである。ここで、前方一致とは、検索文字列群のう
ち、その先頭から所定の数の文字までが入力文字列と一
致するものを検察する手段であり、後方一致とは、検索
文字列群のうち、その最後から所定の数の文字までが入
力文字列と一致するものを検察する手段である。
【００２６】（１２）請求項１２の発明の検索装置を備
えたナビゲーション装置は、入力した文字列に応じて、
速やかの所望の文字列からなる地名等を検索できるの
で、例えば目的地の入力等の操作を迅速に行うことがで
きる。つまり、ナビゲーション装置の機能を十分に発揮
でき、ユーザにとっては非常に利便性の高いものであ
る。
えたナビゲーション装置は、入力した文字列に応じて、
速やかの所望の文字列からなる地名等を検索できるの
で、例えば目的地の入力等の操作を迅速に行うことがで
きる。つまり、ナビゲーション装置の機能を十分に発揮
でき、ユーザにとっては非常に利便性の高いものであ
る。
【００２７】（１３）請求項１３の発明は、検索装置の
機能を実現するための手段（例えばプログラム）を記録
した記録媒体を示している。つまり、上述した様な検索
装置をコンピュータシステムにて実現する機能は、例え
ば、コンピュータシステム側で起動するプログラムとし
て備えることができる。このようなプログラムの場合、
例えば、フロッピーディスク、光磁気ディスク、ＣＤ−
ＲＯＭ、ハードディスク等のコンピュータ読み取り可能
な記録媒体に記録し、必要に応じてコンピュータシステ
ムにロードして起動することにより用いることができ
る。この他、ＲＯＭやバックアップＲＡＭをコンピュー
タ読み取り可能な記録媒体として前記プログラムを記録
しておき、このＲＯＭあるいはバックアップＲＡＭをコ
ンピュータシステムに組み込んで用いても良い。
機能を実現するための手段（例えばプログラム）を記録
した記録媒体を示している。つまり、上述した様な検索
装置をコンピュータシステムにて実現する機能は、例え
ば、コンピュータシステム側で起動するプログラムとし
て備えることができる。このようなプログラムの場合、
例えば、フロッピーディスク、光磁気ディスク、ＣＤ−
ＲＯＭ、ハードディスク等のコンピュータ読み取り可能
な記録媒体に記録し、必要に応じてコンピュータシステ
ムにロードして起動することにより用いることができ
る。この他、ＲＯＭやバックアップＲＡＭをコンピュー
タ読み取り可能な記録媒体として前記プログラムを記録
しておき、このＲＯＭあるいはバックアップＲＡＭをコ
ンピュータシステムに組み込んで用いても良い。
【００２８】
【発明の実施の形態】次に、本発明の検索装置及び記録
媒体の実施の形態の例（実施例）について、図面に基づ
いて説明する。 （実施例１）ここでは、検索装置の実施例として、車両
に搭載されるナビゲーション装置を例に挙げる。
媒体の実施の形態の例（実施例）について、図面に基づ
いて説明する。 （実施例１）ここでは、検索装置の実施例として、車両
に搭載されるナビゲーション装置を例に挙げる。
【００２９】本実施例のナビゲーション装置は、各種の
外国語（アイスランド語、アイルランド語、イタリア
語、英語、オランダ語、スウェーデン語、スペイン語、
デンマーク語、ドイツ語、ノルウェー語、フェロー語、
フランス語の１４カ国語）の大文字・小文字の名称等を
検索することができる装置であるが、ここでは、説明を
明瞭にするために、英語のアルファベットの大文字で、
イタリア語、英語、スペイン語、ドイツ語、フランス語
の５カ国語の名称（但し大文字で示す）を検索する場合
について述べる。
外国語（アイスランド語、アイルランド語、イタリア
語、英語、オランダ語、スウェーデン語、スペイン語、
デンマーク語、ドイツ語、ノルウェー語、フェロー語、
フランス語の１４カ国語）の大文字・小文字の名称等を
検索することができる装置であるが、ここでは、説明を
明瞭にするために、英語のアルファベットの大文字で、
イタリア語、英語、スペイン語、ドイツ語、フランス語
の５カ国語の名称（但し大文字で示す）を検索する場合
について述べる。
【００３０】ａ）まず、本実施例のナビゲーション装置
の基本構成について説明する。図１に示す様に、本実施
例のナビゲーション装置１は、地図情報等を処理するた
めにマイクロコンピュータを中心に構成された装置であ
り、主として、入力装置３、記憶装置５、位置検知装置
７、検索装置９を含む制御装置１１、表示装置１３など
から構成されている。
の基本構成について説明する。図１に示す様に、本実施
例のナビゲーション装置１は、地図情報等を処理するた
めにマイクロコンピュータを中心に構成された装置であ
り、主として、入力装置３、記憶装置５、位置検知装置
７、検索装置９を含む制御装置１１、表示装置１３など
から構成されている。
【００３１】このうち、入力装置３は、例えば表示装置
１３のディスプレイの周囲の枠体に設けられたパネルス
イッチや、ディスプレイの入力画面に設定されたタッチ
スイッチ、或はリモコンにより操作されるスイッチ等で
あり、ユーザの操作により、ナビゲーション装置１の制
御装置１１に各種の指示や設定を行う。
１３のディスプレイの周囲の枠体に設けられたパネルス
イッチや、ディスプレイの入力画面に設定されたタッチ
スイッチ、或はリモコンにより操作されるスイッチ等で
あり、ユーザの操作により、ナビゲーション装置１の制
御装置１１に各種の指示や設定を行う。
【００３２】ここでは、英語のアルファベットの大文字
（ベース文字）による入力を行うので、図２（ａ）に示
す様に、Ａ〜Ｚのアルファベットの大文字が表示された
ディスプレイの入力画面を用いる。つまり、この入力画
面の各アルファベットの表示箇所がタッチスイッチとな
っているので、ユーザがこの表示箇所に触れることによ
り、英語のアルファベットの大文字を入力することがで
きる。
（ベース文字）による入力を行うので、図２（ａ）に示
す様に、Ａ〜Ｚのアルファベットの大文字が表示された
ディスプレイの入力画面を用いる。つまり、この入力画
面の各アルファベットの表示箇所がタッチスイッチとな
っているので、ユーザがこの表示箇所に触れることによ
り、英語のアルファベットの大文字を入力することがで
きる。
【００３３】尚、図２（ａ）のおいて、「Ｉｎｐｕｔ
Ａｒｅａ」１３ａが入力した文字列（入力文字列）の表
示箇所であり、「ＲＥＴＵＲＮ」キー１３ｂは入力を確
定するキーである。「＜」キー１３ｃは入力文字列のバ
ックスペースキーであり、「ＰＡＧＥ」の上下のキー１
３ｄ，１３ｅはページを前後に切り換えるためのキーで
ある。「ＬＩＳＴ」キー１３ｆは検索された文字列（検
索文字列）を一覧表示するキーであり、「ＬＩＳＴ」キ
ー１３ｆの隣の表示欄１３ｇは検索文字列の数（件数）
を表示する欄である。「ＣＡＴＥＧＯＲＹ」キー１３ｈ
は検索のジャンルを選択するキーであり、「ＣＡＴＥＧ
ＯＲＹ」キー１３ｈの隣の表示欄１３ｉは例えば市等の
ジャンルを表示する欄である。
Ａｒｅａ」１３ａが入力した文字列（入力文字列）の表
示箇所であり、「ＲＥＴＵＲＮ」キー１３ｂは入力を確
定するキーである。「＜」キー１３ｃは入力文字列のバ
ックスペースキーであり、「ＰＡＧＥ」の上下のキー１
３ｄ，１３ｅはページを前後に切り換えるためのキーで
ある。「ＬＩＳＴ」キー１３ｆは検索された文字列（検
索文字列）を一覧表示するキーであり、「ＬＩＳＴ」キ
ー１３ｆの隣の表示欄１３ｇは検索文字列の数（件数）
を表示する欄である。「ＣＡＴＥＧＯＲＹ」キー１３ｈ
は検索のジャンルを選択するキーであり、「ＣＡＴＥＧ
ＯＲＹ」キー１３ｈの隣の表示欄１３ｉは例えば市等の
ジャンルを表示する欄である。
【００３４】従って、「ＬＩＳＴ」キー１３ｃが押され
ると、図２（ｂ）に示す様に、検索された文字列（検索
文字列）を表示する画面に切り替わって、検索文字列が
一覧表示される。また、前記記憶装置５は、施設名、道
路名、地名等の名称などのデータに加え、地図情報等の
各種のデータを、データベースとして記憶する装置であ
り、例えばＣＤ−ＲＯＭやＤＶＤなどが挙げられる。
ると、図２（ｂ）に示す様に、検索された文字列（検索
文字列）を表示する画面に切り替わって、検索文字列が
一覧表示される。また、前記記憶装置５は、施設名、道
路名、地名等の名称などのデータに加え、地図情報等の
各種のデータを、データベースとして記憶する装置であ
り、例えばＣＤ−ＲＯＭやＤＶＤなどが挙げられる。
【００３５】前記位置検出装置７としては、例えばＧＰ
Ｓ、センサ、ジャイロ等を利用した装置が挙げられる
が、例えばＧＰＳからの情報等に基づいて、自車両の現
在位置を検出する。従って、現在位置を検出した場合に
は、前記データベースから地図情報を求めて、現在位置
（或は目的地）の地図情報をディスプレイに表示するこ
とができる。
Ｓ、センサ、ジャイロ等を利用した装置が挙げられる
が、例えばＧＰＳからの情報等に基づいて、自車両の現
在位置を検出する。従って、現在位置を検出した場合に
は、前記データベースから地図情報を求めて、現在位置
（或は目的地）の地図情報をディスプレイに表示するこ
とができる。
【００３６】前記検索装置９は、ナビゲーション装置１
の制御装置１１の要部をなすものであり、入力された英
語のアルファベットの大文字の文字列に応じて、前記デ
ータベースを検索して、施設名、道路名、地名等の名称
を検索する。前記表示装置１３は、例えば液晶のディス
プレイであり、文字列などを入力するための入力画面
（図２（ａ）参照）や、検索結果を示す表示画面（図２
（ｂ）参照）、道路地図などを示す地図画面等を表示す
る。
の制御装置１１の要部をなすものであり、入力された英
語のアルファベットの大文字の文字列に応じて、前記デ
ータベースを検索して、施設名、道路名、地名等の名称
を検索する。前記表示装置１３は、例えば液晶のディス
プレイであり、文字列などを入力するための入力画面
（図２（ａ）参照）や、検索結果を示す表示画面（図２
（ｂ）参照）、道路地図などを示す地図画面等を表示す
る。
【００３７】ｂ）次に、本実施例のナビゲーション装置
１にて実施される地名等の名称の検索の手順を説明す
る。本実施例では、英語のアルファベットの大文字を入
力して、それに対応する上述した５カ国の文字列を検索
する。即ち、下記表３に示す様に、英語のアルファベッ
トの大文字（ベース文字）を入力し、それに対応したベ
ース文字からなる大文字の文字列及びそのベース文字の
特殊文字を含む大文字の文字列を検索する。
１にて実施される地名等の名称の検索の手順を説明す
る。本実施例では、英語のアルファベットの大文字を入
力して、それに対応する上述した５カ国の文字列を検索
する。即ち、下記表３に示す様に、英語のアルファベッ
トの大文字（ベース文字）を入力し、それに対応したベ
ース文字からなる大文字の文字列及びそのベース文字の
特殊文字を含む大文字の文字列を検索する。
【００３８】
【表３】
【００３９】本実施例で用いるデータベースは、図３に
データベース内のデータ構造を示す様に、ベース文字が
順次系統樹の様につながった検索木構造を有している。
また、ベース文字からなる文字列で示される名称及び特
殊文字を含む文字列からなる名称等のデータを記憶して
いる。
データベース内のデータ構造を示す様に、ベース文字が
順次系統樹の様につながった検索木構造を有している。
また、ベース文字からなる文字列で示される名称及び特
殊文字を含む文字列からなる名称等のデータを記憶して
いる。
【００４０】つまり、例えば「Ｕ」の検索木の下に、ベ
ース文字の「Ｕ」だけでなく、前記表３のベース文字
「Ｕ」に対応した「Ｕ：」などの各種の特殊文字を含む
候補を全て準備し、検索できるように設定しておく。こ
こでは、目的地の地名（名称）として、特殊文字の
「Ｕ：」を含む「ＮＵ：ＲＮＢＥＲＧ」を検索する場合
を例に挙げる。
ース文字の「Ｕ」だけでなく、前記表３のベース文字
「Ｕ」に対応した「Ｕ：」などの各種の特殊文字を含む
候補を全て準備し、検索できるように設定しておく。こ
こでは、目的地の地名（名称）として、特殊文字の
「Ｕ：」を含む「ＮＵ：ＲＮＢＥＲＧ」を検索する場合
を例に挙げる。
【００４１】図３に示す様に、ユーザが、前記図２
（ａ）に示すアルファベットの大文字の入力画面によ
り、第１番目に「Ｎ」を入力した場合には、その入力信
号を受けた検索装置９では、第１番目の検索木の「Ｎ」
の一致を検出する。このとき得られる検索結果は、
「Ｎ」の下の全ての検索木から得られる全データであ
る。即ち、ベース文字の「Ｎ」を文字列（検索文字列）
の先頭に有する候補２から候補５と、「Ｎ」の特殊文字
を文字列の先頭に有する候補６である。
（ａ）に示すアルファベットの大文字の入力画面によ
り、第１番目に「Ｎ」を入力した場合には、その入力信
号を受けた検索装置９では、第１番目の検索木の「Ｎ」
の一致を検出する。このとき得られる検索結果は、
「Ｎ」の下の全ての検索木から得られる全データであ
る。即ち、ベース文字の「Ｎ」を文字列（検索文字列）
の先頭に有する候補２から候補５と、「Ｎ」の特殊文字
を文字列の先頭に有する候補６である。
【００４２】尚、ここでは、「Ｎ」の特殊文字は、前記
表３に示す様に、「Ｎ」の上に記号のティルデ「〜」を
付加したスペイン語の特殊文字（以下「Ｎ〜」と記す）
である。従って、図２（ａ）の入力画面の表示欄１３ｇ
には、その検索結果に基づいて制御装置１１から出力さ
れた表示信号により、検索件数の５が表示される。
表３に示す様に、「Ｎ」の上に記号のティルデ「〜」を
付加したスペイン語の特殊文字（以下「Ｎ〜」と記す）
である。従って、図２（ａ）の入力画面の表示欄１３ｇ
には、その検索結果に基づいて制御装置１１から出力さ
れた表示信号により、検索件数の５が表示される。
【００４３】次に、ユーザが、第２番目に「Ｕ」を入力
すると、同様に「Ｕ」の下の全ての検索木から得られる
全データが選ばれる。即ち、ベース文字の「Ｕ」だけで
はなく、その特殊文字「Ｕ：」などを含む文字列の候補
３及び候補４が選ばれる。従って、入力画面の表示欄１
３ｇには、検索件数の２が表示される。
すると、同様に「Ｕ」の下の全ての検索木から得られる
全データが選ばれる。即ち、ベース文字の「Ｕ」だけで
はなく、その特殊文字「Ｕ：」などを含む文字列の候補
３及び候補４が選ばれる。従って、入力画面の表示欄１
３ｇには、検索件数の２が表示される。
【００４４】尚、ベース文字の「Ｕ」の入力に対して、
前記表３に示す様に、「Ｕ：」以外の特殊文字も検索対
象となるのであるが、「Ｎ」又は「Ｎ〜」の後に続く
「Ｕ」の特殊文字は「Ｕ：」だけであるので、ここで
は、実質的に候補３及び候補４となる。
前記表３に示す様に、「Ｕ：」以外の特殊文字も検索対
象となるのであるが、「Ｎ」又は「Ｎ〜」の後に続く
「Ｕ」の特殊文字は「Ｕ：」だけであるので、ここで
は、実質的に候補３及び候補４となる。
【００４５】次に、ユーザが、第３番目に「Ｒ」を入力
すると、同様に「Ｒ」の下の全ての検索木から得られる
データ全て、即ち候補３及び候補４が選ばれる。従っ
て、入力画面の表示欄１３ｇには、検索件数の２が表示
される。尚、「Ｒ」は両候補にあるので、検索件数は変
化しない。
すると、同様に「Ｒ」の下の全ての検索木から得られる
データ全て、即ち候補３及び候補４が選ばれる。従っ
て、入力画面の表示欄１３ｇには、検索件数の２が表示
される。尚、「Ｒ」は両候補にあるので、検索件数は変
化しない。
【００４６】次に、ユーザが、第４番目に「Ｎ」を入力
すると、最後の候補４が選ばれる。従って、入力画面の
表示欄１３ｇには、検索件数の１が表示される。従っ
て、このとき、ユーザが「ＬＩＳＴ」キー１３ｆを押せ
ば、画面が前記図２（ａ）の入力画面から図２（ｂ）の
表示画面に切り替わって、候補４の「ＮＵ：ＲＮＢＥＲ
Ｇ」が、目的地の１番目の候補として表示される。この
場合は、候補が１件だけであるので、当然ながら表示さ
れる候補は１件だけである。この「ＮＵ：ＲＮＢＥＲ
Ｇ」とは、ユーザが検索を望んだ所望の目的地の地名で
ある。
すると、最後の候補４が選ばれる。従って、入力画面の
表示欄１３ｇには、検索件数の１が表示される。従っ
て、このとき、ユーザが「ＬＩＳＴ」キー１３ｆを押せ
ば、画面が前記図２（ａ）の入力画面から図２（ｂ）の
表示画面に切り替わって、候補４の「ＮＵ：ＲＮＢＥＲ
Ｇ」が、目的地の１番目の候補として表示される。この
場合は、候補が１件だけであるので、当然ながら表示さ
れる候補は１件だけである。この「ＮＵ：ＲＮＢＥＲ
Ｇ」とは、ユーザが検索を望んだ所望の目的地の地名で
ある。
【００４７】この様に、本実施例のナビゲーション装置
１では、英語のアルファベットの大文字（この場合のベ
ース文字）の文字列を入力するだけで、英語だけでなく
ドイツ語やフランス語等の他の言語の名称を検索でき
る。つまり、英語のアルファベットのベース文字を入力
すると、そのベース文字に対応した特殊文字を全て検索
するので、多くの外国語の特殊文字を含む文字列である
所望の名称を検索することができる。尚、ベース文字に
対応する特殊文字が多数ある場合（例えば表３の「Ａ」
の特殊文字）でも、各単語（名称）において使用される
特殊文字は決っているので、当然ながら、検索される件
数は特殊文字の数より少なくなる。
１では、英語のアルファベットの大文字（この場合のベ
ース文字）の文字列を入力するだけで、英語だけでなく
ドイツ語やフランス語等の他の言語の名称を検索でき
る。つまり、英語のアルファベットのベース文字を入力
すると、そのベース文字に対応した特殊文字を全て検索
するので、多くの外国語の特殊文字を含む文字列である
所望の名称を検索することができる。尚、ベース文字に
対応する特殊文字が多数ある場合（例えば表３の「Ａ」
の特殊文字）でも、各単語（名称）において使用される
特殊文字は決っているので、当然ながら、検索される件
数は特殊文字の数より少なくなる。
【００４８】これにより、簡単な操作で、容易に且つ確
実に所望の検索結果が得られるという顕著な効果を奏す
る。特に本実施例では、データベースの検索木がシンプ
ルであるので、検索のためのプログラムの構造を簡易化
することができるという利点がある。 （実施例２）次に、実施例２について説明する。
実に所望の検索結果が得られるという顕著な効果を奏す
る。特に本実施例では、データベースの検索木がシンプ
ルであるので、検索のためのプログラムの構造を簡易化
することができるという利点がある。 （実施例２）次に、実施例２について説明する。
【００４９】ここでは、日本語の新字体のひらがなによ
り検索を行う場合を例に挙げる。 ａ）本実施例のナビゲーション装置１の基本構成は、前
記実施例１とほぼ同様であるが、使用する言語が日本語
であるので、ディスプレイの画面構成が多少異なる。
り検索を行う場合を例に挙げる。 ａ）本実施例のナビゲーション装置１の基本構成は、前
記実施例１とほぼ同様であるが、使用する言語が日本語
であるので、ディスプレイの画面構成が多少異なる。
【００５０】つまり、日本語のひらがなの入力を行う場
合には、図４（ａ）に示す様に、ひらがなの５０音が表
示されたディスプレイの入力画面を用いる。この場合、
入力画面の各ひらがなの表示箇所がタッチスイッチとな
っているので、ユーザがひらがなの表示箇所に触れるこ
とにより、ひらがなを入力することができる。尚、「Ｒ
ＥＴＵＲＮ」キー２１ａ、「＜」キー２１ｂ、「ＬＩＳ
Ｔ」キー２１ｃ、表示欄２１ｄなど各キー等の機能は、
前記実施例１と同様である。
合には、図４（ａ）に示す様に、ひらがなの５０音が表
示されたディスプレイの入力画面を用いる。この場合、
入力画面の各ひらがなの表示箇所がタッチスイッチとな
っているので、ユーザがひらがなの表示箇所に触れるこ
とにより、ひらがなを入力することができる。尚、「Ｒ
ＥＴＵＲＮ」キー２１ａ、「＜」キー２１ｂ、「ＬＩＳ
Ｔ」キー２１ｃ、表示欄２１ｄなど各キー等の機能は、
前記実施例１と同様である。
【００５１】ｂ）次に、本実施例のナビゲーション装置
１にて実施される地名等の検索の手順を説明する。ここ
では、旧字体の「ゑ」を含む「ゑびす」を検索する場合
を例に挙げるが、図５にデータベースのデータ構造を示
す様に、予め、データベースには、「え」の検索木の下
に、新字体の「え」だけでなく旧字体の「ゑ」を含む候
補を全て準備し、検索できるように設定しておく。
１にて実施される地名等の検索の手順を説明する。ここ
では、旧字体の「ゑ」を含む「ゑびす」を検索する場合
を例に挙げるが、図５にデータベースのデータ構造を示
す様に、予め、データベースには、「え」の検索木の下
に、新字体の「え」だけでなく旧字体の「ゑ」を含む候
補を全て準備し、検索できるように設定しておく。
【００５２】図５に示す様に、ユーザが、前記図４
（ａ）に示すひらがなの入力画面により、第１番目に
「え」を入力した場合には、検索装置９では、第１番目
の検索木の「え」の一致を検出する。このとき得られる
検索結果は、「え」の下の全ての検索木から得られるデ
ータ全てである。即ち、新字体の「え」や旧字体の
「ゑ」を含む文字列である候補４から候補６までであ
る。従って、入力画面の表示欄２１ｄには、検索件数の
３が表示される。
（ａ）に示すひらがなの入力画面により、第１番目に
「え」を入力した場合には、検索装置９では、第１番目
の検索木の「え」の一致を検出する。このとき得られる
検索結果は、「え」の下の全ての検索木から得られるデ
ータ全てである。即ち、新字体の「え」や旧字体の
「ゑ」を含む文字列である候補４から候補６までであ
る。従って、入力画面の表示欄２１ｄには、検索件数の
３が表示される。
【００５３】次に、ユーザが、第２番目に「び」を入力
すると、同様に「び」の下の全ての検索木から得られる
データ全て、即ち候補４及び候補５が選ばれる。従っ
て、入力画面の表示欄２１ｄには、検索件数の２が表示
される。次に、ユーザが、第３番目に「す」を入力する
と、最後の候補４が選ばれる。従って、入力画面の表示
欄２１ｄには、検索件数の１が表示される。
すると、同様に「び」の下の全ての検索木から得られる
データ全て、即ち候補４及び候補５が選ばれる。従っ
て、入力画面の表示欄２１ｄには、検索件数の２が表示
される。次に、ユーザが、第３番目に「す」を入力する
と、最後の候補４が選ばれる。従って、入力画面の表示
欄２１ｄには、検索件数の１が表示される。
【００５４】従って、このとき、ユーザが「ＬＩＳＴ」
キー２１ｃを押せば、画面が前記図４（ａ）の入力画面
から図４（ｂ）の表示画面に切り替わって、候補３の
「ゑびす」が表示される。この「ゑびす」とは、ユーザ
が検索を望んだ所望の目的地の施設名である。
キー２１ｃを押せば、画面が前記図４（ａ）の入力画面
から図４（ｂ）の表示画面に切り替わって、候補３の
「ゑびす」が表示される。この「ゑびす」とは、ユーザ
が検索を望んだ所望の目的地の施設名である。
【００５５】この様に、本実施例では、新字体のみの文
字列を入力するだけで、旧字体を含む文字列である名称
等を検索することができる。つまり、簡単な操作で、容
易に且つ確実に所望の名称等を得ることができるという
顕著な効果を奏する。特に本実施例では、データベース
の検索木がシンプルであるので、検索のためのプログラ
ムの構造を簡易化することができる。 （実施例３）次に、実施例３について説明する。
字列を入力するだけで、旧字体を含む文字列である名称
等を検索することができる。つまり、簡単な操作で、容
易に且つ確実に所望の名称等を得ることができるという
顕著な効果を奏する。特に本実施例では、データベース
の検索木がシンプルであるので、検索のためのプログラ
ムの構造を簡易化することができる。 （実施例３）次に、実施例３について説明する。
【００５６】尚、本実施例のナビゲーション装置１の基
本構成は、前記実施例１と同様であるので、その説明は
省略する。本実施例では、英語のアルファベットの大文
字（ベース文字）を入力し、それによって、特殊文字を
含む「ＮＵ：ＲＮＢＥＲＧ」の地名を検索する場合を例
に挙げる。
本構成は、前記実施例１と同様であるので、その説明は
省略する。本実施例では、英語のアルファベットの大文
字（ベース文字）を入力し、それによって、特殊文字を
含む「ＮＵ：ＲＮＢＥＲＧ」の地名を検索する場合を例
に挙げる。
【００５７】本実施例の場合、前記実施例１とは異な
り、図６にデータベース内のデータ構造を示す様に、ア
ルファベットのベース文字の検索木と特殊文字の検索木
は、各々独立した検索木構造を有する。以下、本実施例
の検索手順を説明する。
り、図６にデータベース内のデータ構造を示す様に、ア
ルファベットのベース文字の検索木と特殊文字の検索木
は、各々独立した検索木構造を有する。以下、本実施例
の検索手順を説明する。
【００５８】図６に示す様に、ユーザが、英語のアルフ
ァベットの大文字の入力画面（前記図２（ａ）参照）に
より、第１番目に「Ｎ」を入力した場合には、検索装置
９では、ある検索木の第１番目のベース文字「Ｎ」の一
致を検出する。それとともに、他の検索木の第１番目の
特殊文字「Ｎ〜」の一致も検出する。
ァベットの大文字の入力画面（前記図２（ａ）参照）に
より、第１番目に「Ｎ」を入力した場合には、検索装置
９では、ある検索木の第１番目のベース文字「Ｎ」の一
致を検出する。それとともに、他の検索木の第１番目の
特殊文字「Ｎ〜」の一致も検出する。
【００５９】従って、このとき得られる検索結果は、ベ
ース文字「Ｎ」以降の検索木及びその特殊文字「Ｎ〜」
以降の検索木から得られるデータ全てである。即ち、検
索文字列の先頭に、ベース文字の「Ｎ」だけではなく、
その特殊文字「Ｎ〜」を有する候補２から候補６までで
ある。従って、入力画面の表示欄（前記図２（ａ）参
照）１３ｇには、検索件数の５が表示される。
ース文字「Ｎ」以降の検索木及びその特殊文字「Ｎ〜」
以降の検索木から得られるデータ全てである。即ち、検
索文字列の先頭に、ベース文字の「Ｎ」だけではなく、
その特殊文字「Ｎ〜」を有する候補２から候補６までで
ある。従って、入力画面の表示欄（前記図２（ａ）参
照）１３ｇには、検索件数の５が表示される。
【００６０】次に、ユーザが、第２番目に「Ｕ」を入力
すると、同様にベース文字「Ｕ」及びその特殊文字
「Ｕ：」以降の全ての検索木のデータを検索する。つま
り、前記図３に示す様に、ベース文字及びそのベース文
字の全ての特殊文字を、検索文字列の２文字目に有する
候補を検索する。これにより、候補３及び候補４が選ば
れる。従って、入力画面の表示欄１３ｇには、検索件数
の２が表示される。
すると、同様にベース文字「Ｕ」及びその特殊文字
「Ｕ：」以降の全ての検索木のデータを検索する。つま
り、前記図３に示す様に、ベース文字及びそのベース文
字の全ての特殊文字を、検索文字列の２文字目に有する
候補を検索する。これにより、候補３及び候補４が選ば
れる。従って、入力画面の表示欄１３ｇには、検索件数
の２が表示される。
【００６１】次に、ユーザが、第３番目に「Ｒ」を入力
すると、同様に「Ｒ」の下の全ての検索木から得られる
データ全て、即ち候補３及び候補４が選ばれる。従っ
て、入力画面の表示欄１３ｇには、検索件数の２が表示
される。尚、「Ｒ」は両候補にあるので、この場合には
検索結果は変化しない。
すると、同様に「Ｒ」の下の全ての検索木から得られる
データ全て、即ち候補３及び候補４が選ばれる。従っ
て、入力画面の表示欄１３ｇには、検索件数の２が表示
される。尚、「Ｒ」は両候補にあるので、この場合には
検索結果は変化しない。
【００６２】次に、ユーザが、第４番目に「Ｎ」を入力
すると、最後の候補４が選ばれる。従って、入力画面の
表示欄１３ｇには、検索件数の１が表示される。従っ
て、このとき、ユーザが「ＬＩＳＴ」キー１３ｆを押せ
ば、画面が前記図２（ａ）の入力画面から図２（ｂ）の
表示画面に切り替わって、候補４の「ＮＵ：ＲＮＢＥＲ
Ｇ」が表示される。この「ＮＵ：ＲＮＢＥＲＧ」とは、
ユーザが検索を望んだ所望の地名である。
すると、最後の候補４が選ばれる。従って、入力画面の
表示欄１３ｇには、検索件数の１が表示される。従っ
て、このとき、ユーザが「ＬＩＳＴ」キー１３ｆを押せ
ば、画面が前記図２（ａ）の入力画面から図２（ｂ）の
表示画面に切り替わって、候補４の「ＮＵ：ＲＮＢＥＲ
Ｇ」が表示される。この「ＮＵ：ＲＮＢＥＲＧ」とは、
ユーザが検索を望んだ所望の地名である。
【００６３】この様に、本実施例では、英語のアルファ
ベットの大文字（ベース文字）の文字列を入力するだけ
で、特殊文字を含む文字列である所望の名称を検索する
ことができる。つまり、簡単な操作で、容易に且つ確実
に所望の検索結果が得られるという顕著な効果を奏す
る。
ベットの大文字（ベース文字）の文字列を入力するだけ
で、特殊文字を含む文字列である所望の名称を検索する
ことができる。つまり、簡単な操作で、容易に且つ確実
に所望の検索結果が得られるという顕著な効果を奏す
る。
【００６４】特に本実施例では、データベースの検索木
が、ベース文字と特殊文字で独立しており、比較的シン
プルであるので、検索のためのプログラムの構造を簡易
化することができるという利点がある。 （実施例４）次に、実施例４について説明する。
が、ベース文字と特殊文字で独立しており、比較的シン
プルであるので、検索のためのプログラムの構造を簡易
化することができるという利点がある。 （実施例４）次に、実施例４について説明する。
【００６５】尚、本実施例のナビゲーション装置１の基
本構成は、前記実施例１と同様であるので、その説明は
省略する。本実施例では、英語のアルファベットの大文
字（ベース文字）を入力し、それによって、特殊文字を
含む「ＮＵ：ＲＮＢＥＲＧ」の地名を検索する場合を例
に挙げる。
本構成は、前記実施例１と同様であるので、その説明は
省略する。本実施例では、英語のアルファベットの大文
字（ベース文字）を入力し、それによって、特殊文字を
含む「ＮＵ：ＲＮＢＥＲＧ」の地名を検索する場合を例
に挙げる。
【００６６】本実施例の場合、前記実施例３とは異な
り、図７にデータベース内のデータ構造を示す様に、ア
ルファベットのベース文字の検索木と特殊文字の検索木
は、各々独立しているが、第ｎ番目のベース文字から対
応する第ｎ＋１番目の特殊文字以下のリンクを持つ（図
７の、参照）。
り、図７にデータベース内のデータ構造を示す様に、ア
ルファベットのベース文字の検索木と特殊文字の検索木
は、各々独立しているが、第ｎ番目のベース文字から対
応する第ｎ＋１番目の特殊文字以下のリンクを持つ（図
７の、参照）。
【００６７】以下、本実施例の検索手順を説明する。図
７に示す様に、ユーザが、英語のアルファベットの大文
字の入力画面（前記図２（ａ）参照）により、第１番目
に「Ｎ」を入力した場合には、検索装置９では、第１番
目が「Ｎ」である検索木のデータを検索する。
７に示す様に、ユーザが、英語のアルファベットの大文
字の入力画面（前記図２（ａ）参照）により、第１番目
に「Ｎ」を入力した場合には、検索装置９では、第１番
目が「Ｎ」である検索木のデータを検索する。
【００６８】これにより、ベース文字「Ｎ」を文字列の
先頭に有する候補２から候補５までが選択されるととも
に、のリンクにより、その特殊文字「Ｎ〜」等を文字
列の先頭に有する候補６も選択される。従って、入力画
面の表示欄１３ｇには、検索件数の５が表示される。
先頭に有する候補２から候補５までが選択されるととも
に、のリンクにより、その特殊文字「Ｎ〜」等を文字
列の先頭に有する候補６も選択される。従って、入力画
面の表示欄１３ｇには、検索件数の５が表示される。
【００６９】次に、ユーザが、第２番目に「Ｕ」を入力
すると、同様にして、検索装置９では、第２番目が
「Ｕ」である「ＮＵ」を検索する。これにより、ベース
文字「Ｕ」を文字列の２番目に有する候補３が選択され
るとともに、のリンクにより、その特殊文字「Ｕ：」
等を文字列の先頭に有する候補４も選択される。従っ
て、入力画面の表示欄１３ｇには、検索件数の２が表示
される。
すると、同様にして、検索装置９では、第２番目が
「Ｕ」である「ＮＵ」を検索する。これにより、ベース
文字「Ｕ」を文字列の２番目に有する候補３が選択され
るとともに、のリンクにより、その特殊文字「Ｕ：」
等を文字列の先頭に有する候補４も選択される。従っ
て、入力画面の表示欄１３ｇには、検索件数の２が表示
される。
【００７０】次に、ユーザが、第３番目に「Ｒ」を入力
し、更に第４番目に「Ｎ」を入力することにより、最終
的に候補４が選ばれる。従って、入力画面の表示欄１３
ｇには、検索件数の１が表示される。よって、このと
き、ユーザが「ＬＩＳＴ」キー１３ｆを押せば、画面が
前記図２（ａ）の入力画面から図２（ｂ）の表示画面に
切り替わって、候補４の「ＮＵ：ＲＮＢＥＲＧ」が表示
される。この「ＮＵ：ＲＮＢＥＲＧ」とは、ユーザが検
索を望んだ所望の地名である。
し、更に第４番目に「Ｎ」を入力することにより、最終
的に候補４が選ばれる。従って、入力画面の表示欄１３
ｇには、検索件数の１が表示される。よって、このと
き、ユーザが「ＬＩＳＴ」キー１３ｆを押せば、画面が
前記図２（ａ）の入力画面から図２（ｂ）の表示画面に
切り替わって、候補４の「ＮＵ：ＲＮＢＥＲＧ」が表示
される。この「ＮＵ：ＲＮＢＥＲＧ」とは、ユーザが検
索を望んだ所望の地名である。
【００７１】この様に、本実施例では、英語のアルファ
ベットのベース文字の文字列を入力するだけで、特殊文
字を含む文字列である所望の名称を検索することができ
る。つまり、簡単な操作で、容易に且つ確実に所望の検
索結果が得られるという顕著な効果を奏する。
ベットのベース文字の文字列を入力するだけで、特殊文
字を含む文字列である所望の名称を検索することができ
る。つまり、簡単な操作で、容易に且つ確実に所望の検
索結果が得られるという顕著な効果を奏する。
【００７２】特に本実施例では、データベースの構造が
やや複雑化するが、検索する手順がシンプルであるの
で、検索のためのプログラムの構造を簡易化することが
できるという利点がある。以上説明した実施形態におい
ては、日本語の旧字体やドイツ語等のアクセンティドキ
ャラクタを、各々日本語の新字体や英語のアルファベッ
トをベース文字とした特殊文字としたが、勿論、英語の
アルファベットをベース文字としている他の国の文字を
特殊文字としても、本発明は適用可能である。
やや複雑化するが、検索する手順がシンプルであるの
で、検索のためのプログラムの構造を簡易化することが
できるという利点がある。以上説明した実施形態におい
ては、日本語の旧字体やドイツ語等のアクセンティドキ
ャラクタを、各々日本語の新字体や英語のアルファベッ
トをベース文字とした特殊文字としたが、勿論、英語の
アルファベットをベース文字としている他の国の文字を
特殊文字としても、本発明は適用可能である。
【００７３】尚、本発明は前記実施例になんら限定され
るものではなく、本発明を逸脱しない範囲において種々
の態様で実施しうることはいうまでもない。 （１）例えば、本発明は、前記検索装置に限らず、上述
した処理を実行させる手段を記憶している記録媒体にも
適用できる。
るものではなく、本発明を逸脱しない範囲において種々
の態様で実施しうることはいうまでもない。 （１）例えば、本発明は、前記検索装置に限らず、上述
した処理を実行させる手段を記憶している記録媒体にも
適用できる。
【００７４】この記録媒体としては、マイクロチップ、
フロッピィディスク、ハードディスク、光ディスク等の
各種の記録媒体が挙げられる。つまり、上述した検索装
置の処理を実行させることができる例えばプログラム等
の手段を記憶したものであれば、特に限定はない。
フロッピィディスク、ハードディスク、光ディスク等の
各種の記録媒体が挙げられる。つまり、上述した検索装
置の処理を実行させることができる例えばプログラム等
の手段を記憶したものであれば、特に限定はない。
【００７５】（２）また、本発明は、例えば車載のナビ
ゲーション装置に使用する検索装置以外に、例えば携帯
用のナビゲーション装置、あるいは、自宅や図書館等で
使用するパソコンの検索用としても用いることができ
る。 （３）前記各実施例では、ベース文字と検索文字とを問
わない（部分一致の一種である）前方一致の検索の例に
ついて述べたが、本発明は、例えば文字列の中間での一
致などの部分一致や、後方一致等による検索に適用でき
ることは勿論である。
ゲーション装置に使用する検索装置以外に、例えば携帯
用のナビゲーション装置、あるいは、自宅や図書館等で
使用するパソコンの検索用としても用いることができ
る。 （３）前記各実施例では、ベース文字と検索文字とを問
わない（部分一致の一種である）前方一致の検索の例に
ついて述べたが、本発明は、例えば文字列の中間での一
致などの部分一致や、後方一致等による検索に適用でき
ることは勿論である。
【００７６】例えば後方一致の場合では、検索のために
入力された文字列（入力文字列）と、記憶されている文
字列（検索文字列）とを比べ、検索文字列の後方の文字
が入力文字列と一致するもの（但し特殊文字を含んでも
よい）を選択すればよい。また、部分一致の場合には、
入力文字列と検索文字列とを比べ、検索文字列のどこか
に入力文字列を含むもの（但し特殊文字を含んでもよ
い）を選択すればよい。
入力された文字列（入力文字列）と、記憶されている文
字列（検索文字列）とを比べ、検索文字列の後方の文字
が入力文字列と一致するもの（但し特殊文字を含んでも
よい）を選択すればよい。また、部分一致の場合には、
入力文字列と検索文字列とを比べ、検索文字列のどこか
に入力文字列を含むもの（但し特殊文字を含んでもよ
い）を選択すればよい。
【００７７】尚、入力文字列と完全に一致する検索文字
列を探す場合（但し特殊文字を含んでもよい）は、いわ
ゆる完全一致による検索になる。 （４）前記実施例１，３，４では、ベース文字からなる
文字列を入力して、ベース文字からなる文字列及び特殊
文字を含む文字列を検索したが、それとは逆に、前記表
３の様なテーブルを逆に用いて、特殊文字を含む文字列
及びベース文字からなる文字列を検索してもよい。
列を探す場合（但し特殊文字を含んでもよい）は、いわ
ゆる完全一致による検索になる。 （４）前記実施例１，３，４では、ベース文字からなる
文字列を入力して、ベース文字からなる文字列及び特殊
文字を含む文字列を検索したが、それとは逆に、前記表
３の様なテーブルを逆に用いて、特殊文字を含む文字列
及びベース文字からなる文字列を検索してもよい。
【００７８】（５）前記実施例１，３，４では、大文字
の文字列を入力して、大文字の文字列を検索したが、小
文字のみの文字列又は大文字と小文字の混合した文字列
を入力して、小文字のみの文字列、大文字のみの文字
列、大文字と小文字の混合した文字列を検索するように
してもよい。
の文字列を入力して、大文字の文字列を検索したが、小
文字のみの文字列又は大文字と小文字の混合した文字列
を入力して、小文字のみの文字列、大文字のみの文字
列、大文字と小文字の混合した文字列を検索するように
してもよい。
【００７９】（６）前記実施例１〜４では、検索件数が
１つの場合に、「ＬＩＳＴ」キー１３ｆによって、最終
的に検索された候補名が表示画面に表示されるように構
成した（図２（ｂ）、図４（ｂ）参照）が、検索件数が
１以外の複数個である場合に、「ＬＩＳＴ」キー１３ｆ
によって、その検索時検索されている候補名を表示画面
にリスト表示するようにしてもよい。
１つの場合に、「ＬＩＳＴ」キー１３ｆによって、最終
的に検索された候補名が表示画面に表示されるように構
成した（図２（ｂ）、図４（ｂ）参照）が、検索件数が
１以外の複数個である場合に、「ＬＩＳＴ」キー１３ｆ
によって、その検索時検索されている候補名を表示画面
にリスト表示するようにしてもよい。
【図１】 実施例１のナビゲーション装置の概略構成を
示す説明図である。
示す説明図である。
【図２】 実施例１の表示装置の画面を示し、（ａ）は
入力画面を示す説明図、（ｂ）は表示画面を示す説明図
である。
入力画面を示す説明図、（ｂ）は表示画面を示す説明図
である。
【図３】 実施例１のデータベースの検索木構造を示す
説明図である。
説明図である。
【図４】 実施例２の表示装置の画面を示し、（ａ）は
入力画面を示す説明図、（ｂ）は表示画面を示す説明図
である。
入力画面を示す説明図、（ｂ）は表示画面を示す説明図
である。
【図５】 実施例２のデータベースの検索木構造を示す
説明図である。
説明図である。
【図６】 実施例３のデータベースの検索木構造を示す
説明図である。
説明図である。
【図７】 実施例４のデータベースの検索木構造を示す
説明図である。
説明図である。
１…ナビゲーション装置 ３…入力装置 ５…記憶装置 ７…位置検出装置 ９…検索装置 １１…制御装置
───────────────────────────────────────────────────── フロントページの続き (72)発明者 岩崎 弘利 愛知県刈谷市昭和町１丁目１番地 株式会 社デンソー内 Ｆターム(参考） 5B075 ND03 NK02 PP12 PP22 PQ02 QM03 QP03
Claims (13)
- 【請求項１】 記憶されたひらがなの文字列群から、検
索条件に合致する文字列を検索する検索装置において、 新字体のひらがなからなる文字列が入力され、該入力さ
れた文字列と一部又は全体が一致する文字列を検索する
場合には、前記ひらがなの文字列群から、前記新字体の
ひらがなの文字列を検索するとともに、前記新字体を旧
字体に置き換えたひらがなの文字列を検索することを特
徴とする検索装置。 - 【請求項２】 順次入力される新字体のひらがなの入力
文字列を記憶する入力文字列記憶手段と、 新字体のひらがなの文字列及び旧字体のひらがなを含む
文字列からなる検索対象の検索文字列群を記憶する検索
文字列記憶手段と、 文字列の検索を行う場合には、前記ひらがなの新字体・
旧字体を問わず、前記検索文字列群から前記入力文字列
と一部又は全体が一致する検索文字列を求める文字列検
索手段と、 を備えたことを特徴とする前記請求項１に記載の検索装
置。 - 【請求項３】 前記新字体のひらがなの入力に対して、
次に続く新字体のひらがなを示す検索木を設定する検索
木設定手段と、 新字体のひらがなの文字列及び旧字体のひらがなを含む
文字列からなる検索対象の検索文字列群を記憶する検索
文字列記憶手段と、 文字列の検索を行う場合には、前記新字体のひらがなの
入力に従って前記検索木をたどり、前記検索文字列群中
の候補から目的とする検索文字列を絞って求める文字列
検索手段と、 を備えたことを特徴とする前記請求項１又は２に記載の
検索装置。 - 【請求項４】 記憶されたアルファベットの文字列群か
ら、検索条件に合致する文字列を検索する検索装置にお
いて、 前記アルファベットのベース文字からなる文字列が入力
され、該入力された文字列と一部又は全体が一致する文
字列を検索する場合には、前記アルファベットの文字列
群から、前記ベース文字の文字列を検索するとともに、
前記ベース文字を特殊文字に適宜置き換えた文字列を検
索することを特徴とする検索装置。 - 【請求項５】 順次入力されるアルファベットのベース
文字からなる入力文字列を記憶する入力文字列記憶手段
と、 前記アルファベットのベース文字の文字列及びアルファ
ベットの特殊文字を含む文字列からなる検索対象の検索
文字列群を記憶する検索文字列記憶手段と、 文字列の検索を行う場合には、前記ベース文字・特殊文
字を問わず、前記検索文字列群から、前記入力文字列と
一部又は全体が一致する検索文字列を求める文字列検索
手段と、 を備えたことを特徴とする前記請求項４に記載の検索装
置。 - 【請求項６】 前記アルファベットのベース文字の入力
に対して、次に続くベース文字を示す検索木を設定する
検索木設定手段と、 前記アルファベットのベース文字の文字列及びアルファ
ベットの特殊文字を含む文字列からなる検索対象の検索
文字列群を記憶する検索文字列記憶手段と、 文字列の検索を行う場合には、前記ベース文字の入力に
従って前記検索木をたどり、前記検索文字列群中の候補
から目的とする検索文字列を絞って求める文字列検索手
段と、 を備えたことを特徴とする前記請求項４又は５に記載の
検索装置。 - 【請求項７】 前記アルファベットのベース文字の入力
に対して、該入力されたベース文字の次に続く可能性の
あるベース文字及び特殊文字を示す検索木を設定すると
ともに、前記入力されたベース文字に対応する特殊文字
に続く可能性のあるベース文字及び特殊文字を示す検索
木を設定する検索木設定手段と、 前記アルファベットのベース文字の文字列及びアルファ
ベットの特殊文字を含む文字列からなる検索対象の検索
文字列群を記憶する検索文字列記憶手段と、 文字列の検索を行う場合には、前記ベース文字の入力に
従って前記検索木をたどり、前記検索文字列群中の候補
から目的とする検索文字列を絞って求める文字列検索手
段と、 を備えたことを特徴とする前記請求項４又は５に記載の
検索装置。 - 【請求項８】 前記アルファベットのベース文字の入力
に対して、該ベース文字及び該ベース文字に対応する特
殊文字の次に続く可能性のあるベース文字及び特殊文字
を示す検索木を設定する検索木設定手段と、 前記アルファベットのベース文字の文字列及びアルファ
ベットの特殊文字を含む文字列からなる検索対象の検索
文字列群を記憶する検索文字列記憶手段と、 文字列の検索を行う場合には、前記ベース文字の入力に
従って前記検索木をたどり、前記検索文字列群中の候補
から目的とする検索文字列を絞って求める文字列検索手
段と、 を備えたことを特徴とする前記請求項４又は５に記載の
検索装置。 - 【請求項９】 記憶されたアルファベットの文字列群か
ら、検索条件に合致する文字列を検索する検索装置にお
いて、 前記アルファベットの特殊文字を含む文字列が入力さ
れ、該入力された文字列と一部又は全体が一致する文字
列を検索する場合には、前記アルファベットの文字列群
から、前記特殊文字を含む文字列を検索するとともに、
前記特殊文字をベース文字に置き換えた文字列を検索す
ることを特徴とする検索装置。 - 【請求項１０】 順次入力されるアルファベットの特殊
文字を含む入力文字列を記憶する入力文字列記憶手段
と、 前記アルファベットのベース文字の文字列及びアルファ
ベットの特殊文字を含む文字列からなる検索対象の検索
文字列群を記憶する検索文字列記憶手段と、 文字列の検索を行う場合には、前記ベース文字・特殊文
字を問わず、前記検索文字列群から、前記入力文字列と
一部又は全体が一致する検索文字列を求める文字列検索
手段と、 を備えたことを特徴とする前記請求項９に記載の検索装
置。 - 【請求項１１】 前記検索は、入力された文字列による
前方一致又は後方一致の検索であることを特徴とする前
記請求項１〜９のいずれかに記載の検索装置。 - 【請求項１２】 前記検索装置は、ナビゲーション装置
において各種の名称の検索に用いられる装置であること
を特徴とする前記請求項１〜１２のいずれかに記載の検
索装置。 - 【請求項１３】 前記請求項１〜１２のいずれか記載の
検索装置の機能を実現するための手段を記録したことを
特徴とする記録媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07601599A JP4273559B2 (ja) | 1999-03-19 | 1999-03-19 | 検索装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07601599A JP4273559B2 (ja) | 1999-03-19 | 1999-03-19 | 検索装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2000268039A true JP2000268039A (ja) | 2000-09-29 |
| JP4273559B2 JP4273559B2 (ja) | 2009-06-03 |
Family
ID=13593010
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07601599A Expired - Fee Related JP4273559B2 (ja) | 1999-03-19 | 1999-03-19 | 検索装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP4273559B2 (ja) |
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009060817A1 (ja) * | 2007-11-08 | 2009-05-14 | Honda Motor Co., Ltd. | 情報検索装置 |
| JP2009116737A (ja) * | 2007-11-08 | 2009-05-28 | Honda Motor Co Ltd | 情報検索装置 |
| JP2012521025A (ja) * | 2009-03-19 | 2012-09-10 | グーグル・インコーポレーテッド | インプットメソッドエディタ |
| JP2013510368A (ja) * | 2009-11-10 | 2013-03-21 | アリババ グループ ホールディング リミテッド | テキストフィルタリングの方法およびシステム |
| US8704761B2 (en) | 2009-03-19 | 2014-04-22 | Google Inc. | Input method editor |
-
1999
- 1999-03-19 JP JP07601599A patent/JP4273559B2/ja not_active Expired - Fee Related
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009060817A1 (ja) * | 2007-11-08 | 2009-05-14 | Honda Motor Co., Ltd. | 情報検索装置 |
| JP2009116737A (ja) * | 2007-11-08 | 2009-05-28 | Honda Motor Co Ltd | 情報検索装置 |
| JP2012521025A (ja) * | 2009-03-19 | 2012-09-10 | グーグル・インコーポレーテッド | インプットメソッドエディタ |
| US8704761B2 (en) | 2009-03-19 | 2014-04-22 | Google Inc. | Input method editor |
| US9026426B2 (en) | 2009-03-19 | 2015-05-05 | Google Inc. | Input method editor |
| JP2013510368A (ja) * | 2009-11-10 | 2013-03-21 | アリババ グループ ホールディング リミテッド | テキストフィルタリングの方法およびシステム |
| US8874597B2 (en) | 2009-11-10 | 2014-10-28 | Alibaba Group Holding Limited | Method and system for text filtering based on semantic matching |
| US9600570B2 (en) | 2009-11-10 | 2017-03-21 | Alibaba Group Holding Limited | Method and system for text filtering |
Also Published As
| Publication number | Publication date |
|---|---|
| JP4273559B2 (ja) | 2009-06-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5295392B2 (ja) | 入力装置 | |
| KR101318712B1 (ko) | 사전 정보 표시 장치 | |
| JPH08314910A (ja) | 異種コード文字列転記装置および電子辞書 | |
| JPS6361317A (ja) | 文字コ−ド発生装置 | |
| US9208143B2 (en) | Electronic device and dictionary data display method | |
| JP2009140287A (ja) | 検索結果表示装置 | |
| JP2000268039A (ja) | 検索装置及び記録媒体 | |
| JP6113392B1 (ja) | 施設検索装置、施設検索方法、コンピュータプログラム及びコンピュータプログラムを記録した記録媒体 | |
| JP5482516B2 (ja) | 辞書機能を備えた電子機器およびプログラム | |
| JP2009026007A (ja) | 辞書機能を備えた電子装置および制御プログラム | |
| JP5397199B2 (ja) | 電子機器及び情報表示プログラム | |
| JP2008117310A (ja) | 辞書検索装置および辞書検索処理プログラム | |
| JP4618544B2 (ja) | ナビゲーション装置及び記憶媒体 | |
| JP4588192B2 (ja) | アドレス入力方式 | |
| JP6547504B2 (ja) | 文字入力装置、文字入力方法、およびプログラム | |
| JP3498635B2 (ja) | 情報検索方法及びその装置並びにコンピュータ可読記録媒体 | |
| JP4247849B2 (ja) | 氏名入力装置 | |
| JP2012181654A (ja) | ロシア語検索装置およびプログラム | |
| JP2007072786A (ja) | 情報表示制御装置および情報表示制御プログラム | |
| JPWO2002029620A1 (ja) | 文字検索システム、文字検索方法およびコンピュータ読み取り可能な記憶媒体 | |
| JP2001134564A (ja) | 電子辞書 | |
| JPH11242681A (ja) | 施設名称検索装置 | |
| JPH10198664A (ja) | 日本語入力システム及び日本語入力プログラムを記録した媒体 | |
| JP2007034504A (ja) | 情報処理装置 | |
| JPH09198381A (ja) | 手書き入力装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050708 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080624 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080825 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20081028 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081225 |
|
| 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: 20090210 |
|
| 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: 20090223 |
|
| R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120313 Year of fee payment: 3 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130313 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140313 Year of fee payment: 5 |
|
| 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 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| LAPS | Cancellation because of no payment of annual fees |