JPH09212525A - 検索装置及び検索方法 - Google Patents

Abstract

(57)【要約】 【課題】検索装置及び検索方法に関し、例えば光ディス
クに記録された辞書を検索する場合に適用して、主にユ
ーザーの待ち時間を低減して使い勝手を向上する。 【解決手段】検索基準の入力が開始された時点で、検索
の処理を開始し、また表示画面に対応した検索結果が得
られた時点で、検索結果を表示する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、検索装置及び検索
方法に関し、例えば光ディスクに記録された辞書を検索
する場合に適用して、先頭数文字が一致する箇所より検
索を開始する等により、主にユーザーの待ち時間を低減
して使い勝手を向上する。

【０００２】

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

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

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

【０００５】

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

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

【０００７】すなわち従来のあいまい検索では、検索結
果が得られるまでの待ち時間が長い欠点がある。特に、
従来のあいまい検索は、主に、検索情報があいまい検索
用に構成されたものを対象としており、前方一致検索等
に適用して好適な検索対象については、検索速度が遅い
欠点がある。

【０００８】本発明は以上の点を考慮してなされたもの
で、光ディスクに記録された辞書等を検索する場合に、
待ち時間を低減する等し、従来に比して使い勝手を向上
することができる検索装置及び検索方法を提案しようと
するものである。

【０００９】

【課題を解決するための手段】かかる課題を解決するた
め本発明においては、検索を開始した後、表示画面に対
応する検索結果が得られた時点で、検索結果を表示画面
に表示し、残る検索対象を検索する。

【００１０】すなわち検索を開始した後、表示画面に対
応する検索結果が得られた時点で表示される検索結果
は、検索が完了して表示される検索結果に比して、極め
て短時間で表示されることになり、その分検索結果が得
られるまでの待ち時間が低減される。また残る検索対象
の検索により、検索漏れが防止される。

【００１１】また検索結果の件数が表示件数で区切って
余る場合に、現在得られている末尾の検索結果について
は、以前に得られた検出結果と共に、表示件数分、表示
する。

【００１２】これにより現在得られている最新の検索結
果は、あたかも検索が完了したとの印象を与えることな
く表示され、ユーザーの誤操作等が防止される。

【００１３】また検索の条件を緩く設定して検索を開始
した後、検索結果を表示し、検索の条件を切り換えて残
る検索対象を検索する。

【００１４】これにより始めに表示される検索結果は、
処理負担の少ない検索により検索を開始して短時間で表
示され、その分待ち時間が低減される。また続いて条件
を切り換えた精度の高い検索により残る検索対象を検索
して、検索の精度を向上することができる。

【００１５】さらに、入力手段より検索の基準の入力が
開始された時点で、検索を開始する。

【００１６】これにより検索の処理は、入力の完了を待
つことなく開始されて、入力が完了するまでの時間が検
索の処理に有効に利用されることになる。従ってその
分、これらの時間で検索対象を絞り込む等の処理を実行
して、待ち時間を低減することができる。

【００１７】さらにあいまい検索による検索方法におい
て、文字列及び又は検索対象の文字コードを１バイトコ
ードに変換して検索する。

【００１８】すなわち１バイトコードの文字列は、２バ
イトコードの文字列に比して、処理に要する負担が低減
され、その分処理時間が低減される。

【００１９】またあいまい検索による検索方法におい
て、文字列の文字数より、文字数が所定値以上異なる検
索対象文字列については、検索対象より除外する。

【００２０】すなわち異なる文字数が多くなればなる
程、意図した検索対象の文字列ではないと判断すること
ができる。これにより文字数が所定値以上異なる検索対
象文字列は、意図されたものではないと判断でき、この
検索対象文字列を検索対象から除外して、検索に要する
負担を低減し、検索速度を向上することができる。

【００２１】さらにあいまい検索による検索方法におい
て、文字列の先頭文字より所定文字数だけ一致する検索
対象文字列より処理を開始する。

【００２２】すなわち文字列の先頭文字より所定文字数
においては、他の部分に比して誤入力が少ない特徴があ
る。これによりこのように処理の開始位置を設定して、
検索開始後、短い時間でユーザーの意図したと考えられ
る検索対象を早期に検出することができる。

