JPH06203061A - 情報検索装置 - Google Patents

Abstract

(57)【要約】 【目的】 検索処理を確実に、効率的にかつ高速に行う
ことができ、低価格で実現することができる情報検索装
置を提供する。 【構成】 検索すべき入力文字列を入力する（ａ４）。
入力文字列を、記憶手段に収録されている収録文字列と
順次比較を行い、完全一致または部分一致している否か
を判断する（ａ７〜ａ１２）。入力文字列と収録文字列
とが完全一致または部分一致していないとき、順次最後
尾の１文字をカットし（ａ１３）、前述の検索処理を繰
返す（ａ６〜ａ１２）。入力文字列と収録文字列とが完
全一致または部分一致したとき、収録文字列の関連情報
を表示する（ａ１４）。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、電子辞書などのよう
に、予め定められた順序で記憶されている文字列から所
望の文字列を検索し、その文字列に関連する情報を読出
して表示する情報検索装置に関する。

【０００２】

【従来の技術】従来の電子辞書などの情報検索装置で
は、検索するための文字列のデータが、予め定められた
順序で収録されている。たとえば、英語の辞書の場合
は、英語の単語（以下「英単語」と略称する）がアルフ
ァベット順で収録され、国語の辞書の場合は、単語が５
０音順に収録されている。このような電子辞書におい
て、たとえば英単語を検索する場合、検索すべき英単語
を電子辞書の入力キーから入力して検索を行うと、入力
された英単語のデータが電子辞書に収録されていると
き、その英単語の語義、発音などの関連情報が電子辞書
の表示部に表示される。しかし、入力された英単語のデ
ータが電子辞書に収録されていないとき、以下に説明す
る複数の処理方法がある。

【０００３】第１の処理方法として、電子辞書の表示部
に“見つかりません”という表示を行い、検索処理を終
了する。したがって操作者は、その表示によって検索処
理が終了したことを知ることができる。

【０００４】また第２の処理方法として、アルファベッ
ト順に収録されている英単語の中から、その中における
入力された英単語のアルファベットの順番の次の順番に
該当する英単語を検索し、その英単語の関連情報を電子
辞書の表示部に表示する。この処理方法を用いることに
よって、たとえば入力された英単語が“ｅｌａｂｏｒａ
ｔｉｏｎ”（苦心）であれば、“ｅｌａｂｏｒａｔｉｖ
ｅ”（苦心して）を検索することができ、入力された英
単語に関連する英単語を検索することができる。

【０００５】さらに、第３の処理方法として、入力され
た英単語に入力エラーがある場合、それを補正して検索
を行う。たとえば、入力された英単語が“ｔｅｌｅｆｏ
ｎ”の場合、“ｔｅｌｅｐｈｏｎｅ”に自動的に補正さ
れ、補正された英単語で検索が行われる。このような補
正機能としては、スペルコレクト機能が知られている。

【０００６】

【発明が解決しようとする課題】前述のように、従来の
情報検索装置では、入力された文字列が収録されている
文字列データと完全に一致しない場合、複数の処理方法
があるけれども、それぞれの処理方法には、以下に説明
する課題がある。情報検索装置の表示によって、検索で
きなかったということを操作者に知らせ、検索処理をす
る第１の処理方法は、入力された文字列が収録されてい
る文字列と完全に一致しない限り検索できないため、操
作者にとって非常に不便である。

【０００７】また、予め定められた順序で収録されてい
る文字列から、その中における入力された文字列の順番
の次の順番に該当する文字列を検索する第２の処理方法
は、常に適切な検索結果を得ることはできず、検索結果
に適切さを欠く場合がある。さらに、入力された文字列
の入力エラーがある場合、それを自動的に補正して収録
された文字列から検索する第３の処理方法は、処理内容
が複雑である高度な検索方式である。このため、処理の
複雑化に伴い情報検索装置のプログラム容量が増加し、
文字列の検索に時間がかかる。また、文字列を補正する
ためのデータベースを別途持つ必要があり、これによっ
て情報検索装置のメモリ容量が増加し、製作コストが増
加する。

【０００８】本発明の目的は、検索処理を確実に、効率
的にかつ高速に行うことができ、しかも低価格で実現す
ることができる情報検索装置を提供することである。

