JPH09231240A - 検索方法 - Google Patents

Abstract

(57)【要約】 【課題】検索方法に関し、例えば光ディスクに記録され
た辞書を検索する場合に適用して、ユーザーが検索語を
誤入力した場合でも、必要に応じてユーザーの意図する
検索結果を得ることができるようにする。 【解決手段】検索語に一致する検索対称文字列を検出
し、この検出結果より一致する検索対称文字列を検出で
きない場合にあいまい検索を開始する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、検索方法に関し、
例えば光ディスクに記録された辞書を検索する場合に適
用して、検索語に一致する見出し語を検出し、この検出
結果より一致する見出し語を検出できない場合にあいま
い検索することにより、ユーザーが検索語を誤入力した
場合でも、必要に応じてユーザーの意図する検索結果を
得ることができるようにする。

【０００２】

【従来の技術】従来、光ディスクを利用した電子出版物
においては、ＣＤ−ＲＯＭ化された辞書、辞典等があ
り、このようなＣＤ−ＲＯＭにおいては、ＥＢ（Electr
onic Book ）規格に従った構造により検索情報が記録さ
れるようになされている。これにより再生装置において
は、前方一致検索、後方一致検索等によりこの検索情報
を検索して、ユーザーがキー入力した単語（以下検索語
と呼ぶ）の意味等を確認できるようになされている。

【０００３】すなわちこの種のＣＤ−ＲＯＭでは、ＣＤ
−ＲＯＭについて規定された一般的な管理データが最内
周に記録され、続いて検索情報、本文情報が記録され
る。ここで本文情報は、ＣＤ−ＲＯＭの内容を成す情報
であり、例えばＣＤ−ＲＯＭ化した辞書の場合、各単語
の意味がこの本文情報として、テキストデータ等の形式
で記録される。これに対して検索情報は、例えば表記形
インデックスの場合、本文情報の見出し語集と本文情報
のアドレスデータとで形成され、ＣＤ−ＲＯＭ化した辞
書の場合、本文情報に対応する各単語が見出し語に割り
当てられ、各見出し語に割り当てられたアドレスデータ
により各単語の本文情報を再生できるようになされてい
る。

【０００４】これに対応して再生装置においては、ユー
ザーの入力した検索語を基準にして、検索情報を検索し
て綴りの一致する見出し語を検出し、この見出し語に割
り当てられたアドレスデータより本文情報をアクセスす
る。これにより再生装置は、完全一致の検索方法により
検索して、検索語の意味等を表示する。これに対してユ
ーザが前方一致、後方一致の検索モードを選択した場
合、検索情報を検索して検索語の綴りを有してなる見出
し語を検出し、検出した見出し語を表示する。この状態
でユーザが見出し語を選択すると、対応する本文情報を
アクセスするようになされている。

【０００５】

【発明が解決しようとする課題】ところでこのような再
生装置で英単語を入力する場合、綴りを誤って入力する
場合がある。このような場合でも、ユーザの意図する検
索結果を得ることができれば、便利であると考えられ
る。

【０００６】この場合に、あいまい検索により検索対象
を検索してユーザーの意図した検索結果を得ることがで
きると考えられる。ところが従来のあいまい検索は、使
い勝手が悪い問題がある。

【０００７】本発明は以上の点を考慮してなされたもの
で、光ディスクに記録された辞書等を検索する場合に、
ユーザーが検索語を誤入力した場合でも、必要に応じて
ユーザーの意図する検索結果を得ることができる検索方
法を提案しようとするものである。

【０００８】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、入力手段より入力された文字列と
一致する文字列を有してなる検索対象文字列を検出でき
ない場合、この文字列を基準にしたあいまい検索により
検索対象文字列の集合を検索する。

【０００９】これにより例えば前方一致検索により検索
対象文字列を検出できない場合でも、自動的にあいまい
検索によりユーザーの意図したと考えられる検索対象文
字列を検出することができる。従ってユーザーにおいて
は、前方一致検索により必要とする検索対象文字列を検
出できない場合に、改めてあいまい検索を指示すること
なく、意図した検索対象文字列を確認することができ、
その分使い勝手が向上される。

【００１０】

【発明の実施の形態】以下、適宜図面を参照しながら本
発明の実施の形態を詳述する。

【００１１】（１）全体構成 図２は、本発明の実施の形態に係る光ディスクの再生装
置を示す斜視図である。この再生装置１は、ＣＤ−ＲＯ
Ｍ及びコンパクトディスクでなる光ディスクを再生し
て、その再生結果を出力できるようになされている。す
なわち再生装置１は、全体として薄型の長方体形状に形
成され、表蓋２が開閉できるように形成されている。再
生装置１は、この表蓋２の内側面に、液晶表示パネル３
が配置され、この液晶表示パネル３に検索結果等を表示
するようになされている。また液晶表示パネル３に隣接
してスピーカー４が配置され、例えばコンパクトディス
クを再生する場合にはこのスピーカ４より再生音を出力
するようになされている。

【００１２】これに対して本体５側には、上面に種々の
操作子が配置される。すなわち上面の上段には、電源の
操作子６、マーカー設定の操作子７、ファンクションの
操作子Ｆ１〜Ｆ５が配置され、電源の操作子６を操作し
てこの再生装置１の電源をオンオフできるようになされ
ている。またマーカー設定の操作子７を操作して、例え
ば必要箇所にマーカを設定することができるようになさ
れている。これに対してファンクションの操作子Ｆ１〜
Ｆ５には、この再生装置１の処理内容に対応した種々の
機能が割り当てられ、例えばＣＤ−ＲＯＭ化された辞書
を再生する場合は、これらの操作子Ｆ１〜Ｆ５に検索方
法の選択機能、さらには後述するスペルチェック処理の
選択機能等が割り当てられるようになされている。なお
再生装置１では、各ファンクションの操作子Ｆ１〜Ｆ５
に割り当てた機能を、液晶表示パネル３の下段のメニュ
ー画面（ＳＦ１〜ＳＦ５）に表示するようになされてい
る。

【００１３】中段の３列には、文字入力用の操作子９
が、入力モード切り換えの操作子１０と共に配置され、
これらの操作子９、１０を操作して検索語等を入力でき
るようになされている。また下段、右側には、カーソル
の操作子１１が配置され、これらの操作子１１を操作し
て表示画面を切り換え、また表示画面上でカーソルを移
動できるようになされている。下段、中央には、引く／
選ぶの操作子１２が配置され、この引く／選ぶの操作子
１２を操作して検索の指示を入力し、また見出し語の内
容を表示できるようになされている。下段、左側には、
戻るの操作子１３が配置され、この操作子１３を操作し
て表示画面を１画面前の状態に戻すことができるように
なされている。

【００１４】これに対して本体５の側面には、矩形形状
の開口でなる光ディスクの挿入口１４が形成される。こ
こでこの再生装置１では、所定の収納ケース１５に光デ
ィスク１７を収納した後、この収納ケース１５を挿入口
１４より挿入して光ディスク１７を装填するようになさ
れている。

【００１５】図３は、この再生装置１を示すブロック図
である。この再生装置１において、ディスク再生部２０
は、スピンドルモータにより光ディスク１７を線速度一
定の条件で回転駆動し、この状態でこの光ディスク１７
に光ピックアップよりレーザービームを照射する。さら
にディスク再生部２０は、このレーザービームの戻り光
を光ピックアップで受光し、この受光結果に基づいて、
トラッキング制御、フォーカス制御及びスピンドル制御
の処理を実行する。またディスク再生部２０は、制御信
号に応動して光ピックアップを移動させ、これによりシ
ークの処理を実行する。

【００１６】またディスク再生部２０は、この戻り光の
光量変化に応じて信号レベルの変化する再生信号を生成
し、この再生信号を２値化して再生クロックを生成す
る。さらにディスク再生部２０は、この再生クロックを
基準にして２値化した信号を順次ラッチし、これにより
シリアルデータを再生する。ディスク再生部２０は、Ｃ
Ｄ−ＲＯＭについて規定されたデータ処理手法等に従っ
て、このシリアルデータを復号化処理、誤り訂正処理、
デインターリーブ処理し、これにより光ディスク１７に
記録されたデータを再生する。

【００１７】中央処理ユニット（ＣＰＵ）２１は、ラン
ダムアクセスメモリ（ＲＡＭ）２２及びリードオンリメ
モリ（ＲＯＭ）２３と共に、この再生装置１全体の動作
を制御する制御手段を構成する。すなわち中央処理ユニ
ット２１は、ランダムアクセスメモリ２２にワークエリ
アを確保して、リードオンリメモリ２３に格納された処
理手順を実行することにより、ディスク再生部２０を制
御して光ディスク１７を再生し、ディスク再生部２０よ
り出力される再生結果を処理する。

【００１８】このとき中央処理ユニット２１は、操作子
６〜１３、Ｆ１〜Ｆ５の操作に応動して、全体の動作を
切り換え、必要に応じてシークの処理を実行して所望の
トラックを再生する。また中央処理ユニット２１は、ラ
ンダムアクセスメモリ２２をバッファメモリとして使用
して検索結果等を蓄積し、このランダムアクセスメモリ
２２の内容に従ってリードオンリメモリ２３に格納され
たフォント情報により表示制御部２４を制御し、これに
より検索結果等を表示する。

【００１９】このためリードオンリメモリ２３は、中央
処理ユニット２１の処理プログラム、フォント情報を格
納するようになされ、この実施の形態では、さらに光デ
ィスク１７の検索処理に供するチェックテーブル、置換
テーブルのデータを格納するようになされている。これ
により再生装置１では、このチェックテーブル、置換テ
ーブルを使用して検索の処理を実行し、例えばユーザー
が綴りを間違えて入力した場合でも、ユーザーの意図し
た検索結果を簡易かつ確実に表示できるようになされて
いる。

【００２０】（２）光ディスクの構成 図４は、この再生装置１に適用される光ディスク１７を
示す斜視図であり、この実施の形態において、光ディス
ク１７は、英和辞書、和英辞書、国語辞書、逆引きの国
語辞書が一体にＣＤ−ＲＯＭ化されたものである。なお
この再生装置１は、この光ディスク１７に限らず、一般
のＣＤ−ＲＯＭ化された辞書等についても再生できるよ
うになされている。

【００２１】すなわち光ディスク１７は、一般のＣＤ−
ＲＯＭと同様に最内周に管理データの記録領域２５が形
成され、この管理データの記録領域２５にこの光ディス
ク１７のボリューム等のデータ、管理用テーブル（すな
わちＴＯＣでなる）等を記録する。光ディスク１７にお
いては、この管理データにより一般のＣＤ−ＲＯＭと識
別できるようになされている。

【００２２】さらに光ディスク１７は、検索情報ＤＫ及
び本文情報ＤＮが記録され、ここでは英和辞書、和英辞
書、国語辞書、逆引きの国語辞書の内容が本文情報ＤＮ
として記録される。これに対して検索情報ＤＫは、表記
形インデックスにより形成され、見出し語が、本文情報
ＤＮを指定するアドレスデータ等と共に記録される。な
お本文情報ＤＮ及び検索情報ＤＫは、英和辞書、和英辞
書、国語辞書、逆引きの国語辞書でそれぞれ別ファイル
により形成され、管理用テーブルにより管理されるよう
になされている。