【００２３】また予め分類された、誤入力のパターンに
従って、文字列と検索対象文字列における不一致の文字
を判定し、このパターンに該当しない場合、予め設定し
た評価値を減算し、この評価値によりこの検索対象文字
列を判定する。

【００２４】すなわち誤入力には、１文字の欠落、１文
字の重複等、所定のパターンがある。これにより不一致
の文字がこのパターンに該当しない場合、この検索対象
文字列については、意図したものである可能性が低いこ
とになる。これにより予め設定した評価値を減算し、こ
の評価値により検索対象文字列を判定して、誤入力を考
慮した検索を実行することができる。

【００２５】さらに文字列及び検索対象文字列における
不一致の文字の関係が、登録された誤入力の関係に該当
するか否かにより、この検索対象文字列を判定する。

【００２６】すなわち誤入力する文字は、本来の文字に
対して、発音が似ている等の、一定の関係を有している
場合が多い。これにより不一致の文字の関係が、登録さ
れた誤入力の関係の何れにも該当しない場合は、意図し
た文字列である可能性が低いことになる。これによりこ
の関係に該当するか否かにより、この検索対象文字列を
判定して、入力ミスを考慮した検索を実行することがで
きる。

【００２７】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００５４】このようにして見出し語を検索する処理に
おいて、検索語の綴りを有してなる見出し語を何ら検出
できない場合、中央処理ユニット２１は、図１０に示す
ように、該当する単語を発見できない旨のメッセージを
表示して、ユーザーの操作を待ち受ける。ここでユーザ
ーが引く／選ぶの操作子１２を操作すると、中央処理ユ
ニット２１は、綴りの入力ミスを考慮したあいまい検索
により、図１１に示すように、ユーザーの意図したと考
えられる見出し語を表示する。これにより再生装置１で
は、単語入力時の負担を低減して、その分使い勝手を向
上するようになされている。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【００８５】なおこの実施の形態において、中央処理ユ
ニット２１は、先行検索の処理を実行することにより、
例えば数文字の英数字が続いた後、ギリシャ文字等が入
力された場合は、数文字分だけあいまい検索の処理を実
行した後、ギリシャ文字が入力された時点で、ステップ
ＳＰ３５からステップＳＰ３２を経由してステップＳＰ
３３に移り、ここで前方一致の検索処理を開始する。

【００８６】この場合でも、先行検索により、光ディス
クからランダムアクセスメモリ２２に転送した見出し語
については、これを利用して前方一致検索を実行でき
る。従ってこの場合でも先行検索により体感上の待ち時
間を低減することができる。

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

【００８８】これにより中央処理ユニット２１は、この
１バイトコードの文字列を基準にしてあいまい検索の処
理を実行してあいまい検索の処理を高速度化、簡略化す
るようになされている。実際上、検索情報があいまい検
索用に作成された光ディスクではなく、光ディスク１７
のように、検索情報が単なる前方一致検索用に作成され
た光ディスクについてあいまい検索する場合、中央処理
ユニット２１側の負担が特に大きく、一般にその分処理
に要する時間が増大する。これによりこの実施の形態の
ように、１バイトコードによりあいまい検索すれば、中
央処理ユニット２１の負担を格段的に低減することがで
き、その分処理に要する時間を低減することができる。
なお中央処理ユニット２１は、この１バイトコードの文
字列生成処理を、検索語が１文字入力される毎に実行す
る。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【０１５１】（５）実施の形態の効果 以上の構成によれば、１画面分の候補が検出された時点
でこの候補を表示することにより、ユーザーの体感上、
待ち時間を低減することができる。

【０１５２】また８件の表示件数に区切り、最新の検索
結果については、以前に検出された検索結果を補って、
８件の表示件数を単位にして表示したことにより、検索
が完了したとの誤解を与えることなく、検索を継続する
ことができ、その分ユーザーの誤操作を防止することが
できる。

【０１５３】また検索語が１文字でも入力された時点で
検索の処理を開始したことにより、検索開始の指示が入
力されるまでの時間を検索に役立てることができ、その
分ユーザーの体感上の待ち時間を低減することができ
る。

【０１５４】さらに検索を開始して１画面分検索結果が
蓄積されるまでの間は、チェックテーブルにより処理を
省略した緩い条件により検索することにより、この１画
面分検索結果が蓄積されるまでの時間を短縮することが
でき、その分ユーザーの体感上の待ち時間を低減するこ
とができる。