【０００９】

【課題を解決するための手段】本発明は、複数の検索対
象文字列と、各検索対象文字列に対応する関連情報とが
予め記憶されている記憶手段と、検索すべきｎ文字から
成る文字列を入力する入力手段と、前記入力手段によっ
て入力された入力文字列を指定文字列とし、指定文字列
と同一または先頭からｎ番目までの文字列が同一である
検索対象文字列が前記記憶手段に記憶されているか否か
を判断する検索処理を行い、記憶されているときは、対
応して記憶されている関連情報を読出して出力し、記憶
されていないときは、指定文字列から最後尾の１文字を
削除して新たな指定文字列として前記検索処理を繰返す
検索手段とを含むことを特徴とする情報検索装置であ
る。

【００１０】

【作用】本発明に従えば、記憶手段と、入力手段と、検
索手段とを含む情報検索処理装置が用いられる。

【００１１】記憶手段は、複数の検索対象文字列と、各
検索対象文字列に対応する関連情報とが予め記憶されて
いる。入力手段は、検索すべきｎ文字から成る文字列を
入力する。検索手段は、前記入力手段によって入力され
た入力文字列を指定文字列とし、指定文字列と同一また
は先頭からｎ番目までの文字列が同一である検索対象文
字列が前記記憶手段に記憶されているか否かを判断する
検索処理を行い、記憶されているときは、対応して記憶
されている関連情報を読出して出力し、記憶されていな
いときは、指定文字列から最後尾の１文字を削除して新
たな指定文字列として前記検索処理を繰返す。したがっ
て、検索処理を確実に効率的にかつ高速に行うことがで
き、低価格で実現することができる情報検索装置を得る
ことができる。

【００１２】

【実施例】図１は、本発明の一実施例である電子手帳の
概略的な電気的構成を示すブロック図である。中央演算
処理装置（以下「ＣＰＵ」と略称する。）１は、電子手
帳全体を統括して制御する。たとえばＣＰＵ１は、検索
処理を行う場合、検索手段として中枢的な役割をする。
液晶表示装置（以下「ＬＣＤ」と略称する。）２は、ド
ットマトリクス構成で、液晶表示駆動装置（ＬＣＤＤＲ
ＩＶＥＲ）３を介して、データなどの表示を行う。たと
えば、英文字では８行（１６文字／行）、漢字では４行
（６文字／行）の表示を行うことができる。読出し専用
メモリ（以下「ＲＯＭ」と略称する。）４は、記憶手段
として制御プログラムや辞書データなどが格納されてい
る。制御プログラムは、電子辞書全体を制御するための
プログラムで、ＣＰＵ１によって読出され、実行され
る。ランダムアクセスメモリ（以下「ＲＡＭ」と略称す
る。）５には、ＲＯＭ４から読出された辞書データおよ
び制御プログラムなどが一時記憶され、ＣＰＵ１によっ
て処理される。リアルタイムクロック（略称「ＲＴ
Ｃ」）６は、時計機能として働くクロックである。キー
入力部７は、入力手段としてデータの入力などが行われ
る。

【００１３】図２は、本発明の一実施例である中国向け
の電子手帳の外観図である。ＬＣＤ２は、検索された辞
書データや入力された文字列などを表示する。キー１
１，１２は、電子辞書の電源をＯＮ，ＯＦＦするための
電源キーである。キー群１３は、電子手帳の各機能をモ
ード別に切換えるためのモードキー群で、カレンダーの
表示を行うための月暦キー、スケジュールの入力または
表示を行うための行程キー、電話番号などの住所録を入
力または表示するための電話キー、メモを入力または表
示するための備忘キーなどが含まれる。これらのモード
キーのうち英漢辞典キー１４は、英単語を中国語に変換
することができる英中辞書モードに切換えるためのキー
である。カーソルキー１５は、辞書データなどが表示さ
れているとき、画面を前後左右にスクロールさせる。検
索キー１６は、英中辞書モードにおいて、単語を入力し
てデータを検索したり、収録されているデータを順方向
または逆方向に検索する場合に使用する。キー群１７
は、英中辞書モードなどにおいて、文字や記号を入力す
るためのキー群である。