【００２３】図５は、英和辞書の検索情報ＤＫ及び本文
情報ＤＮの構造を示す略線図である。英和辞書において
は、各単語の意味が本文情報ＤＮに割り当てられ、各単
語が見出し語として本文情報ＤＮを指定するアドレスデ
ータと共に記録される。ここで光ディスク１７では、検
索情報ＤＫがｎ次の階層構造により形成され、英和辞書
においては、ｎは値３に設定されるようになされてい
る。これにより検索情報ＤＫは、第１次、第２次、第３
次インデックスブロックＢＬ１、ＢＬ２、ＢＬ３に階層
化されるようになされている。

【００２４】このうち最下位層でなる第３次インデック
スブロックＢＬ３は、ＪＩＳ（Japan Industrial Stand
ard ）コード順（すなわちアルファベット順でなる）に
配列されてなる見出し語がブロック化されて、各見出し
語に本文情報ＤＮを指定するアドレスデータがそれぞれ
割り当てられて形成されるようになされている。

【００２５】第２次インデックスブロックＢＬ２は、そ
れぞれ第３次インデックスブロックＢＬ３に対応するキ
ーデータがＪＩＳコード順に配列され、これらのキーデ
ータがブロック化されて形成されるようになされてい
る。ここでこのキーデータは、それぞれ対応する第３次
インデックスブロックＢＬ３の、最も末尾に位置する見
出し語により形成されるようになされている。また各キ
ーデータには、第３次インデックスブロックＢＬ３を指
定するアドレスがそれぞれ割り当てられるようになされ
ている。

【００２６】第１次インデックスブロックＢＬ１は、そ
れぞれ第２次インデックスブロックＢＬ２に対応するキ
ーデータがアルファベット順に纏められて形成されるよ
うになされている。ここでこの第１次インデックスブロ
ックＢＬ１のキーデータは、第２次インデックスブロッ
クＢＬ２のキーデータと同様に、１階層下層でなる第２
次インデックスブロックＢＬ２の、最も末尾に位置する
見出し語により形成されるようになされている。また各
キーデータには、第２次インデックスブロックＢＬ２を
指定するアドレスが割り当てられるようになされてい
る。

【００２７】これによりこの光ディスク１７において
は、所望の見出し語を検索する場合、矢印Ａで示すよう
に、第３次インデックスブロックＢＬ３を先頭の見出し
語より順次検索するだけでなく、矢印Ｂで示すように、
必要に応じて第１次、第２次、第３次インデックスブロ
ックＢＬ１、ＢＬ２、ＢＬ３を順次辿って検索できるよ
うになされ、その分前方一致検索において検索速度を向
上できるようになされている。

【００２８】なお第１次及び第２インデックスブロック
ＢＬ１、ＢＬ２においては、ＪＩＳコード上で何ら意味
を持たない値「ＦＦ」ｈのデータが付加されてキーデー
タが形成され、これにより各インデックスブロックにお
けるキーデータが、一定の語長により記録されるように
なされている。これにより光ディスク１７は、第１次、
第２次、第３次インデックスブロックＢＬ１、ＢＬ２、
ＢＬ３を順次辿って検索する際の、再生装置における負
担を低減するようになされている。なお光ディスク１７
では、他の和英辞書、国語辞書、逆引きの国語辞書につ
いても、同様に検索情報ＤＫが階層化されて形成される
ようになされている。

【００２９】（３）中央処理ユニットの構成 中央処理ユニット２１（図３）は、光ディスク１７が装
填されると、リードオンリメモリ２３に格納された処理
手順に従って、ディスク再生部２０の動作を制御し、光
ディスク１７の最内周に記録された管理データを再生す
る。これにより中央処理ユニット２１は、この管理デー
タにより光ディスク１７の種類を判別し、この判別結果
に基づいて表示制御部２４を制御して光ディスク１７に
対応した目次画面を表示する。

【００３０】これにより図６に示すように、中央処理ユ
ニット２１は、図５について上述した光ディスク１７が
装填されると、目次画面において、対応するメニューＳ
Ｆ１〜ＳＦ５を液晶表示パネル３の下欄に表示し、この
状態でファンクションキーＦ１〜Ｆ５が操作されると、
目次画面を対応する画面に切り換える。

【００３１】すなわち中央処理ユニット２１は、第１の
ファンクションキーＦ１が押圧操作されると、液晶表示
パネル３の表示画面を国語辞書における検索語の入力画
面に切り換える。ここでユーザーが単語入力の操作子９
を操作すると、中央処理ユニット２１は、対応する文字
を表示画面に順次表示し、この状態でユーザが引く／選
ぶの操作子１２を操作すると、前方一致の検索手法によ
る検索情報ＳＫの検索結果を表示する。

【００３２】すなわち中央処理ユニット２１は、ディス
ク再生部２０を制御して検索情報ＤＫを所定量だけラン
ダムアクセスメモリ２２に取り込んだ後、この取り込ん
だ検索情報ＤＫより見出し語を順次ロードして検索語と
比較する。中央処理ユニット２１は、この比較結果より
検索語を一部含んでなる見出し語を検出し、検出した見
出し語をランダムアクセスメモリ２２に保持する。この
一連の処理を必要回数だけ繰り返して、中央処理ユニッ
ト２１は、検索結果をランダムアクセスメモリ２２に蓄
積し、この検索結果を表示する。この状態でユーザーが
カーソルの操作子１１により見出し語を選択して、引く
／選ぶの操作子１２を操作すると、中央処理ユニット２
１は、対応する見出し語の本文情報ＤＮを再生し、これ
によりユーザーの選択した見出し語の内容を表示する。

【００３３】これに対して中央処理ユニット２１は、第
２のファンクションキーＦ２が押圧操作されると、液晶
表示パネル３の表示画面を、逆引きの国語辞書における
検索語の入力画面に切り換える。この状態で第１のファ
ンクションキーＦ１が押圧操作された場合と同様に、中
央処理ユニット２１は、ユーザーのキー入力を受け付
け、光ディスク１７を再生してユーザーの所望する単語
の内容を表示する。このとき中央処理ユニット２１は、
後方一致の検索手法により検索情報ＳＫの検索結果を表
示し、これによりいわゆる逆引きによる検索処理を実行
する。

【００３４】これに対して第３のファンクションキーＦ
３が操作されると、中央処理ユニット２１は、図７に示
すように、液晶表示パネル３の表示画面を英和辞書にお
ける検索語の入力画面に切り換える。この状態で中央処
理ユニット２１は、操作子９の操作に応動して検索語の
綴りを入力すると共に、入力した検索語を図８に示すよ
うに表示画面に表示する。なおこの図７及び図８に示す
表示画面において、中央処理ユニット２１は、操作子９
の入力モード、他の操作子の案内も併せて表示するよう
になされ、これにより使い勝手を向上するようになされ
ている。

【００３５】さらに中央処理ユニット２１は、ユーザー
が検索語を入力した後、引く／選ぶの操作子１２を操作
すると、図９に示すように、検索結果でなる見出し語を
表示した後、操作子１１の操作に応動して見出し語の内
容を表示する。このとき中央処理ユニット２１は、後述
する検索処理により検索語に対応する見出し語を表示す
る。

【００３６】なおこの図９に示す表示画面は、英単語
「ＨＯＵＳＥ」を検索語に設定した場合の前方一致検索
による検索結果を示し、中央処理ユニット２１は、表示
画面右上隅に数字を表示して、検出した見出し語の数を
表すようになされている。従ってこの場合は、６２件の
見出し語が検出されたことになる。

【００３７】このようにして見出し語を検索する処理に
おいて、中央処理ユニット２１は、始めに前方一致検索
により検索語の綴りを有してなる見出し語を検出し、こ
こで対応する見出し語を何ら検出できない場合、中央処
理ユニット２１は、綴りの入力ミスを考慮したあいまい
検索により、図１０に示すように、ユーザーの意図した
と考えられる見出し語を表示する。これにより再生装置
１では、単語入力時の負担を低減して、その分使い勝手
を向上するようになされている。

【００３８】これに対して図８に示す入力画面におい
て、ユーザーが第５のファンクションキーＦ５を押圧操
作すると、中央処理ユニット２１は、全体の動作モード
をスペルチェックの動作モードに切り換え、検索語をス
ペルチェックする。ここで中央処理ユニット２１は、図
１について上述したあいまい検索と同一の検索処理によ
り、ユーザーの意図したと考えられる見出し語を表示す
る。

【００３９】これに対して第４のファンクションキーＦ
４が操作されると、中央処理ユニット２１は、液晶表示
パネル３の表示画面を和英辞書における検索語の入力画
面に切り換える。この状態で中央処理ユニット２１は、
操作子９の操作に応動して検索語の綴りを入力すると共
に、入力した検索語を表示画面に表示する。さらに中央
処理ユニット２１は、続いてユーザーが引く／選ぶの操
作子１２を操作すると、検索情報ＳＫを検索して得られ
る見出し語を表示した後、操作子の操作に応動して見出
し語の内容を表示する。

【００４０】これに対して第５のファンクションキーＦ
５が操作されると、中央処理ユニット２１は、全体の動
作モードを直接スペルチェックの動作モードに切り換
え、液晶表示パネル３の表示画面を、図１１に示すスペ
ルチェックの入力画面に切り換える。ここでこのスペル
チェックの入力画面は、英和辞書の入力画面に類似して
形成され、中央処理ユニット２１は、図１２に示すよう
に操作子５の操作に応動してスペルチェックする単語の
綴りを順次入力すると共に表示する。

【００４１】続いて中央処理ユニット２１は、ユーザー
が引く／選ぶの操作子１２を操作すると、図１０につい
て上述したと同一のあいまい検索により、図１３に示す
ように対応する検索情報ＳＫを検索して見出し語を表示
した後、操作子の操作に応動して見出し語の内容を表示
する。これにより再生装置１では、あいまいな綴りを簡
易に確認できるようになされている。なおこの図１３に
おいては、英単語「ＡＱＵＥＲＩＵＳ」をスペルチェッ
クした際の、検索結果を示す。

【００４２】（３−１）検索処理の概略 図１４は、検索語の入力に関する中央処理ユニット２１
の処理手順を示すフローチャートである。中央処理ユニ
ット２１は、ユーザーにおいて検索語及びスペルチェッ
クの入力画面が選択されると、この処理手順を開始す
る。なおこの図１４に示す処理手順は、国語辞書、逆引
きの国語辞書、和英辞書、英和辞書に共通する処理手順
である。すなわち中央処理ユニット２１は、検索語の入
力画面を表示した状態で操作子９の操作に応動して検索
語の入力を受け、また入力した検索語を表示する。

【００４３】このとき中央処理ユニット２１は、検索語
が１文字でも入力されると、ステップＳＰ１からステッ
プＳＰ２に移り、先行検索を開始する。ここでこの先行
検索は、検索語が確定する以前に、それまで入力された
文字により検索語が形成されているものと仮定して検索
する処理である。これに対して検索処理は、見出し語を
順次ロードして検索語と比較し、ユーザーの意図した見
出し語を検出する処理でなる。これにより中央処理ユニ
ット２１は、この先行検索において、検索語が入力され
る毎に順次処理対象の見出し語を変更して検索の処理を
実行することになる。