【０１５５】また２バイトコードによる検索語及び見出
し語を１バイトの文字コードに変換し、この１バイトの
文字コードにより検索の処理を実行することにより、検
索語及び見出し語間の、あいまいさを加味した比較処理
の負担を低減して、その分高速度で比較結果を得ること
ができ、これによりユーザーの体感上の待ち時間を低減
することができる。

【０１５６】さらに検索語の文字数に応じて設定した許
容値を基準にして、検索語に対して文字数が大きく異な
る見出し語を予め処理対象より除外することにより、検
索対象を低減することができ、検索に要する時間を短縮
することができる。

【０１５７】また検索語と見出し語の比較処理を開始す
る位置を、先頭２文字が一致する見出し語に設定したこ
とによりユーザーの意図した見出し語を短時間で検出す
ることができ、その分ユーザーの体感上の待ち時間を低
減することができる。

【０１５８】さらに先頭の１文字が一致する見出し語に
限って検索の処理を実行し、必要に応じてこの先頭文字
を誤りの可能性のある文字と置き換えて同様の処理を実
行することにより、検索に必要とされない見出し語を検
索対象から除外して、その分検索対象を低減することが
でき、検索時間を低減することができる。

【０１５９】さらにまた検索語の文字数に対応して設定
した許容値を入力ミスにより減算し、この許容値を基準
にして見出し語を処理対象より除外することにより、検
索情報が階層化されている場合でも、入力ミスを考慮し
た精度の高いあいまい検索を実現することができる。

【０１６０】（６）他の実施の形態 なお上述の実施の形態においては、一画面分の検索結果
として８件の候補が検出された時点で検索結果を表示す
る場合について述べたが、請求項１に係る本発明は候補
の数が所定値に達した時点で表示する場合に限らず、例
えば検索結果として見出し語の内容を見出し語と共に表
示するような場合は、同時に表示する内容の量を加味
し、１画面分の検索結果が得られた時点で検索結果を表
示するようにしてもよい。すなわち固定した件数の検索
結果が得られた時点で検索結果を表示する場合に限ら
ず、要は、表示画面に対応する検索結果が得られた時点
で検索結果を表示して請求項１に係る発明と同様の効果
を得ることができる。

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

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

【０１６３】また上述の実施の形態においては、検索語
の文字数により設定した許容値を用いて見出し語の語長
を判断する場合について述べたが、請求項６に係る本発
明はこれに限らず、種々の比較基準により検索語と見出
し語の語長を比較する場合を広く適用することができ、
例えば直接検索語と見出し語の語長を比較して、検索対
象より除外してもよい。

【０１６４】さらに上述の実施の形態においては、先頭
２文字が一致する見出し語よりあいまいさを加味した比
較処理を開始する場合について述べたが、請求項７に係
る本発明は先頭２文字が一致する見出し語より処理を開
始する場合に限らず、必要に応じてこの一致する先頭文
字数は自由に選定することができる。特に他の言語つい
て適用する場合は、語長分布、入力ミスのパターン等に
応じてこの先頭文字数を選定して使い勝手を向上するこ
とができる。またこの開始する処理もあいまいさを加味
した比較処理に限られず、例えは事前にあいまい検出処
理を開始していない場合は、あいまい検索処理自体をこ
の先頭数文字が一致する見出し語より開始してもよい。

【０１６５】また上述の実施の形態においては、ランダ
ムアクセスメモリに記録した置換テーブル、チェックテ
ーブルを利用してあいまい検索する場合について述べた
が、請求項８、請求項９及び請求項１０に係る本発明は
これに限らず、例えばユーザーの入力ミスを蓄積してこ
の種のテーブルを形成してもよい。このようにすればユ
ーザー固有の癖を検索結果に反映することができ、その
分使い勝手を向上することができる。

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

【０１６７】また上述の実施の形態においては、あいま
い検索により検索対象文字列でなる見出し語を検索する
場合について述べたが、請求項１〜請求項３に係る本発
明はこれに限らず、前方一致検索等、種々の検索により
検索対象文字列を検索する場合に広く適用することがで
きる。

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

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

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