【００１４】図３は、図１で示されるＲＯＭ４に格納さ
れている英語辞書データの内容を示す。辞書データは、
インデックステーブル２０、単語データ部２１から構成
されている。インデックステーブル２０は、アルファベ
ット順に並べられている各英単語のスタートアドレスが
格納されている。このスタートアドレスをアクセスする
ことによって、対応する英単語のデータを読出すことが
できる。単語データ部２１は、英単語の見出し語のスペ
ル、発音記号、品詞、語義およびそれらの内容を区別す
るための区切りコードＦＦＨ（Ｈは１６進数を示す。）
から構成される。単語データ２１ａ，２１ｂは、前述の
内容の詳細を示したものである。たとえば単語データ２
１ａについて、詳細に説明を行う。まず、単語データ２
１ａには、見出し語のスペル“ｃ”，“ｏ”，“ｌ”，
“ｔ”，“ｉ”，“ｓ”，“ｈ”がアスキーＩＩコード
に変換されて並べられている。たとえば、“ｃ”のアス
キーコードは６３Ｈで、“ｏ”のアスキーコードは６Ｆ
Ｈである。次に、単語データ２１ａには、区切りコード
ＦＦＨおよび英単語“ｃｏｌｔｉｓｈ”の発音記号“’
ｋｏｕｌｔｉ∫”のコードが並べられている。この発音
コードは、図４で示されるように、すべて１バイトのコ
ードで表すことができる。たとえば、発音“ｋ”のコー
ドは、上位４ビットが２Ｈで、下位４ビットが６Ｈなの
で、２６Ｈと表すことができる。このとき、見出し語が
略語などで発音を表示する必要がないとき、発音記号と
してＮｕｌｌ（００Ｈ）を設定することによって、表示
部には発音記号が表示されない。

【００１５】次に単語データ２１ａには、区切りコード
ＦＦＨおよび品詞コードが並べられている。図５は、品
詞と品詞コードの対応を示した図である。たとえば、英
単語“ｃｏｌｔｉｓｈ”の品詞は形容詞なので、品詞コ
ードは０２Ｈである。次に単語データ２１ａには、語義
部のデータが並べられる。語義部には、中国語の文字
（漢字）データが格納され、この文字は図６で示される
ように日本語のＪＩＳコードと同様に２バイトで表され
る。たとえば、“乙”の文字は、上位１バイトはＡ４
Ｈ，下位１バイトは４１Ｈのコードが割当てられている
ので、Ａ４４１Ｈのコードで表される。

【００１６】図７は、本発明の一実施例の電子手帳にお
ける検索処理内容を示すフローチャートである。ステッ
プａ１で処理をスタートさせる。ステップａ２では、図
２で示される電源キー１１を押下することによって、電
子手帳に電源が供給され、ＬＣＤ２は図８（ａ）で示さ
れる初期画面になり、カレンダーが表示される。しか
し、行程（スケジュール）、電話、備忘などの各モード
において電源をＯＦＦした状態から電源キー１１を押下
すると、ＬＣＤ２はそれぞれのモードの初期画面にな
る。ステップａ３では、英漢辞典キー１４を押下するこ
とによって、英中辞書モードに入り、ＬＣＤ２には図８
（ｂ）で示されるモード初期画面が表示される。この画
面において検索すべき英単語の文字列を入力していくけ
れども、ここでは“ｃｏｌｔｉｓｈｌｙ”という英単語
を入力するものとして説明する。ステップａ４では、
“ｃｏｌｔｉｓｈｌｙ”の最初の文字“ｃ”を、キー群
１７によって入力する。このときのＬＣＤ２には、図８
（ｃ）で示される画面が表示される。同時に、電子手帳
のＲＡＭ５に設けられる入力バッファの先頭には図９
（ａ）で示されるように、“ｃ”のアスキーＩＩコード
６３Ｈが格納される。この入力バッファは、キー群１７
から入力された文字が格納されるバッファであり、単語
長を考慮し、３２バイトのエリアが設けられている。

【００１７】次に“ｏｌｔｉｓｈｌｙ”の文字を入力す
ることによって、ＬＣＤ２には、図８（ｄ）で示される
画面が表示され、入力バッファには、図９（ｂ）で示さ
れるように“ｃｏｌｔｉｓｈｌｙ”のアスキーＩＩコー
ドが格納される。