【００４４】すなわち中央処理ユニット２１は、検索語
が１文字入力されると、この文字に対応する検索情報Ｄ
Ｋを所定量だけランダムアクセスメモリ２２に転送す
る。さらに中央処理ユニット２１は、このランダムアク
セスメモリ２２に転送した検索情報ＤＫより、この１文
字に対応する見出し語をロードして比較する。この過程
で続く文字が入力されると、中央処理ユニット２１は、
この入力に対応して処理基準を切り換え、ランダムアク
セスメモリ２２よりこの付加された文字に対応する見出
し語をロードして比較する。またこのとき必要に応じて
改めて光ディスク１７をシークし、光ディスク１７より
ランダムアクセスメモリ２２に検索情報ＤＫを転送し、
この転送した検索情報ＤＫより同様の処理を実行する。

【００４５】これにより中央処理ユニット２１は、一部
無駄と考えられる処理を実行するものの、引く／選択の
操作子１２の操作によるユーザーの検索指示を受け付け
て検索を開始する場合に比して、この引く／選択の操作
子１２が操作されてから短い時間で検索結果を得ること
ができ、その分待ち時間を低減することができる。

【００４６】特に、検索情報が階層化されていない、単
に見出し語をＪＩＳコード順に配列した検索情報につい
て、先頭文字がアルファベットの末尾の見出し語を検索
する場合等には、検索結果の待ち時間を格段的に低減す
ることができる。また図５について上述したような階層
構造による検索情報ＤＫについても、予め最下層のイン
デックスブロックＢＬ３をランダムアクセスメモリ２２
に転送できる等により、待ち時間を格段に低減すること
ができる。

【００４７】かくして再生装置１では、入力手段でなる
操作子５より検索基準の入力が開始された時点で検索を
開始することにより、キー入力の時間を有効に利用し
て、見かけの検索に要する時間を短縮し、その分使い勝
手を向上するようになされている。

【００４８】このようにして中央処理ユニット２１は、
ステップＳＰ２において先行検索を開始すると、続いて
ステップＳＰ３に移り、ここで引く／選ぶの操作子１２
が押圧操作されたか否か判断する。ここで否定結果が得
られると、中央処理ユニット２１は、ステップＳＰ４に
移り、先行検索を継続した後、ステップＳＰ３に戻る。
これにより中央処理ユニット２１は、先行検索を開始す
ると、ステップＳＰ３−ＳＰ４−ＳＰ３の処理手順を繰
り返す。

【００４９】これに対してユーザーが引く／選ぶの操作
子１２を押圧操作して検索開始の指示を入力すると、ス
テップＳＰ３において肯定結果が得られることにより、
中央処理ユニット２１は、ステップＳＰ５に移り、１画
面分の候補（すなわち検索により検出された見出し語で
なる）を蓄積できたか否か判断する。ここでこの実施の
形態においては、図９等に示したように、８件分の候補
を１画面で表示できるようになされており、中央処理ユ
ニット２１は、このステップＳＰ５において、未だ８件
分の候補を検出していない場合、ステップＳＰ５を繰り
返す。

【００５０】これに対して８件分の候補が検出される
と、中央処理ユニット２１は、ステップＳＰ６に移り、
この８件分の候補を表示し、バックグラウンド検索を開
始する。ここでこのバックグラウンド検索は、検索結果
を表示し、かつ各操作子の操作を受け付ける状態で、さ
らには引き続き見出し語を検索する処理である。

【００５１】これにより再生装置１では、検索を開始し
た後、表示画面に対応する８件分の検索結果が得られた
時点で、それまでの検索結果を表示画面に表示し、残る
検索対象を検索するようになされている。従って再生装
置１では、検索を開始した後、候補が表示されるまでの
待ち時間を格段的に低減することができ、これによって
もさらに一段と使い勝手を向上することができるように
なされている。また引き続いてバックグラウンド検索す
ることにより、検索漏れを防止することができるように
なされている。さらに各操作子の操作を受け付けるよう
にしたことにより、ユーザーにおいては意図した見出し
語が表示された時点で、例えばこの見出し語の内容を確
認すること等の作業を実施でき、その分使い勝手を向上
することができる。

【００５２】かくして中央処理ユニット２１は、このよ
うにしてバックグラウンドの検索を開始すると、ステッ
プＳＰ７に移り、検索情報ＤＫの対応する見出し語を全
て検索したか否か判断する。ここで否定結果が得られる
と、中央処理ユニット２１は、ステップＳＰ７を繰り返
すのに対し、対応する見出し語を全て検索すると、ステ
ップＳＰ８に移ってこの処理手順を終了する。

【００５３】図１５は、中央処理ユニット２１の表示画
面切り換え処理を示すフローチャートである。中央処理
ユニット２１は、１画面分の候補を表示すると、ユーザ
ーの操作に応動して、図１４について上述した処理手順
を終了した後、又は図１４について上述した処理手順と
同時並列的に、この処理手順を実行する。すなわち中央
処理ユニット２１は、８件の候補が蓄積されると、ステ
ップＳＰ１０からステップＳＰ１１に移り、図１６
（Ａ）に示すように８件の候補を１画面Ｈ１に表示す
る。続いて中央処理ユニット２１は、ステップＳＰ１２
に移り、スクロールの操作子（カーソルの操作子でな
る）１１が操作されたか否か判断する。

【００５４】ここで肯定結果が得られると、中央処理ユ
ニット２１は、ステップＳＰ１３に移り、次の１画面分
の候補がランダムアクセスメモリ２２に蓄積されている
か否か判断する。ここで検索を指示して十分に時間が経
過している場合は肯定結果が得られることがあり、この
場合中央処理ユニット２１は、ステップＳＰ１４に移
る。ここで中央処理ユニット２１は、次の８件分の候補
を選択し、これら８件の候補を表示する。すなわち中央
処理ユニット２１は、矢印Ｃ（図１６（Ａ））で示すよ
うに液晶表示パネルに表示する候補を次の８件に切り換
えた後、ステップＳＰ１２に戻る。これにより再生装置
１では、検索順に、検索結果を８件の表示件数に区切っ
て表示するようになされている。

【００５５】ところでこのような検索処理においては、
候補が８件の整数倍に至らない場合がある。この場合中
央処理ユニット２１は、ステップＳＰ１３において否定
結果が得られることにより、ステップＳＰ１５に移り、
ここで未だ表示していない残りの候補が存在するか否か
判断する。ここで否定結果が得られる場合は、ランダム
アクセスメモリ２２に格納された候補については、全て
表示したことになることから、中央処理ユニット２１
は、ステップＳＰ１２に戻る。

【００５６】これに対して図１６（Ａ）のように、８件
の整数倍に満たない候補が残っている場合、ステップＳ
Ｐ１５において肯定結果が得られることにより、中央処
理ユニット２１は、ステップＳＰ１６に移り、候補を補
って表示する。ここで中央処理ユニット２１は、ランダ
ムアクセスメモリ２２に格納された最も新しい候補（図
１６（Ａ）においては２０番目の候補でなる）から、以
前に検出された８件の候補を選択し、記号Ｄで示すよう
にこの８件により表示画面Ｈ３を形成する。これにより
再生装置１では、検索結果の件数が表示件数で区切って
余る場合は、現在得られている末尾の検出結果について
は、以前に得られた検出結果と共に、表示件数分表示
し、これにより他の表示画面Ｈ１、Ｈ２と同一の形式に
より表示するようになされている。

【００５７】すなわちこの実施の形態のように、バック
グラウンドで検索処理を実行すると、このように検索結
果を表示した状態で、新たな候補が検出される場合があ
る。この場合に、検出された８件に満たない候補を空欄
と共に表示すると、ユーザーにおいては、検索処理を完
了したものと判断する場合が考えられる。この場合、ユ
ーザーにおいては、所望の見出し語が検出される直前
で、次のキー操作を実行する場合が考えられる。すなわ
ちユーザーの誤操作を招き、さらにはユーザーに無駄な
キー入力操作を強いることになる。

【００５８】ところがこの実施の形態のように、検出さ
れた８件に満たない候補についても、他の表示画面Ｈ
１、Ｈ２と同一の形式で表示すれば、あたかも検索が完
了したとの印象を与えることなく、それまでの検索結果
を検索途中で表示することができる。これにより再生装
置１では、ユーザーの勘違いを防止するようになされ、
これによっても使い勝手を向上することができるように
なされている。

【００５９】かくして中央処理ユニット２１は、このよ
うにして候補を補って表示画面Ｈ３を形成した後、ステ
ップＳＰ１２に戻り、ここで再びスクロールの操作子１
１が押圧操作されたか否か判断する。ここで否定結果が
得られると、ステップＳＰ１７に移り、新たに候補が検
出されたか否か判断し、否定結果が得られると、ステッ
プＳＰ１２に戻る。これに対して未だ検索処理を実行中
の場合、このステップＳＰ１２−ＳＰ１７−ＳＰ１２の
処理手順を繰り返している途中で、ステップＳＰ１７に
おいて肯定結果が得られる場合があり、この場合中央処
理ユニット２１は、ステップＳＰ１８に移り、現在の表
示画面が候補を補った表示か否か判断する。

【００６０】ここで否定結果が得られると、中央処理ユ
ニット２１は、ステップＳＰ１９に移り、検出した候補
をランダムアクセスメモリ２２に蓄積した後、ステップ
ＳＰ１２に戻る。これにより再生装置１においては、続
いてカーソルの操作子１１を操作して、この新たに検出
した次候補を確認することができるようになされてい
る。これに対して現在の表示画面が候補を補った表示の
場合、ステップＳＰ１８において肯定結果が得られるこ
とにより、中央処理ユニット２１は、ステップＳＰ２０
に移る。ここで中央処理ユニット２１は、検出した候補
をランダムアクセスメモリ２２に蓄積すると共に（図１
６（Ｂ））、矢印Ｅで示すように、この新たに検出した
候補が表示画面の最下欄に配置されるように、候補をス
クロールしてなる表示画面Ｈ４を形成する（図１６
（Ｃ））。

【００６１】これにより中央処理ユニット２１は、バッ
クグラウンド検索の処理を実行して、新たな候補が検出
されると、８件の表示件数を単位にして、順次表示画面
を更新し、バックグラウンド検索による検索処理結果を
ユーザーに順次告知するようになされている。

【００６２】（３−２）英和辞書の検索 中央処理ユニット２１は、光ディスク１７の英和辞書に
ついては、前方一致検索により検索を開始し、候補を何
ら検出できない場合、可能な場合は日本人の癖を考慮し
たあいまい検索により候補を検出する。図１は、この検
索処理の切り換えに供する中央処理ユニット２１の処理
手順を示すフローチャートである。

【００６３】すなわち中央処理ユニット２１は、光ディ
スク１７が装填されると、ディスク再生部２０を制御し
て管理データを再生し、この管理データをランダムアク
セスメモリ２２に保存する。この状態で図７、図１０等
について上述した検索語の入力画面が選択されると、中
央処理ユニット２１は、ステップＳＰ３０からステップ
ＳＰ３１に移り、このランダムアクセスメモリ２２に保
存した管理データより、光ディスク１７が日本人向けの
光ディスクか否か判断する。