【０１７１】また上述の実施の形態においては、検索結
果として見出し語を直接表示する場合について述べた
が、請求項１〜請求項１０に係る本発明はこれに限ら
ず、見出し語の内容に対応する本文情報を直接表示する
場合、さらには検出した件数の表示により検索結果を表
示する場合等、種々の形態により検索結果を表示する場
合に広く適用することができる。

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

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

【０１７４】

【発明の効果】上述のように本発明によれば、検索基準
の入力が開始された時点で、検索の処理を開始すること
により、また表示画面に対応した検索結果が得られた時
点で、検索結果を表示すること等により、ユーザーの待
ち時間を短縮して、使い勝手を向上することができる。
また最新の検出結果については、以前の検索結果で補っ
て表示することにより、所定の単位で表示結果を表示す
る場合に、ユーザーの誤操作を防止することができる。

【図面の簡単な説明】

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

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

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

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

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

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

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

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

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

【図１０】検索により候補が検出されなかった場合の表
示を示す平面図である。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

【符号の説明】

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

Claims (10)

【特許請求の範囲】
1. 【請求項１】 検索結果を表示画面に表示する検索装置
   において、 検索を開始した後、前記表示画面に対応する検索結果が
   検出された時点で、検出された検索結果を前記表示画面
   に表示し、残る検索対象を検索することを特徴とする検
   索装置。
2. 【請求項２】 検索結果を表示画面に表示する検索装置
   において、 操作子の操作に応動して、検索順に、所定の表示件数分
   づつ区切って、前記検索結果を前記表示画面に表示し、 検索結果の件数が前記表示件数で区切って余る場合に、
   現在得られている末尾の検索結果については、以前に得
   られた前記検出結果と共に、前記表示件数分、表示する
   ことを特徴とする検索装置。
3. 【請求項３】 あいまい検索により検索対象を検索し、
   検索結果を表示する検索装置において、 検索の条件を緩く設定して検索を開始した後、 表示画面に対応する検索結果が検出された時点で、 検出された検索結果を前記表示画面に表示し、前記検索
   の条件を切り換えて残る検索対象を検索することを特徴
   とする検索装置。
4. 【請求項４】 入力手段より検索の基準の入力が開始さ
   れた時点で、検索を開始することを特徴とする検索方
   法。
5. 【請求項５】 入力手段より入力された文字列に従って
   あいまい検索する検索方法において、 前記文字列及び又は検索対象の文字コードを１バイトコ
   ードに変換して検索することを特徴とする検索方法。
6. 【請求項６】 入力手段より入力された文字列に従って
   あいまい検索により検索対象文字列の集合を検索する検
   索方法において、 前記文字列の文字数より、文字数が所定値以上異なる前
   記検索対象文字列については、検索対象より除外するこ
   とを特徴とする検索方法。
7. 【請求項７】 入力手段より入力された文字列を基準に
   してあいまい検索により検索対象文字列の集合を検索す
   る検索方法において、 先頭文字より所定文字数の文字が、前記文字列と一致す
   る前記検索対象文字列より処理を開始することを特徴と
   する検索方法。
8. 【請求項８】 前記検索方法は、 先頭文字より予め設定した設定文字数の文字が、前記文
   字列と一致する前記検索対象文字列について、処理を完
   了すると、 前記文字列の前記設定文字数の文字を、誤入力の可能性
   のある文字に置換した置換文字列を生成し、 先頭文字より前記設定文字数の文字が、前記置換文字列
   と一致する前記検索対象文字列について、処理を開始す
   ることを特徴とする請求項７に記載の検索方法。
9. 【請求項９】 入力手段より入力された文字列に従って
   検索対象文字列の集合を検索する検索方法において、 前記文字列及び前記検索対象文字列との間で、対応する
   文字を順次比較して不一致の文字を検出し、 予め分類された、誤入力のパターンに従って、前記不一
   致の文字を判定し、 前記パターンに該当しない場合、予め設定した評価値を
   減算し、 前記評価値により、前記検索対象文字列を判定すること
   を特徴とする検索方法。
10. 【請求項１０】 入力手段より入力された文字列に従っ
    て検索対象文字列の集合を検索する検索方法において、 前記文字列及び前記検索対象文字列との間で、対応する
    文字を順次比較して不一致の文字を検出し、 不一致の文字の関係が、前記文字列を形成する文字につ
    いて登録された誤入力の関係に該当するか否かにより、
    前記検索対象文字列を判定することを特徴とする検索方
    法。