【００１８】次にステップａ５では、電子手帳の検索キ
ー１６を押下する。検索キー１６が押下されると、ステ
ップａ６に移り、最初からＮ番目に収録されている収録
文字列のデータであることを表すポインタＮを１に設定
する。ステップａ７では、インデックステーブル２０の
Ｎ語目のスタートアドレスを読込む。すなわち１語目の
スタートアドレスＡ１を読出し、ＲＡＭ５に設けられて
いるスタートアドレスバッファに格納する。ステップａ
８では、スタートアドレスバッファに格納したスタート
アドレスＡ１を参照して、単語データ部２１のアドレス
Ａ１に格納されている単語データのうち、１語目の見出
しスペル“ａ”を読込み、ＲＡＭ５に設けられている収
録語バッファ図１０（ａ）で示されるように格納する。
収録語バッファは、入力バッファと同様に３２バイト設
けられている。

【００１９】次にステップａ９では、入力バッファと収
録語バッファとの比較を行う。すなわち、図９（ｂ）で
示される入力バッファの入力文字列“ｃｏｌｔｉｓｈｌ
ｙ”と図１０（ａ）で示される収録バッファの収録文字
列“ａ”とが比較される。ステップａ１０では、ステッ
プａ９で比較した結果が、完全一致または部分一致であ
るか否かを判断する。ここで完全一致とは、入力文字列
の内容と収録文字列の内容とが図１１（ａ）で示される
ように完全に一致することをいう。部分一致とは、入力
文字列の長さより収録文字列の長さの方が長い場合、図
１１（ｂ）で示されるようにｎ文字から成る入力文字列
と、収録文字列の最初からｎ番目までの文字列とが一致
することをいう。図１１（ｃ）および図１１（ｄ）で示
される例は、完全一致でもなく、部分一致でもない。し
たがって、ステップａ９において、入力文字列“ｃｏｌ
ｔｉｓｈｌｙ”と収録文字列“ａ”と比較した結果、完
全一致かつ部分一致ではないので、ステップａ１１に移
る。

【００２０】ステップａ１１では、入力バッファに格納
されている入力文字列が収録バッファに格納されている
収録文字列よりアルファベット順において後になるか否
かを判断している。すなわち、収録文字列はアルファベ
ット順に並べられてＲＯＭ４に収録されているので、順
次検索を行って入力文字列が収録文字列よりアルファベ
ット順で前になった場合、以降検索を行っても、完全一
致または部分一致する収録文字列は存在しないので、こ
の検索処理を終了するためにステップａ１１の判断を行
っている。したがって、この場合、入力文字列“ｃｏｌ
ｔｉｓｈｌｙ”は、収録文字列“ａ”よりアルファベッ
ト順で後になるので、ステップａ１２に移る。ステップ
ａ１２では、ポインタＮの値に１を加算してその値を２
とし、再度ステップａ７の処理を行う。すなわち、イン
デックステーブル２０の２語目のスタートアドレスＡ２
を読出し、それに基づいて、単語データ部２１から２語
目の見出し語“ａｎ”を、図１０（ｂ）で示されるよう
に収録後バッファに読出す。このようにして、ステップ
ａ７〜ステップａ１２の処理を、入力文字列が収録文字
列よりアルファベット順で前になるまで繰返す。

【００２１】前述の処理を繰返しているとき、図１０
（ｃ）で示されるようにｍ語目の収録文字列“ｃｏｌｔ
ｉｓｈ”が読出されたとき、ステップａ１０における比
較の結果、完全一致かつ部分一致でなく、かつ入力文字
列“ｃｏｌｔｉｓｈｌｙ”は、収録文字列“ｃｏｌｔｉ
ｓｈ”よりアルファベット順で後になるので、次の（ｍ
＋１）語目の収録文字列“Ｃｏｌｕｍｂｉａ”が図１０
（ｄ）で示されるように読出される。しかし、収録文字
列“Ｃｏｌｕｍｂｉａ”は、入力文字列“ｃｏｌｔｉｓ
ｈｌｙ”と完全一致かつ部分一致しないけれども、ここ
で初めてこの入力文字列はアルファベット順において収
録文字列の前にくる。すなわち、この入力文字列に完全
一致または部分一致する収録文字列が存在しないことを
判明し、ステップａ１１からステップａ１３に移る。