【００６４】ここで否定結果が得られると、中央処理ユ
ニット２１は、ステップＳＰ３２に移り、英和辞書にお
いては、一連の表示画面においてスペルチェックに関す
る表示を中止するように設定する。さらに中央処理ユニ
ット２１は、続くステップＳＰ３３において前方一致の
検索処理を実行し、ステップＳＰ３４に移ってこの処理
手順を終了する。

【００６５】これに対して光ディスク１７が日本人向け
の光ディスクの場合、ステップＳＰ３１において肯定結
果が得られることにより、中央処理ユニット２１は、ス
テップＳＰ３５に移る。ここで中央処理ユニット２１
は、入力された検索語が全て英数字か否か判断する。こ
れにより中央処理ユニット２１は、ユーザーがギリシャ
文字等を入力した場合、このステップＳＰ３５において
否定結果が得られることにより、ステップＳＰ３２から
ステップＳＰ３３に移り、前方一致検索により候補を検
出する。

【００６６】これに対して入力された検索語が全て英数
字の場合、ステップＳＰ３５において、肯定結果が得ら
れることにより、中央処理ユニット２１は、ステップＳ
Ｐ３６に移る。ここで中央処理ユニット２１は、管理デ
ータに基づいて、光ディスク１７の検索情報ＤＫが表記
型インデックスか否か判断する。ここでこの種の光ディ
スク１７においては、前方一致検索等によりあいまい検
索可能なように、読み替えた見出し語等により検索情報
を形成したものがある。中央処理ユニット２１は、この
ような光ディスク１７については、このステップＳＰ３
６において否定結果が得られることにより、ステップＳ
Ｐ３２からステップＳＰ３３に移り、前方一致検索によ
り候補を検出する。

【００６７】これに対して図５について上述したよう
な、文字情報と見出し語が１：１の対応関係に保持され
た表記型インデックスの光ディスク１７においては、ス
テップＳＰ３６において肯定結果が得られることによ
り、中央処理ユニット２１は、ステップＳＰ３７に移
り、始めに前方一致検索を開始する。続いて中央処理ユ
ニット２１は、ステップＳＰ３８に移り、この前方一致
検索により１件でも候補を検出できたか否か判断し、こ
こで肯定結果が得られると、ステップＳＰ３４に移る。
これに対して１件も候補を検出できない場合、中央処理
ユニット２１は、ステップＳＰ３９に移り、あいまい検
索により候補を検出した後、ステップＳＰ３４に移って
この処理手順を終了する。

【００６８】これにより中央処理ユニット２１は、ユー
ザーが綴りを誤って検索語を入力した場合でも、いちい
ちユーザーの指示を受けることなく、あいまい検索によ
りユーザーが意図したと考えられる候補を表示し、その
分ユーザーの使い勝手を向上するようになされている。

【００６９】特に、図１４について上述したように、先
行検索を併せて実施して、このように前方一致検索によ
り候補を検出できない場合に自動的にあいまい検索の処
理を実行すれば、最終的にユーザーの意図する検索結果
を短い時間で検出することができる。また先行検索中に
おいて、前方一致検索により候補を検出できない場合、
この先行検索において、自動的にあいまい検索に動作を
切り換えることにより、これによっても最終的にユーザ
ーの意図する検索結果を短い時間で検出することができ
る。

【００７０】また前方一致検索からあいまい検索に切り
換える処理を、図１５について上述した、１画面分の検
索結果が得られた時点で検索結果を表示する処理と組み
合わせて実施することにより、ユーザーにおいては、前
方一致検索による検出結果と、このように前方一致検索
から動作を切り換えたあいまい検索により検索結果とを
区別することなく確認することができ、その分使い勝手
を向上することができる。

【００７１】（３−３）あいまい検索 （３−３−１）１バイトコードによるあいまい検索 図１７は、中央処理ユニット２１のあいまい検索処理を
示すフローチャートである。中央処理ユニット２１は、
あいまい検索を開始すると、ステップＳＰ４０からステ
ップＳＰ４１に移り、２バイトコードの文字列でなる検
索語より１バイトコードの文字列を生成する。すなわち
中央処理ユニット２１は、検索語をＡＳＣＩＩ（Americ
an Standard Code for Information Interchange）コー
ドに変換し、これにより１バイトコードの文字列を生成
する。

【００７２】これにより中央処理ユニット２１は、この
１バイトコードの文字列を基準にしたあいまい検索の処
理を実行して、あいまい検索の処理を高速度化、簡略化
するようになされている。実際上、検索情報ＤＫがあい
まい検索用に作成された光ディスクではなく、光ディス
ク１７のように、検索情報が単なる前方一致検索用に作
成された光ディスクについてあいまい検索する場合、中
央処理ユニット２１側の負担が特に大きく、その分処理
に要する時間が増大する。これによりこの実施の形態の
ように、１バイトコードによりあいまい検索すれば、中
央処理ユニット２１の負担を格段的に低減することがで
き、その分処理に要する時間を低減することができる。
特に、前方一致検索に続いてあいまい検索する場合に、
このようにあいまい検索に要する負担を低減すれば、そ
の分ユーザーに対して、前方一致検索だけで検出された
検出結果を表示する場合と、続くあいまい検索により検
出された検出結果を表示する場合とで、待ち時間の点
で、違和感なく検索結果を表示することができ、その分
使い勝手を向上することができる。

【００７３】なお中央処理ユニット２１は、この１バイ
トコードの文字列生成処理を、検索語が１文字入力され
る毎に実行する。従って前方一致検索において候補を検
出できないことによりこのあいまい検索を実行する場
合、中央処理ユニット２１は、先行検索における前方一
致検索時に、事前にこのような１バイトコードの文字列
を用意し、この用意した１バイトコードの文字列によ
り、又は続いて入力される文字を付加してなる１バイト
コードの文字列により、あいまい検索の処理を実行す
る。

【００７４】続いて中央処理ユニット２１は、ステップ
ＳＰ４２に移り、見出し語をロードした後、続くステッ
プＳＰ４３において、この見出し語に英数字以外の文字
が含まれているか否か判断する。ここで否定結果が得ら
れると、中央処理ユニット２１は、ステップＳＰ４４に
移り、検索語と同様にして、この見出し語より１バイト
コードの文字列を生成する。

【００７５】続いて中央処理ユニット２１は、ステップ
ＳＰ４５に移り、ここでこの１バイトコードによる検索
語と見出し語について、あいまいさを加味した比較処理
を実行する。この比較処理において、中央処理ユニット
２１は、この見出し語を候補に設定するか否かの判断を
実行し、候補についてはランダムアクセスメモリ２２に
蓄積する。

【００７６】中央処理ユニット２１は、続いてステップ
ＳＰ４６に移り、ここで次の見出し語を入力した後、ス
テップＳＰ４３に戻る。これにより中央処理ユニット２
１は、ステップＳＰ４３−ＳＰ４４−ＳＰ４５−ＳＰ４
６−ＳＰ４３の処理手順を繰り返して、１バイトコード
によるあいまいさを加味した比較処理により検索情報か
ら順次候補を選択し、高速度であいまい検索するように
なされている。

【００７７】これに対して見出し語に英数字以外の文字
が含まれている場合、ステップＳＰ４３において否定結
果が得られることにより、中央処理ユニット２１は、ス
テップＳＰ４７に移る。ここで中央処理ユニット２１
は、１バイトコードによる場合と同様にして、２バイト
コードによる検索語と見出し語について、あいまいさを
加味した比較処理を実行した後、ステップＳＰ４３に戻
る。これにより中央処理ユニット２１は、必要な場合に
だけ、２バイトコードにより検索の処理を実行し、その
分検索速度を高速度化するようになされている。

【００７８】（３−３−２）見出し語の入力処理と先頭
文字の置換 図１８は、中央処理ユニット２１における見出し語の入
力処理を示すフローチャートである。中央処理ユニット
２１は、検索を開始すると、ステップＳＰ５０からステ
ップＳＰ５１に移り、ここで先頭２文字が検索語と一致
する見出し語をランダムアクセスメモリ２２よりロード
する。これにより中央処理ユニット２１は、先頭２文字
が検索語と一致する見出し語よりあいまいさを加味した
比較処理を開始する。

【００７９】すなわちユーザーが綴りを誤って入力する
場合でも、先頭２文字に限って見れば極めて誤りが少な
い特徴がある。従ってこの実施の形態のように、先頭２
文字が検索語と一致する見出し語より処理を開始すれ
ば、ユーザーの意図する見出し語を短時間で検出するこ
とができ、その分待ち時間を短縮することができる。特
にこの実施の形態のように、あいまい検索用に作成され
た検索情報ではなく、単なる前方一致検索用に作成され
た検索情報を用いてあいまい検索する場合、一般に処理
に要する時間が増大することにより、先頭２文字が検索
語と一致する見出し語を処理開始位置に設定すれば、ユ
ーザーの意図する見出し語を短時間で検出することがで
きる。従ってその分待ち時間を低減して使い勝手を向上
することができる。

【００８０】また、前方一致検索に続いてあいまい検索
する場合、このようにあいまい検索に要する負担を低減
すれば、その分ユーザーに対して、前方一致検索による
検索結果を表示する場合と、続くあいまい検索による検
索結果を表示する場合とで、待ち時間の点で、極端な違
和感を与えることなく検索結果を表示することができ、
その分使い勝手を向上することができる。

【００８１】さらにユーザーの意図する見出し語を検索
処理の速い段階で検出できることにより、検出順に検出
結果を表示して、このユーザーの意図する見出し語を先
頭近傍に表示することができ、これによってもユーザー
の使い勝手を向上することができる。さらに先行検索、
及びバックグラウンド検索を併せて適用したことによ
り、早期に表示されるユーザーが必要とする見出し語に
ついて内容を迅速に確認することができる。これによっ
てもさらに一段と使い勝手を向上することができる。

【００８２】特に、検索語の入力において、先頭２文字
に限って見れば極めて誤りが少ないことにより、このよ
うなあいまい検索により初期の段階で検索される検索結
果においては、表示画面に表示した際に、前方一致検索
による検索結果に対して、違和感の少ない検索結果から
順次配列して表示することができる。これによりこの実
施の形態では、前方一致検索による検索結果を表示する
場合と、続くあいまい検索による検索結果を表示する場
合とで、表示内容の点でも極端に違和感を与えないよう
にでき、その分使い勝手を向上することができる。

【００８３】具体的にこの実施の形態では、検索語の入
力が開始されると検索を開始することにより、中央処理
ユニット２１は、始めの１文字が入力された時点で、光
ピックアップをシークさせ、先頭１文字が一致する位置
から所定量の見出し語をランダムアクセスメモリ２２に
ロードする。さらに中央処理ユニット２１は、２文字目
の入力を待って、このランダムアクセスメモリ２２に格
納した見出し語を順次サーチし、次に始めに先頭２文字
が一致した見出し語をロードした後、このロードした見
出し語より続くあいまいさを加味した比較処理を実行す
る。

