JPS6143734B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は記憶媒体上にある被検索データを情報
要求者が得る場合、非常に簡単な（みだしの）入
力で精度の高い情報を短時間に抽出可能な方式を
提供するものである。

従来下位クラスのコンピユーターで実施される
データ検索は、その性能上キヤラクタの１文字比
較にて実現している為に、記憶媒体登録時のキヤ
ラクタ構成と、検索時の検索記事キヤラクタ構成
とが１字でも異なると、一致がとれない。例えば
記憶媒体に『オレンジ〓ジユース』（〓はスペー
スを表わす）と登録してある情報を抽出する場
合、情報要求者が『オレンジジユース』（スペー
スなし）として検索すると一致はとれない。つま
り、登録時に決められたフオーマツトに従い入力
するか、あるいは、登録時に細心の注意をはらう
かして登録しないと、いざ情報を抽出したい場合
に、抽出可能となりうる。

本発明は以上の如き、登録時及び検索時の制約
を解除すべく、しかも比較的簡単なハードウエア
で中間一致又は部分一致（トランケーシヨンと呼
ぶ）を実現したものである。

さらに具体的応用例を上げ説明するならば、以
下の如くみだしによる、グループ検索が可能とな
る。今第１図示の如き書籍検索を例に考えれば、
外部記憶装置には、書籍のタイトル、その他が登
録されている。情報要求者は「計算機」に関する
書籍を抽出したいとするならば、情報要求者は書
籍がどの程度登録されているかを知らずとも「計
算機」で検索すれば「計算機」に関する書籍をリ
ストアツプする事が本方式を採用する事により可
能となる。すなわち被検索記事中の「〇〇計算
機」や「計算機〇〇〇」等の「計算機」を含む被
検索記事を全て抽出する。利用例としては上記の
ごとく情報要求者が、書籍タイル不明で意図する
書籍を抽出したい時などがある。従来方式におい
ては、この様な時の検索は難しいが、本発明を採
用すれば非常に簡単な入力により充分可能とな
る。又近年盛んに用いられているコンピユーター
との対話型式を用いると本発明の有益さが一段と
発揮できる。すなわち前記例をとつて説明する
と、まず「計算機」で検索し、「計算機」に関す
る書籍タイトルをCRT（カソードレイチユー
ブ）等を用いて全て表示し、つぎに情報要求者は
表示された内容から必要とする書籍タイトルを選
び再度検索を実行する事による、意図する書籍の
情報（例えば書籍保管場所、著者名、書籍内容
等）を全て抽出可能となる。すなわち大容量情報
群の中からでも小量の情報を入力する事により、
確実な情報検索が可能となる。

本発明を利用する事により、高速でしかも精度
の高い情報検索が可能であり、ソフトウエアの負
担も軽減でき、安価なハードウエアにて高度な情
報処理が可能になる。

以下図面を参照して本発明を詳述する。

第２図は本発明の概略図である。１は被検索記
事が格納されているメモリ（磁気デイスクや磁気
ドラム等の外部記憶メモリ）、２は前記１の読み
出し記事を格納するバツフア、３は検索記事が格
納されるメモリ、４は前記メモリ３のアドレスを
制御するアドレスカウンタ、５は前記メモリ３に
格納されている検索語の先頭アドレスを記憶して
いるラツチ、６は検索条件及び被検索記事構成が
格納されるメモリ、７は前記メモリ１とメモリ３
の内容をメモリ６の内容に従い比較する比較回
路、８は前記７の比較回路の出力を１クロツクタ
イム遅延させる遅延回路、９は前記比較回路７の
出力が一致であれば前記アドレスカウンタ４を＋
１するアツプ信号制御ゲート、１０は前記比較回
路７の出力が不一致であれば前記アドレスカウン
ト４に前記ラツチ５の内容をロードし、アドレス
カウンタをイニシヤル状態にセツトする為のゲー
ト、１１は前記メモリ３のメモリから出力される
コードを解読し、特殊コードである検索記事終了
コードを検出するゲート、１２は前記遅延回路８
の出力と前記ゲート１１の出力とのアンドゲート
で、比較条件成立のCMP信号を出力する。