【００２２】ステップａ１３において、入力バッファの
入力文字列“ｃｏｌｔｉｓｈｌｙ”の最後尾の１文字は
削除され、図９（ｃ）で示されるように“ｃｏｌｔｉｓ
ｈｌ”になる。次に前述のステップａ６〜ａ１２の処理
を繰返し、入力文字列“ｃｏｌｔｉｓｈｌ”と完全一致
または部分一致する収録文字列の検索を行う。この結果
入力文字列“ｃｏｌｔｉｓｈｌ”に完全一致または部分
一致する収録文字列がないことが判明したので、さらに
ステップａ１３において入力文字列“ｃｏｌｔｉｓｈ
ｌ”の最後尾の１文字を削除し、図９（ｄ）で示される
ように“ｃｏｌｔｉｓｈ”になる。次に前述のステップ
ａ６〜ａ１２の処理を繰返し、入力文字列“ｃｏｌｔｉ
ｓｈ”と完全一致または部分一致する収録文字列の検索
を行う。このとき、入力文字列“ｃｏｌｔｉｓｈ”に完
全一致するｍ語目の収録文字列“ｃｏｌｔｉｓｈ”が判
明したので、ステップａ１４において、収録文字列“ｃ
ｏｌｔｉｓｈ”の見出し語、発音記号、品詞、語義など
を単語データ部２１のＡｍアドレスから読出し、図８
（ｅ）で示されるように表示する。その単語データが１
画面に表示できない場合は、カーソルキー１５によって
画面表示をスクロールさせ、図８（ｆ）で示されるよう
に表示させる。次にステップａ１５に移り、検索の処理
が終了する。このようにして英中辞書モードにおいて、
“ｃｏｌｔｉｓｈｌｙ”を電子手帳に入力して検索を行
った結果、“ｃｏｌｔｉｓｈｌｙ”に語義において最も
近い収録文字列“ｃｏｌｔｉｓｈ”を検索することがで
きる。

【００２３】本発明による電子手帳などの情報検索装置
を用いると、特に英単語において以下の検索を効率的に
行うことができる。派生語（〜ｌｙ，〜ｍｅｎｔ，〜ｎ
ｅｓｓ，〜ｉｎｇ，〜ｅｄ等）による検索を行う場合、
たとえば図１２（ａ）で示されるような収録文字列がメ
モリに収録されている場合、“ｃｏｌｔｉｓｈｌｙ”を
入力文字列として入力して検索したとき、“ｃｏｌｔｉ
ｓｈ”のデータが表示されることが、操作者にとって最
も望ましい。しかし従来の検索方法では入力文字列にア
ルファベット順で一番近く、かつ入力文字列より後のア
ルファベット順の収録文字列が検索されるので、アドレ
スＡ１４の“Ｃｏｌｕｍｂｉａ”が検索される。これに
対し本発明では、入力文字列に一致する収録文字列がな
い場合、前述のように入力文字列の最終尾の１文字ずつ
削除して再検索するので、アドレスＡ１３の“ｃｏｌｔ
ｉｓｈ”を検索することができる。

【００２４】また、図１２（ｂ）で示されるように、収
録文字列のデータがメモリに収録されている場合、“ｓ
ｕｐｅｒｌａｔｉｖｅｎｅｓｓ”（最高であること）を
入力文字列として入力して検索を行うと、従来の検索で
はアドレスＡ２５の“ｓｕｐｅｒｌｉｎｅｒ”（大型豪
華快速客船）を検索してしまうのに対し、本発明では、
前述の検索方法によってアドレスＡ２４の“ｓｕｐｅｒ
ｌａｔｉｖｅ”（最高の）を適切に検索することができ
る。さらに今後、液晶画面の大型化に伴い、電子辞書な
どの表示形式が実際の辞書の記述形式に近付いてくる
と、本発明による検索が効果的になる。たとえば図１２
（ｃ）で示されるように、収録文字列のデータがメモリ
に収録されている場合、“ｅｌａｂｏｒａｔｅｌｙ”を
入力文字列として入力して検索を行う。このとき、アド
レスＡ３２の“ｅｌａｂｏｒａｔｅ”を検索し、図１２
（ｄ）のように表示されるので、“ｅｌａｂｏｒａｔ
ｅ”の語義データの下位に分類されている“ｅｌａｂｏ
ｒａｔｅｌｙ”を見ることができる。しかし、従来の検
索では、アドレスＡ３３の“ｅｌａｂｏｒａｔｉｏｎ”
を検索してしまい、“ｅｌａｂｏｒａｔｅｌｙ”を表示
によって見ることができない。