【００８４】ところで図５について上述した検索情報Ｓ
Ｋを階層構造により形成した光ディスク１７について、
このように先頭文字を基準にして検索情報ＤＫをサーチ
する場合、上位階層のインデックスブロックをサーチし
て、先頭文字が検索語と一致する見出し語が格納されて
なる最下層のインデックスブロックＢＬ３を検出するこ
とができる。これによりこの実施の形態では、あいまい
検索に不適当とされる階層化された検索情報ＤＫについ
ては、この階層化された構造を有効に利用して、検索速
度を向上するようになされている。

【００８５】かくして図１９（Ａ）に示すように、例え
ばユーザーが「ＲＩＴＥ」の文字列を検索語として入力
した場合、中央処理ユニット２１は、「ＲＩ」の位置よ
り見出し語を内蔵の記憶手段にロードしてあいまいさを
加味した比較処理を実行することになる。

【００８６】すなわち中央処理ユニット２１は、見出し
語をロードするとステップＳＰ５２に移り、あいまいさ
を加味した比較処理を実行した後、ステップＳＰ５３に
移る。ここで中央処理ユニット２１は、先頭１文字が検
索語と一致する見出し語について、全て入力したか否か
判断し、否定結果が得られると、ステップＳＰ５４に移
って次の見出し語をロードし、ステップＳＰ５２に戻
る。これにより中央処理ユニット２１は、図１９（Ｂ）
において矢印Ｆで示すように、先頭２文字が「ＲＩ」で
始まる見出し語より先頭２文字が「ＲＺ」で始まる見出
し語まで、ステップＳＰ５２−ＳＰ５３−ＳＰ５４−Ｓ
Ｐ５２の処理手順を繰り返し、順次見出し語を入力して
あいまいさを加味した比較処理を実行する。

【００８７】中央処理ユニット２１は、このようにして
先頭２文字が「ＲＺ」で始まる見出し語まで処理を完了
すると、先頭１文字が「Ｒ」で始まる見出し語より先頭
２文字が「ＲＨ」で始まる見出し語までについては、未
だ処理を完了していないことにより、ステップＳＰ５３
において否定結果が得られ、同様にステップＳＰ５４に
移る。ここで中央処理ユニット２１は、続いて先頭１文
字が「Ｒ」で始まる見出し語をロードした後、ステップ
ＳＰ５２に戻る。すなわち図１９（Ｃ）及び（Ｄ）にお
いてそれぞれ矢印Ｇ及びＨで示す順序により見出し語を
入力して処理する。これにより中央処理ユニット２１
は、先頭文字については、概ね正しく入力されていると
判断して、検索の処理を実行し、その分検索に要する時
間を短縮するようになされている。

【００８８】ところでユーザーが「ＷＲＩＴＥ」と入力
するところを誤って「ＲＩＴＥ」と入力する場合もあ
る。また「ＰＨＯＴＯ」と入力するところを誤って「Ｆ
ＯＴＯ」と入力する場合もある。この実施の形態のよう
に、先頭１文字については、正しく入力されているもの
としてあいまい検索する場合、検索速度を向上できる反
面、このように先頭文字の綴りを間違えた場合は、該当
する見出し語を検出できなくなる。このため中央処理ユ
ニット２１は、リードオンリメモリ２３に格納した置換
テーブルを参照し、この種の間違いの可能性のある見出
し語についても、処理対象としてロードする。

【００８９】すなわち図２０は、この置換テーブルの内
容を示す図表である。この置換テーブルは、日本人にお
いて間違える可能性の高い英単語の先頭文字が、正しい
文字と共に記録されて形成されるようになされている。
ちなみに第１行目は、正しくは「Ｖ」と入力する先頭文
字を、間違えて「Ｂ」と入力した場合に対応し、続く２
行目は、逆に正しくは「Ｂ」と入力するところを、間違
えて「Ｖ」と入力した場合に対応する。さらに３行目
は、正しくは「ＷＲ」又は「Ｌ」と入力するところを、
間違えて「Ｒ」と入力した場合に対応する。

【００９０】またこの置換テーブルにおいては、この先
頭文字だけでなく、この先頭文字との関連において間違
える可能性の高い先頭２文字の文字についても、記録さ
れるようになされている。すなわち第５行目は、先頭２
文字を正しくは「ＰＨ」と入力するところを、間違えて
「Ｆ」と入力した場合に対応し、第８行目は、逆に先頭
２文字を正しくは「ＫＮ」と入力するところを、間違え
て「Ｎ」と入力した場合に対応する。

【００９１】中央処理ユニット２１は、先頭１文字が検
索語と一致する見出し語全てについて、入力処理を完了
すると、ステップＳＰ５３において、肯定結果が得られ
ることにより、ステップＳＰ５５に移る。ここで中央処
理ユニット２１は、置換テーブルを参照した後、ステッ
プＳＰ５６に移り、置換テーブルにより先頭文字を置換
できるか否か判断する。すなわち中央処理ユニット２１
は、検索語の先頭１文字又は先頭２文字が、置換テーブ
ルの１回目の欄に記載された文字に該当する場合、置換
可能と判断してステップＳＰ５７に移る。

【００９２】ここで中央処理ユニット２１は、検索語の
先頭１文字又は先頭２文字を２回目の文字に置き換えて
なる第２の検索語を生成し、ステップＳＰ５２に移る。
これにより中央処理ユニット２１は、この置換した第２
の検索語によりステップＳＰ５２−ＳＰ５３−ＳＰ５４
−ＳＰ５２の処理手順を繰り返す。

【００９３】すなわち中央処理ユニット２１において
は、図２１に示すように、「ＲＩＴＥ」の検索語につい
ては、先頭２文字が「ＲＩ」で始まる見出し語から「Ｒ
Ｈ」で始まる見出し語までについて、あいまいさを加味
した比較処理を実行した後（図２１（Ａ））、続いて先
頭１文字が「Ｌ」で始まる見出し語について順次入力し
てあいまいさを加味した比較処理を実行する（図２１
（Ｂ））。さらにこの先頭文字が「Ｒ」で始まる検索語
については、置換テーブルにおいて、３回目の該当文字
「ＷＲ」が記述されていることにより、中央処理ユニッ
ト２１は、先頭１文字が「Ｌ」で始まる見出し語につい
てあいまいさを加味した比較処理を完了すると、ステッ
プＳＰ５６において否定結果が得られ、ステップＳＰ５
７において検索語の先頭文字「Ｒ」を文字「ＷＲ」に置
換して、同様の処理を繰り返す。すなわちこの場合は、
先頭２文字が「ＷＲ」で始まる見出し語より、先頭文字
「Ｗ」で始まる見出し語を入力処理した後、ステップＳ
Ｐ５８に移ってこの処理手順を終了する。

【００９４】かくしてこのように検索語の先頭文字が正
しいものと仮定して検索の処理を実行した後、間違える
可能性のある先頭文字について、改めて検索語を検索す
ることにより、階層化された検索情報ＤＫを対象として
あいまい検索する場合でも、検索対象を低減して短時間
でユーザーの意図する見出し語を検出することができ
る。特に図５について上述したような検索情報ＤＫにつ
いては、対応する最下層のインデックスブロックを光デ
ィスク１７より再生するだけで良いことにより、光ディ
スク１７のアクセス回数を低減でき、その分検索に要す
る時間を低減することができる。また単に見出し語をコ
ード順に配列しただけの検索情報の場合でも、検索対象
を低減できることにより、その分検索速度を向上するこ
とができる。

【００９５】また先頭２文字の一致したあいまい検索結
果に続いて、先頭２文字を置き換えたあいまい検索結果
を表示できることにより、前方一致検索により候補を検
出できなかった場合にあいまい検索する場合には、前方
一致検索により検索結果を表示する場合と、あいまい検
索による検索結果を表示する場合とで、ユーザーに極端
な違和感を与えることなく検索結果を表示することがで
き、その分ユーザーの使い勝手を向上することができ
る。

【００９６】（３−３−３）あいまいさを加味した比較
処理 図２２は、あいまいさを加味した比較処理を示すフロー
チャートである。中央処理ユニット２１は、この処理手
順において、ステップＳＰ６０からステップＳＰ６１に
移り、検索語より文字数を検出する。続いて中央処理ユ
ニット２１は、ステップＳＰ６２に移り、この検出した
文字数より検索語に対応する許容値を設定する。ここで
中央処理ユニット２１は、図２３に示すように、検索語
の文字数に対応して予めリードオンリメモリ２３に格納
されてなる許容値をロードすることにより、このステッ
プＳＰ６２の処理を実行する。

【００９７】続いて中央処理ユニット２１は、ステップ
ＳＰ６３に移り、ここでランダムアクセスメモリ２２よ
りロードした見出し語の文字数を検出し、この文字数が
検索語の文字数を中心にした許容値の範囲（すなわち検
索語の文字数±許容値の範囲でなる）にあるか否か判断
する。ここで否定結果が得られると、中央処理ユニット
２１は、ステップＳＰ６４に移り、この処理手順を終了
する。

【００９８】これにより中央処理ユニット２１は、入力
手段より入力された文字列でなる検索語の文字数に比し
て、検索対象文字列でなる見出し語の文字数が所定値以
上異なる場合は、予め検出対象より除外するようになさ
れている。すなわち検索語の文字数に比して、見出し語
の文字数が大きく異なる場合、この見出し語について
は、ユーザーの意図した見出し語の可能性が極めて低い
と考えられる。従ってこのような見出し語について、検
索対象より除外すれば、その分検索に要する時間を短縮
することができる。特に、あいまい検索においては、続
く具体的比較処理に時間を要することにより、このよう
に予め処理対象より除外して、格段的に処理時間を短縮
することができる。これにより再生装置１では、検索の
待ち時間を短縮して使い勝手を向上するようになされ、
また前方一致検索に続くあいまい検索による検索結果を
表示する場合と、前方一致検索だけの検索結果を表示す
る場合とで、ユーザーの違和感を低減するようになされ
ている。

【００９９】かくして中央処理ユニット２１は、ステッ
プＳＰ６３において、肯定結果が得られると、図２４に
示すステップＳＰ６５に移り、具体的な比較処理を開始
する。このステップＳＰ６５において、中央処理ユニッ
ト２１は、検索語側ポインタ及び見出し語側ポインタを
値１に設定し、これによりこれらのポインタを初期状態
にセットする。ここで図２５に示すように、検索語側ポ
インタ及び見出し語側ポインタは、先頭文字を基準にし
てそれぞれ検索語及び見出し語の各文字を指定するポイ
ンタで、これにより初期状態において、各ポインタはそ
れぞれ検索語及び見出し語の先頭文字を指定することに
なる。

【０１００】中央処理ユニット２１は、続くステップＳ
Ｐ６６において、各ポインタにより指定される検索語及
び見出し語の文字コードを比較することにより、検索語
及び見出し語の対応する文字が一致するか否か判断す
る。ここで肯定結果が得られると、中央処理ユニット２
１は、ステップＳＰ６７に移り、ここで検索語側ポイン
タにより指定される文字が検索語の最後の文字か否か判
断する。ここでこの判断は、先のステップＳＰ６１にお
いて検出した検索語の文字数と検索語側ポインタとを比
較することにより実行される。