以上の構成により第３図を参照しながら動作を
詳述する。例えば被検索記事：ｍ『ABC オレ
ンジジユース』は第２図メモリ１に格納されてい
る。１より読み出される前記ｍの検索対象記事の
位置と検索条件をメモリ６に格納し、次に検索記
事文字列の最終を示す特殊コードを直後に付加し
た検索記事の文字列：ｄ『オレンジ』をメモリ６
で示した対応位置よりメモリ３へ格納し、３へ格
納した文字列のメモリ先頭アドレスをラツチ５へ
格納し、同時にカウンタ４もイニシヤルセツトし
ておく。トランケーシヨン指令パルスはメモリ６
より出力され、比較回路７に入力される。以上の
如く各情報が所定のメモリに格納されると検索動
作は開始され前記ｍとｄを比較回路７に導き比較
される。以下第３図に従い説明を続ける。Ｔ１で
は被検索記事：ｍは『Ａ』が、検索記事：ｄは
『オ』ゆえ比較回路７の出力は不一致出力とな
り、イニシヤルロードパルスがゲート１０から出
力されアドレスカウンタ４はＴ２の時間に再び検
索記事格納メモリ３からの出力が『オ』を出力す
る様に前記検索記事格納メモリ３のアドレスを制
御する。以上の如く被検索記事パターンと検索記
事パターンが不一致を続ける限り上記の動作をく
り返す。Ｔ５の時間になり被検索記事：ｍが
『オ』を出力すると、検索記事：ｄと一致する
為、比較回路７からは一致信号が出力されゲート
９を介してアドレスカウンタ４を＋１する。つぎ
のＴ６の時間ではアドレスカウンタが＋１されて
いる為、検索記事格納メモリ３からは『レ』が出
力され、被検索記事『レ』との比較を行い、Ｔ５
の時間と同様な動作を行う。上記の如く被検索記
事パターンと検索記事パターンが不一致ならば検
索記事はイニシヤル状態に戻され、一致ならば逐
次比較を実行する方式で、最終的に１１により検
索記事終了コードが検出された時点で８がセツト
されていたならば検索記事パターンの全ての被検
索記事パターン中に含まれていたことになる。従
つて検索記事パターンの全てが被検索記事パター
ン中に含まれていると、該当ありとし、そのデー
タを抽出する事が可能となる。すなわち該当あり
の信号CMPが出力された際には、被検索記事パ
ターンはバツフア２に格納されているゆえ、
CMPを検出後前記比較動作を停止すれば、バツ
フア２の内容を抽出する事により、該当データを
得られる。

なお、第４図に上記動作の概略フローチヤート
を示す。

【図面の簡単な説明】

第１図は書籍検索の一例図、第２図は本発明の
一実施例のブロツク図、第３図はその作動タイミ
ング説明図、第４図はそのフローチヤートを示す
図である。 １，３……メモリ、４……カウンタ、７……比
較回路、９〜１２……ゲート。

Claims (1)

1. 【特許請求の範囲】 １ 被検索データを記憶した被検索データ記憶手
   段、 前記被検索データ記憶手段から順次被検索デー
   タの読み出しを行う装置において、 検索データを記憶する検索データ記憶手段と、
   検索データのアドレスを示すアドレスカウント手
   段と、 前記アドレスカウント手段で示される検索デー
   タを前記被検索データ記憶手段から読み出される
   被検索データとの比較を行う比較手段と、 前記比較手段で一致が得られると前記アドレス
   カウント手段をカウントアツプし、不一致が得ら
   れると前記アドレスカウント手段をイニシヤルセ
   ツトをする制御手段と、 前記比較手段からの一致信号を保持する保持手
   段 を有するデータ比較方式。