【００２５】さらにまた、英語にはイギリス英語とアメ
リカ英語とでは、綴りの異なる語があるけれども、たと
えば図１２（ｅ）で示されるように、アメリカ英語に基
づいた収録文字列のデータがメモリに収録されている場
合、“ｃｏｌｏｒ”のイギリス式綴り“ｃｏｌｏｕｒ”
を入力文字列として入力したとき、本発明による検索で
は正しくアドレスＡ４１の“ｃｏｌｏｒ”を検索するこ
とができる。従来の検索では、アドレスＡ４５の“ｃｏ
ｌｔ”（小馬）が検索される。

【００２６】

【発明の効果】以上のように本発明によれば、入力され
たｎ文字から成る指定文字列と、指定文字列と同一また
は先頭からｎ番目までの文字列が同一である検索対象文
字列が記憶手段に記憶されているか否かを判断する検索
処理を行い、記憶されているときは、対応して記憶され
ている関連情報を読出して出力し、記憶されていないと
きは、指定文字列から最後尾の１文字を削除して、新た
な指定文字列として前述の検索処理を繰返すことができ
る情報検索装置を得ることができる。

【００２７】したがって、この情報検索装置を用いるこ
とによって、所望の文字列をほぼ確実に検索することが
でき、また効率的にかつ高速に検索処理を行うことがで
きる。さらに、プログラム容量およびメモリ容量も増加
させる必要がないので、この情報検索装置を低価格で実
現することができる。

【図面の簡単な説明】

【図１】本発明の一実施例の電子手帳の概略的な電気的
構成を示すブロック図である。

【図２】本発明の一実施例の電子手帳の外観図である。

【図３】図１で示される電子手帳のＲＯＭ４に収録され
ている辞書データの内容である。

【図４】図３に示される辞書データにおける発音記号コ
ードテーブルである。

【図５】図３に示される辞書データにおける品詞コード
テーブルである。

【図６】図３に示される辞書データにおける漢字コード
テーブルである。

【図７】図１で示される電子手帳の検索処理内容を示す
フローチャートである。

【図８】図２で示される電子手帳のＬＣＤ２の表示例で
ある。

【図９】図１で示される電子手帳のＲＡＭ５に設けられ
た入力バッファに格納されている文字列を示す。

【図１０】図１で示される電子手帳のＲＡＭ５に設けら
れた収録バッファに格納されている文字列を示す。

【図１１】完全一致、部分一致を説明するための入力文
字列と収録文字列との組合わせ例を示す。

【図１２】本発明の効果を説明するための、メモリにお
ける収録文字列の収録例である。

【符号の説明】

１ ＣＰＵ ２ ＬＣＤ ３ ＬＣＤＤＲＩＶＥＲ ４ ＲＯＭ ５ ＲＡＭ ６ ＲＴＣ ７ ＫＥＹ １１，１２ 電源キー １３ モードキー群 １４ 英漢辞典キー １５ カーソルキー １６ 検索キー １７ キー群 ２０ インデックステーブル ２１ 単語データ部

Claims (1)

【特許請求の範囲】
1. 【請求項１】 複数の検索対象文字列と、各検索対象文
   字列に対応する関連情報とが予め記憶されている記憶手
   段と、 検索すべきｎ文字から成る文字列を入力する入力手段
   と、 前記入力手段によって入力された入力文字列を指定文字
   列とし、指定文字列と同一または先頭からｎ番目までの
   文字列が同一である検索対象文字列が前記記憶手段に記
   憶されているか否かを判断する検索処理を行い、記憶さ
   れているときは、対応して記憶されている関連情報を読
   出して出力し、記憶されていないときは、指定文字列か
   ら最後尾の１文字を削除して新たな指定文字列として前
   記検索処理を繰返す検索手段とを含むことを特徴とする
   情報検索装置。