【０１０１】このステップＳＰ６７において否定結果が
得られると、中央処理ユニット２１は、ステップＳＰ６
８に移り、検索語側ポインタ及び見出し語側ポインタを
それぞれ値１だけ進めた後、ステップＳＰ６６に戻る。
これにより中央処理ユニット２１は、検索語及び見出し
語が完全に一致する場合、検索語及び見出し語の先頭文
字より文字単位で、順次ステップＳＰ６６−ＳＰ６７−
ＳＰ６８−ＳＰ６６の処理手順を繰り返す。

【０１０２】さらにこれらの場合に、この処理を繰り返
して検索語の末尾に至ると、ステップＳＰ６７において
肯定結果が得られることにより、中央処理ユニット２１
は、ステップＳＰ６９に移り、この見出し語を候補に設
定する。すなわち中央処理ユニット２１は、この見出し
語を候補としてランダムアクセスメモリ２２に格納した
後、ステップＳＰ７０に移ってこの処理手順を終了す
る。これにより中央処理ユニット２１では、ステップＳ
Ｐ６６−ＳＰ６７−ＳＰ６８−ＳＰ６６の処理手順を単
純に繰り返して、許容値の範囲で、前方一致検索による
検索結果と同一の見出し語を候補として選択できるよう
になされている。

【０１０３】これに対してポインタにより指定される文
字が相違する場合、ステップＳＰ６６において否定結果
が得られることにより、中央処理ユニット２１は、ステ
ップＳＰ７１に移り、許容値を値１だけ減算する。続い
て中央処理ユニット２１は、ステップＳＰ７２に移り、
候補が既に１画面分蓄積されているか否か判断する。こ
こで否定結果が得られると、中央処理ユニット２１はス
テップＳＰ７３に移り、この相違する文字の関係がチェ
ックテーブルに記録された関係か否か判断する。

【０１０４】ここで図２６に示すように、チェックテー
ブルは、日本人が間違いを侵し易い文字の関係が記述さ
れて形成されるようになされている。すなわちチェック
テーブルは、正しくは「Ｃ」と入力すべきところを
「Ｓ」と入力する場合の関係（１行目、検索語「Ｓ」と
見出し語「Ｃ」の関係）、正しくは「Ｍ」と入力すべき
ところを「Ｎ」と入力する場合の関係（２行目、検索語
「Ｎ」と見出し語「Ｍ」の関係）等が記録されて形成さ
れるようになされている。なおこの図２６において
「＊」の表記は、任意の文字を示すワイルドカードの表
記である。従って「＊＊」と「＊」との関係は、同一文
字が繰り返されている関係を示す。またこれにより上述
した置換テーブルは、先頭文字に限ってこの種の関係を
記録していることになる。

【０１０５】中央処理ユニット２１は、検索語側ポイン
タにより指定される検索語の文字をこのチェックテーブ
ルの検索語欄より検出し、見出し語欄より対応する文字
列を検出する。このとき中央処理ユニット２１は、検索
語欄に記録された文字数に対応して、検索語側ポインタ
により指定される文字だけでなく、この文字の前後の文
字をも含めてチェックテーブルの検索語欄をサーチし、
これにより対応する文字列を見出し語欄より検出する。

【０１０６】すなわち検索語側ポインタにより「Ｓ」の
文字が指定され、この文字について不一致の検出結果が
得られた場合、中央処理ユニット２１は、見出し語欄の
「Ｃ」（左欄、１行目）の文字、「ＳＣ」（左欄、１７
行目）の文字列等を検出し、また続く文字を含めた検索
により検索語欄「ＳＨ」（左から２欄、１０行目）に対
応する「ＳＳＵ」の文字列等を検出する。また検索語側
ポインタにより「Ｏ」の文字が指定され、この文字につ
いて不一致の検出結果が得られた場合、中央処理ユニッ
ト２１は、同様にして見出し語欄の「ＥＲ」（左欄、１
０行目）の文字列等を検出し、前後の文字を加えた検索
により検索語欄「ＴＯＲ」（左から２欄、１８行目）に
対応する「ＴＲ」の文字列を検出する。

【０１０７】中央処理ユニット２１は、不一致の文字が
チェックテーブルに記載された関係に該当しない場合、
否定結果が得られることにより、ステップＳＰ７０に移
り、この処理手順を終了する。

【０１０８】すなわち検索語及び見出し語の不一致文字
が、この種の関係の何れにも該当しない場合、検索語の
入力ミスではなく、見出し語自体がユーザーの意図した
ものではないと判断することができる。これによりこの
実施の形態では、このような見出し語については、この
比較処理を即座に中止して次の見出し語に処理対象を切
り換え、これにより検索精度を向上し、また検索速度を
向上するようになされている。

【０１０９】これに対してステップＳＰ７３において、
肯定結果が得られると、この場合単にユーザーが綴りを
間違えて検索語を入力した場合とも考えられることによ
り、中央処理ユニット２１は、ステップＳＰ７４に移
り、図２７に示す規則に従ってポインタの更新処理を実
行する。すなわち図２８に示すように、例えば正しくは
「ＥＡＲＴＨＱＵＡＫＥ」と入力すべきところを、誤っ
て「ＥＡＲＴＨＫＡＫＥ」と入力した場合、中央処理ユ
ニット２１は、ポインタにより先頭から６文字が指定さ
れた時点で不一致の検出結果が得られ、チェックテーブ
ルの処理を実行することになる。

【０１１０】この場合チェックテーブルを検索して検索
語側「Ｋ」の文字と見出し語側「ＱＵ」文字列との関係
が検出されることになり、続く文字比較においては、検
索語側においては先頭文字から７文字目を、見出し語側
においては先頭文字から８文字目を一致するか否か判断
する必要がある。これにより中央処理ユニット２１は、
検索語及び見出し語の不一致文字の関係が、チェックテ
ーブルに記述された検索語１文字と見出し語２文字が対
応する関係で、かつこの関係の１文字目が不一致の場合
（すなわちこの図２８の関係に該当する場合でなる）、
見出し語側ポインタを値１だけ進め、これにより続く文
字比較の処理を対応する文字について実施できるように
する。

【０１１１】また図２９に示すように、例えば正しくは
「ＫＩＮＧＤＯＭ」と入力すべきところを、誤って「Ｋ
ＩＮＤＯＭ」と入力した場合、中央処理ユニット２１
は、ポインタにより先頭から５文字が指定された時点で
不一致の検出結果が得られ、チェックテーブルの処理を
実行することになる。この場合チェックテーブルを検索
して検索語側「Ｎ」の文字と見出し語側「ＮＧ」文字列
との関係が検出されることになり、続く文字比較におい
ては、検索語側においては先頭文字から４文字目を、見
出し語側においては先頭文字から５文字目を一致するか
否か判断する必要がある。

【０１１２】これにより中央処理ユニット２１は、検索
語及び見出し語の不一致文字の関係が、チェックテーブ
ルに記述された検索語２文字と見出し語１文字が対応す
る関係で、かつこの関係の１文字目が不一致の場合（す
なわちこの図２９の関係に該当する場合でなる）、検索
語側ポインタを値１だけ戻し、これにより続く文字比較
の処理を対応する文字について実施できるようにする。

【０１１３】同様にして、中央処理ユニット２１は、チ
ェックテーブルで検出された検索語及び見出し語の関係
に従ってポインタを操作した後、図３０に示すステップ
ＳＰ７５に移る。これに対して未だ候補が１画面分蓄積
されていない場合は、ステップＳＰ７２において否定結
果が得られることにより、このチェックテーブルによる
処理を省略してステップＳＰ７５に移る。

【０１１４】すなわちこのようなチェックテーブルによ
る処理を実行する場合、検索の精度を向上できる反面、
このあいまいさを加味した比較処理に時間を要すること
になる。これによりこの実施の形態においては、一画面
分の候補を蓄積してこの候補を表示するまでの間、検索
の条件を緩く設定して短時間で候補を蓄積表示するよう
になされている。またこのようにして１画面分の候補を
表示した後においては、チェックテーブルによる処理を
実行することにより、検索の精度を高めるようになされ
ている。この場合、この検索結果の表示を待つユーザー
にとっては、短い時間で始めの１画面分について検索結
果を確認することができ、その分体感上の待ち時間を短
縮することができる。

【０１１５】またこの実施の形態では、先頭２文字が一
致する見出し語より、このあいまいさを加味した比較処
理を実行したことにより、このように緩い条件により検
索しても、殆どの場合で、検索開始直後の、１画面分の
候補が蓄積されるまでの間で、ユーザーの意図した見出
し語を候補として検出することができる。これによりこ
の実施の形態では、比較的緩い条件によっても意図する
見出し語を検出することができる場合は、緩い条件によ
り検索して、その分効率良く検索して、検索に要する全
体の時間をも低減するようになされている。

【０１１６】特に、前方一致検索で候補を検出できない
ときにあいまい検索する場合は、このように可能な限り
緩い条件により検索して、この間の検索速度を向上すれ
ば、最初の１画面分の検索結果が表示されるまでの待ち
時間を、単に前方一致による検索結果を表示する場合
と、あいまい検索により検索結果を表示する場合とで、
大差の無い時間に設定することができる。従ってこれに
よっても、ユーザーの違和感を有効に回避できる。

【０１１７】中央処理ユニット２１は、ステップＳＰ７
５において、不一致結果の得られた文字が予め登録され
た４つのパターンの何れかに該当するか否か判断する。
ここで図３１に示すように、一般的に単語の入力ミス
は、１文字余分な文字が入っている第１のパターン、１
文字欠落した第２のパターン、別の文字を入力した第３
のパターン、隣り合う文字を入れ違えた第４のパターン
に分類することができる。従って不一致の文字がこの４
つのパターンの何れも該当しない場合、対応する見出し
語はユーザーの意図した見出し語である可能性が低いと
判断することができる。

【０１１８】しかしながら単語の入力ミスでは、２文字
余分な文字を入力する場合、２文字欠落する場合等、こ
の一般的な入力ミスに該当しない場合もある。これによ
り中央処理ユニット２１は、この４つのパターンの何れ
にも該当しない場合、ステップＳＰ７５において否定結
果が得られることにより、ステップＳＰ７６に移る。こ
こで中央処理ユニット２１は、許容値は値０か否か判断
し、否定結果が得られると、ステップＳＰ７７に移る。
このステップＳＰ７７において中央処理ユニット２１
は、検索語側ポインタ及び見出し語側ポインタを値１だ
け進め、図２４について上述したステップＳＰ６６に戻
る。

【０１１９】これにより中央処理ユニット２１は、不一
致の文字が４つのパターンの何れにも該当しない場合、
検索語の文字長に応じて設定した許容値が値０になるま
で、このあいまいさを加味した比較処理を実行するよう
になされている。すなわち検索語の文字長が短い場合、
このような一般的な単語の入力ミスに該当しない入力ミ
スも少ないと考えられる。これに対して検索語の文字長
が長くなると、その分一般的な単語の入力ミスに該当し
ない入力ミスも多くなると考えられる。

【０１２０】この関係を有効に利用して中央処理ユニッ
ト２１は、検索語の文字長に応じて設定した許容値が値
０になるまで、このあいまいさを加味した比較処理を実
行し、許容値が値０になるとステップＳＰ７６において
否定結果が得られることにより、ステップＳＰ７８に移
ってこの処理手順を終了する。これにより中央処理ユニ
ット２１は、この種の入力ミスの実情を考慮して、見出
し語を順次検索対象より除外し、これにより可能な限り
候補を絞り込んで、ユーザーの意図した見出し語を確実
に検出するようになされている。

【０１２１】これに対して不一致の文字が４つのパター
ンの何れかに該当する場合、中央処理ユニット２１は、
ステップＳＰ７５において肯定結果が得られることによ
り、ステップＳＰ７９に移り、ここで検索語の終わりか
否か判断する。ここで否定結果が得られると、中央処理
ユニット２１は、ステップＳＰ８０に移り、検索語側ポ
インタ及び見出し語側ポインタを値１だけ進めた後、図
２４について上述したステップＳＰ６６に戻る。これに
より中央処理ユニット２１は、不一致の文字が一般的な
入力ミスと考えられえる場合は、続く文字について一致
不一致の処理を実行する。

【０１２２】かくして中央処理ユニット２１は、検索語
の先頭文字より、この一連の処理を順次実行し、許容値
が値０にならない範囲で、最後の文字が不一致の場合
で、かつ一般的な入力ミスと考えられる場合、ステップ
ＳＰ７９よりステップＳＰ８１に移り、ここでこの見出
し語を候補に設定した後、ステップＳＰ７８に移ってこ
の処理手順を終了する。これに対して許容値が値０にな
らない範囲で、途中の文字が不一致の場合で、かつ最後
の文字が一致する場合は、上述したステップＳＰ６７よ
りステップＳＰ６９に移り、ここでこの見出し語を候補
に設定した後、ステップＳＰ７０に移ってこの処理手順
を終了する。

【０１２３】（４）実施例の動作 以上の構成において、収納ケース１５に収納されて再生
装置１に装填された光ディスク１７（図１〜図２）は、
中央処理ユニット２１からの制御信号により動作を切り
換えるディスク再生部２０により再生されて、再生デー
タが検出される。このディスク再生部２０より得られる
再生データが必要に応じてランダムアクセスメモリ２２
に格納されて、この再生データより光ディスク１７に対
応した入力画面等が表示され、また検索結果等がこのラ
ンダムアクセスメモリ２２に蓄積されて表示される。

【０１２４】具体的に、光ディスク１７が辞書の場合、
光ディスク１７の最内周に記録された管理データにより
光ディスク１７の種類が判別され、対応する入力画面が
表示される（図６、図７、図１１）。この入力画面にお
いて、ユーザーが単語を入力すると、再生装置では、検
索の処理が実行され、ユーザーの入力した検索語が光デ
ィスク１７の検索情報ＤＫ（図５）より検索され、検索
結果が表示される（図９、図１０）。この検索の処理は
（図１４）、国語辞書、英和辞書等の光ディスク１７に
共通して、ユーザーより検索語が１文字でも入力される
と開始され（ステップＳＰ２）、これによりユーザーが
キー操作する時間を有効に利用して、その分検索に要す
る時間が短縮される。

【０１２５】またユーザーが引く／選ぶのキー１２を操
作して検索開始を指示した後も継続して実行され（ステ
ップＳＰ３−ＳＰ４）、検索結果を途中で表示した後も
検索が完了するまで実行される（ステップＳＰ７）。こ
の検索において、検索開始を指示した後、検索結果でな
る候補が１画面分検出されると、検索結果が表示画面に
表示され、残りの検索処理はバックグラウンドで実行さ
れる（ステップＳＰ５−ＳＰ６）。これにより検索を開
始した後、始めの検索結果を表示するまでの時間が短縮
され、ユーザーの待ち時間が短縮される。また検索の指
示が開始される前に検索を開始することによって、この
検索を開始した後、始めの検索結果を表示するまでの時
間が短縮される。

【０１２６】この検索結果の表示は（図１４）、１画面
分、８件の候補を表示画面に表示して実行され、（図
９、図１０、図１３）、検索を開始した後の始めの表示
画面では、最先に検出された候補より検出順に８件の候
補が表示される（図１５（Ａ））。この状態で新たに候
補が検出されると、検出された候補がランダムアクセス
メモリ２２に順次蓄積される（ステップＳＰ１９、図１
５（Ｂ））。またユーザーがカーソルの操作子１１を操
作して画面の切り換えを指示すると（ステップＳＰ１
２）、表示画面の表示が続く８件分の候補の表示に切り
換わり（図１５（Ａ）Ｈ２）、これにより検索結果がユ
ーザーにより順次確認される（ステップＳＰ１４）。

【０１２７】この画面を切り換える際に、残る候補が８
件に満たない場合、すなわちユーザーの表示を希望する
候補が、検出した候補を８件単位で区切って余る候補の
場合、最新の候補が表示画面の最下欄になるように、以
前に検出された候補が補われて表示される（ステップＳ
Ｐ１３−ＳＰ１５−ＳＰ１６、図１５（Ａ）Ｈ３）。こ
れによりユーザーに対してあたかも検索処理が完了した
かの印象を与えないように、最新の検出結果が表示され
る。

【０１２８】またこのように候補を補った表示におい
て、新たに候補が検出されると、表示画面がスクロール
され（ステップＳＰ１７−ＳＰ１８）、これにより逐次
表示画面が切り換えられて、最新の検索結果が表示され
る（図１５（Ｂ）及び（Ｃ））。

【０１２９】これに対してユーザーが英和辞書を選択し
た場合、再生装置１では、綴りの入力画面が表示され
（図７及び図８）、ここでユーザーが単語を入力して引
く／選ぶの操作子１２を操作すると、この入力された単
語を検索語に設定して前方一致検索により光ディスク１
７の検索情報が検索され、検索結果が表示される（図
９）。この前方一致検索により一致する見出し語を検出
できない場合（図１、ステップＳＰ３８）、続いてあい
まい検索によりユーザーの意図したと考えられる見出し
語が検索される（ステップＳＰ３９）。またユーザーが
単語を入力した後、直接、スペルチェックの操作子Ｆ５
が操作されると、同様にあいまい検索によりユーザーの
意図したと考えられる見出し語が検索されて表示され
る。さらに始めの入力画面でユーザーがスペルチェック
の操作子Ｆ５を操作すると、スペルチェックの入力画面
（図１１）に切り換わり、この状態で単語を入力して引
く／選ぶの操作子１２を操作すると、同様のあいまい検
索によりユーザーの意図したと考えられる見出し語が検
索されて表示される（図１２及び図１３）。

【０１３０】このあいまい検索の処理は（図１、図１
６）、始めに検索語及び見出し語が全て英数字か否か判
断されて（ステップＳＰ３５、ステップＳＰ４３）、英
数字が含まれる場合にだけ２バイトコードによるあいま
いさを加味した比較処理により（ステップＳＰ４７）、
また英数字が含まれていない場合は１バイトコードによ
るあいまいさを加味した比較処理により（ステップＳＰ
４４）、順次見出し語を検索語と比較して実行される。
これにより光ディスク１７より再生したままの２バイト
コードにより検索処理する場合に比して、処理に要する
負担が格段的に低減され、その分高速度で検索処理を実
行して検索に要する時間が短縮される。

【０１３１】このあいまい検索においては（図１８）、
検索語が１文字入力された時点で、光ディスク１７に記
録された検索情報ＤＫのアクセスが開始され、先頭１文
字の一致する見出し語がランダムアクセスメモリ２２に
読み込まれる。さらに続いてこのランダムアクセスメモ
リ２２に読み込まれた見出し語に対して、先頭２文字目
の綴りが入力されると、この先頭２文字の一致する見出
し語が中央処理ユニット２１に読み出され（ステップＳ
Ｐ５１）、この先頭２文字の一致する見出し語よりあい
まいさを加味した比較処理が開始される。

【０１３２】この場合、先頭２文字程度は、綴りの入力
ミスが少ないことにより、ユーザーの意図した見出し語
に近い位置より検索を開始することができ、これにより
検索に要する体感上の待ち時間が低減される。また検索
結果を検索順に表示して、ユーザーの意図した見出し語
を上位に表示することができる。特に、検索結果が１画
面分蓄積されると、検索結果を表示する処理により、こ
のように先頭２文字の一致する見出し語よりあいまいさ
を加味した比較処理を開始して（図２１（Ａ））、ユー
ザの意図した見出し語を短時間で表示することができ
る。

【０１３３】さらにこの検索処理では、先頭文字は一致
しているものとして検索処理が実行され（図１９（Ｄ）
及び図１９（Ａ））、その分検索に要する時間が低減さ
れる。さらに置換テーブル（図２０）によりこの先頭文
字が間違えて入力される可能性のある文字か否か判断さ
れ（ステップＳＰ５６）、間違えて入力する可能性のあ
る文字の場合、この置換テーブルにより先頭文字が置き
換えられて（ステップＳＰ５７）、同様に、置換した先
頭１文字が一致する範囲で、あいまいさを加味した比較
処理が実行される（図２１（Ｂ）及び（Ｃ））。

【０１３４】これにより必要最低限の範囲で検索の処理
を実行して、その分検索に要する時間が低減される。ま
た前方一致検索に好適で、あいまい検索には不向きとさ
れている検索情報が階層化された光ディスク１７（図
５）については、上位階層のインデックスブロックを有
効に利用して、必要とする最下位のインデックスブロッ
クだけランダムアクセスメモリ２２に読み出すことがで
き、これより検索情報が階層化された光ディスク１７に
ついても、効率良くあいまい検索することができる。

【０１３５】さらにこのあいまいさを加味した比較処理
（図２２）においては、検索語の文字数より設定された
許容値より（ステップＳＰ６１−ＳＰ６２、図２３）、
検索語に対して文字数が大きく異なる見出し語が検出さ
れ（ステップＳＰ６２）、この見出し語は実際に検索語
と比較処理されることなく、処理対象より除外される
（ステップＳＰ６３−ＳＰ６４）。すなわち検索語に対
して文字数が大きく異なる見出し語は、ユーザーの意図
した見出し語でないと判断でき、これにより実際の比較
対象が低減されて、その分検索に要する時間が低減され
る。

【０１３６】これに対して許容値を満足する見出し語の
場合（図２４、図３０）、ポインタにより検索語の対応
する文字と順次比較され、一致不一致が検出される（ス
テップＳＰ６６）。この処理において文字が一致する場
合は、続く文字に処理対象が切り換わる（ステップＳＰ
６７−ＳＰ６８−ＳＰ６６）。不一致の文字について
は、許容値が減算された後（ステップＳＰ７１）、候補
が既に１画面分蓄積されている場合、すなわち表示画面
に８件の候補が既に表示されている場合は、チェックテ
ーブルによる処理を経て、一般的な入力ミスのパターン
に該当するか否か判断されるのに対し（ステップＳＰ７
２−ＳＰ７３−ＳＰ７４−ＳＰ７５）、未だ１画面分の
候補が蓄積されていない場合、直接、一般的な入力ミス
のパターンに該当するか否か判断される（ステップＳＰ
７２−ＳＰ７５）。

【０１３７】これにより再生装置１では、最初の１画面
分の候補を蓄積するまでの間、緩い検索条件により高速
度で検索処理するのに対し、一旦１画面分の候補が蓄積
されると、精度の高い、負担の大きな検索条件により候
補を選択する。これによりユーザーの意図した見出し語
が検出される可能性の高い、検索開始から１画面分の候
補を蓄積するまで期間については、さらに検索速度を高
速度化してユーザーの待ち時間を短縮する。

【０１３８】このチェックテーブルによる処理において
は、検索語及び見出し語間の不一致文字が、チェックテ
ーブル（図２６）に記録された間違え易い関係に該当す
るか否か判断され、間違え易い関係でないと判断された
場合は、この見出し語が即座に比較処理対象より除外さ
れる。これに対して間違え易い関係と判断された場合
は、続いて一般的な入力ミスの４パターン（図３１）に
該当するか否か判断され、該当しない場合は続く文字に
比較対象が切り換えられる（ステップＳＰ７４−ＳＰ７
５−ＳＰ７６−ＳＰ７７−ＳＰ６６）。

【０１３９】このとき許容値が値０か否か判断されるこ
とにより、見出し語の文字数が許容値を満足するか確認
され、許容値を満足しない見出し語については、即座に
検索対象より除外される（ステップＳＰ７６−ＳＰ７
８）。これに対して不一致文字が一般的な入力ミスのパ
ターンと判断された場合は、比較対象が次の文字に切り
換わる（ステップＳＰ７９−ＳＰ８０−ＳＰ６６）。こ
れによりポインタにより指定される検索語及び見出し語
の文字が順次比較され、許容値の範囲で、綴りのミスと
判断された見出し語、検索語と完全に一致する綴りを有
してなる見出し語が候補としてランダムアクセスメモリ
２２に蓄積され（ステップＳＰ６９及びＳＰ８１）、表
示画面に表示される。

【０１４０】（５）実施の形態の効果 以上の構成によれば、前方一致検索により候補を検出で
きたか否か判断し、候補を検出できないとき、あいまい
検索の処理を実行することにより、その分ユーザーの負
担を低減してユーザーの意図する見出し語を検出するこ
とができ、使い勝手を向上することができる。

【０１４１】さらにこのとき、１画面分の候補が検出さ
れた時点でこの候補を表示すること、先行検索の処理を
実行すること、１画面分検索結果が蓄積されるまでの間
はチェックテーブルにより処理を省略した緩い条件によ
り検索すること等により、あいまい検索においてこの１
画面分検索結果が蓄積されるまでの時間を短縮すること
ができ、その分前方一致検索に続くあいまい検索により
検索結果を表示する場合と、前方一致検索により検索結
果を表示する場合とで、待ち時間の点で、極端な違和感
を与えることなく検索結果を表示することができ、その
分使い勝手を向上することができる。

【０１４２】またあいまい検索において、検索語と見出
し語の比較処理を開始する位置を、先頭２文字が一致す
る見出し語に設定したことにより、ユーザーの意図した
と考えられる見出し語から順次検出することができ、前
方一致検索に続くあいまい検索により検索結果を表示す
る場合と、前方一致検索により検索結果を表示する場合
とで、表示内容の点でも、極端な違和感を与えることな
く検索結果を表示することができ、その分使い勝手を向
上することができる。

【０１４３】さらに間違え易い４つのパターンを基準に
してあいまい検索したことにより、入力ミスを考慮した
精度の高いあいまい検索を実現することができ、このあ
いまい検索を前方一致検索と組み合わせてユーザーの使
い勝手を向上することができる。

【０１４４】（６）他の実施の形態 なお上述の実施の形態においては、一画面分に対応する
検索結果が得られた時点で検索結果を表示する場合につ
いて述べたが、本発明はこれに限らず、検出された候補
を追加表示する場合、さらには検索が完了して検索結果
を表示する場合等に広く適用することができる。

【０１４５】また上述の実施の形態においては、検索結
果を、一画面に表示可能な８件を単位にして切り換えて
表示する場合について述べたが、本発明はこれに限ら
ず、例えば操作子の操作に応動して半画面分づつ表示画
面をスクロールする場合にも広く適用することができ
る。

【０１４６】さらに上述の実施の形態においては、チェ
ックテーブルによる処理を省略して検索の条件を緩く設
定する場合について述べたが、本発明はこれに限らず、
種々の手法により検索の条件を切り換える場合、さらに
は固定した条件によりあいまい検索する場合にも広く適
用することができる。

【０１４７】また上述の実施の形態においては、検索語
の文字数により設定した許容値を用いて見出し語の語長
を判断する場合について述べたが、本発明はこれに限ら
ず、種々の比較基準により検索語と見出し語の語長を比
較する場合、さらには必要に応じてこの種の処理が省略
された場合にも広く適用することができる。

【０１４８】さらに上述の実施の形態においては、先頭
２文字が一致する見出し語よりあいまい検索を開始する
場合について述べたが、本発明はこれに限らず、種々の
開始位置よりあいまい検索する場合に広く適用すること
ができる。

【０１４９】また上述の実施の形態においては、ランダ
ムアクセスメモリに記録した置換テーブル、チェックテ
ーブルを利用してあいまい検索する場合について述べた
が、本発明はこれに限らず、種々の手法によりあいまい
検索する場合に広く適用することができる。

【０１５０】さらに上述の実施の形態においては、事前
に検索の処理を開始する場合について述べたが、本発明
はこれに限らず、事前に検索の処理を開始しない場合に
も広く適用することができる。

【０１５１】さらに上述の実施の形態においては、ＣＤ
−ＲＯＭ化した辞書において英和辞書を検索する場合に
ついて述べたが、本発明はこれに限らず、種々のＣＤ−
ＲＯＭ化された辞書を検索する場合、さらには文字列に
より形成された種々のデータを検索する場合に広く適用
することができる。

【０１５２】また上述の実施の形態においては、文字列
により形成された種々のデータを検索する場合について
述べたが、本発明はこれに限らず、画像データ等の種々
のデータを検索する場合にも広く適用することができ
る。

【０１５３】さらに上述の実施の形態においては、文字
列でなる検索語を検索の基準として入力し、この基準に
従って検索する場合について述べたが、本発明はこれに
限らず、検索対象のデータに対応した種々の基準により
検索する場合に広く適用することができる。

【０１５４】さらに上述の実施の形態においては、前方
一致検索の後にあいまい検索に動作を切り換える場合に
ついて述べたが本発明はこれに限らず、後方一致検索の
後にあいまい検索に動作を切り換える場合等、要は、検
索語に一致する文字列を有してなる検索対称文字列を検
索した後、あいまい検索する場合に広く適用することが
できる。

【０１５５】また上述の実施の形態においては、ＣＤ−
ＲＯＭでなる光ディスクに記録されたデータを検索する
場合について述べたが、本発明はこれに限らず、種々の
記録媒体に記録されたデータを検索する場合に広く適用
することができる。

【０１５６】さらに上述の実施の形態においては、検索
処理に供するデータ処理部と検索結果を表示する表示部
とを一体に保持した再生装置に本発明を適用した場合に
ついて述べたが、本発明はこれに限らず、例えばメイン
フレームにより検索処理し、その検索結果をターミナル
により表示する場合等、種々の機器及びシステムにおい
てデータ検索する場合に広く適用することができる。

【０１５７】

【発明の効果】上述のように本発明によれば、検索語と
一致する文字列を有している検索対称文字列を検出でき
ない場合に、自動的にあいまい検索することにより、ユ
ーザーの負担を低減して、ユーザーの意図する検索結果
を検出することができ、その分使い勝手を向上すること
ができる。

【図面の簡単な説明】

【図１】本発明の実施の形態に係る再生装置について検
索処理の切り換えの説明に供するフローチャートであ
る。

【図２】図１の再生装置の外観構成を示す斜視図であ
る。

【図３】図１の再生装置の全体構成を示すブロック図で
ある。

【図４】図１の再生装置に適用される光ディスクを示す
斜視図である。

【図５】図４の光ディスクのデータ構造の説明に供する
略線図である。

【図６】図１の再生装置のメニューを示す平面図であ
る。

【図７】英和辞書の入力画面を示す平面図である。

【図８】図７の入力画面で単語を入力した状態を示す平
面図である。

【図９】前方一致検索の検索結果の表示を示す平面図で
ある。

【図１０】あいまい検索による検索結果の表示を示す平
面図である。

【図１１】スペルチェックにおける入力画面を示す平面
図である。

【図１２】図１１の入力画面で単語を入力した状態を示
す平面図である。

【図１３】スペルチェック結果の表示を示す平面図であ
る。

【図１４】図１の再生装置における検索開始時の中央処
理ユニットの処理手順を示すフローチャートである。

【図１５】図１の再生装置における表示画面切り換え処
理の処理手順を示すフローチャートである。

【図１６】図１５の処理手順の説明に供する略線図であ
る。

【図１７】図１の再生装置のあいまい検索処理における
処理手順を示すフローチャートである。

【図１８】図１７の見出し語の入力処理手順を示すフロ
ーチャートである。

【図１９】図１８の処理手順の説明に供する略線図であ
る。

【図２０】図３の再生装置の置換テーブルを示す図表で
ある。

【図２１】図２０の置換テーブルを用いた図１９の処理
手順の説明に供する略線図である。

【図２２】図１８のあいまいさを加味した比較処理にお
ける処理手順を示すフローチャートである。

【図２３】図２２の許容値を示す図表である。

【図２４】図２２の処理手順の続きの処理手順を示すフ
ローチャートである。

【図２５】図２４の処理手順におけるポインタの説明に
供する略線図である。

【図２６】チェックテーブルを示す図表である。

【図２７】図２４の処理手順におけるポインタの更新の
規則を示す図表である。

【図２８】図２７の規則によるポインタの更新の説明に
供する略線図である。

【図２９】図２７の他の規則によるポインタの更新の説
明に供する略線図である。

【図３０】図２４の処理手順の続きの処理手順を示すフ
ローチャートである。

【図３１】図３０の処理手順における４つのパターンを
示す図表である。

【符号の説明】

１……再生装置、３……液晶表示パネル、６〜１３、Ｆ
１〜Ｆ５……操作子、１７……光ディスク、２１……中
央処理ユニット、２２……ランダムアクセスメモリ、２
３……リードオンリメモリ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 入力手段より入力された文字列を基準に
   して検索対象文字列の集合を検索する検索方法におい
   て、 前記文字列と一致する文字列を有してなる検索対象文字
   列を検索し、 前記一致する文字列を有してなる検索対象文字列を検出
   できない場合、前記文字列を基準にしたあいまい検索に
   より前記検索対象文字列の集合を検索することを特徴と
   する検索方法。
2. 【請求項２】 前記あいまい検索は、 前記文字列及び前記検索対象文字列との間で、対応する
   文字を順次比較して不一致の文字を検出し、 予め分類された、誤入力のパターンに従って、前記不一
   致の文字を判定し、 前記パターンに該当しない場合、予め設定した評価値を
   減算し、 前記評価値により、前記検索対象文字列を判定すること
   を特徴とする請求項１に記載の検索方法。