JPS58501525A - 記憶されたテキストのデ−タベ−スにおける表示を位置決めするためのディジタルデ−タ処理手段を用いる方法および手段 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 記憶されたテキストのデータベースにおける表示を位置決めするためのディジタ ルデータ処理手段を用いる方法および手段 の この発明は、次のものの主題と関連する。

Ｒｏｂｅｒｔ　Ｖ　、　Ｄ　１ｃｋｌｎｓｏｎおよびｌ　ｏｕｉｓ　Ｍ　１ｃｈ ａｅｌ　Ｑ　ａｔｉｅの名義で出願された、「パターン解析による単語類別のた めのディジタルデータ処理方法および手段」という名称の特許出願、および、Ｒ ｏｂｅｒｔ　Ｖ　、　ｐ　ｌ０ｋＩｎＳＯｎ、　Ｌ　ｏｕｌｓＭ　１ｃｈａｅｌ 　Ｑａ！ｌｅ、およびＣｒａｌｏ　Ａ、　Ｓｎｏｗの名義で出願された、「末尾 解析により増補された単語類別によるディジタルデータ処理方法および手段」と いう名称の特許出願、両出願は同日付で提出された。

上述の特許出願の内容を、ここに参照のために引用する。

この発明は記憶されたテキストのデータベースにおける位置決めのための方法お よび手段に関し、これらのテキストのブロックは多数の単語からなる質問と最も よく適合する。

質問と最もよく適合するテキストのブロックを、記憶された原データベースに位 置決めするための方法および手段は一般的に知られている。１つの方法および手 段が、米国特許第４，０６８，２９８＠に記述されている。この特許は、「ピッ ピング（ｐｌｐｌｎｏ）　Ｊおよび「ブライトネス（ｂｒＩｇｈｔｎｅｓｓ）　 Ｊと呼ばれる技術が、質問と最もよく適合するデータベースにおけるエントリ位 置決めのために用いられる構成を説明している。次にエントリは、いかによく一 致するかに従ってスコアされる。、原質間、および好ましくはエントリに対する 識別子が、スコアを用いて順序づけられ、それによって、最良のスコアを有する 段落に対する識別子が最初に現われ、最小のスコアを有する段落に対する識別子 が最後に現われる。次に使用者は、最良のスコアを有する段落に対する識別子で 始まるエントリの実際のテキストを読出し得る。

逆ファイルを用いる先行技術の構成が、１９７７年にＰ３１章、５５８〜５７７ ページに説明されている。引用される１つの構成は、テキストのブロックに成る 単語を含むことに基づいて、テキストをスコアする逆ファイルシステムを用いる ステアズ（Ｓｔａｌｒｓ　）である。このシステムは明らかに、すべての探索項 （すなわち質問単語）を有するテキストのブロックを検索し、すべての同等物が データベースに記憶されることを必要とし、また単語の組合わせがいかによくテ キストのブロックと一致するかに基づいて戻されるテキストのブロックを順序づ けない。

１１東１１ この発明は、記憶されたテキストのデータベースに、質問と最もよく一致するテ キストのブロックを位置決めするための改良された方法を開示する。

この発明による方゛法および手段は、上述した特許に用いられる方法および手段 と比較して、質問単語の組と同等である単語の組を位置決めすることにおいて、 呼び戻しくｒｅｃａｌｌ）および精度を改良するということが発見された。この 発明はまた、複雑な制御構造がないので、従来の検索方法およびシステムを越え る重要な改良である。

簡単には、方法は、ディジタルデータ処理手段、および質問と最もよく一致する テキストのブロックを記憶されたテキストのデータベースに位置決めするための テキストのブロック識別子のテーブルの記憶された表示を用いて、この発明に従 って説明される。データベースは、テキスト、のブロックに分ＷＡ８れた単語の 表示を有する。テキストのブロック識別子の表示は、グループにおけるテーブル から選択可能で′ある。各グループは、記憶されたデータベースにおける別々の 単語に対応する。テキストのブロック識別子の各グループ内の表示における各テ キストのブロック識別子は、対応する単語を含む記憶されたデータベースにおけ るテキストのブロックの指示を与える。方法は、以下のステップを備える。質問 単語は、記憶されたデータベースにおけるテキストのブロック内に位置決めされ るべき複数の単一の表示をもって受取られる。複数の買同単−の各々に対し、記 憶されたデータベースに含まれる同等の単語の対応する組を決定する。同等の単 一の各組は、対応する質問単語と同等である。各同等単語は、記憶されたテーブ ルに表わされるテキストのブロック識別子の対応するグループを有する。決定さ れた同等単語に対応するグループにおけるテキストのブロック識別子の表示を処 理し、それによって、少なくとも１つのテキストのブロックに対するスコアを形 成する。スコアは、少なくとも１つのテキストのブロックにおける少なくとも１ つの同等単語を有する組の総数の指示を与える。スフ７μ、記憶されたテキスト のデータベースにおける選択されたテキストのブロックに付属する出力データを 与えるために利用される。

次に、Ｉｌｌ！なこととして、テキストのブロックは、テキストのブロックにお ける少なくとも１つの同等単語を有する同等の組の総数に従って、使用者によっ て、選択および出りのためにスコアされる。このことは次に、質問がテキストの ブロックと一致する精度の非常によい測定を与え、テキストのブロックの選択お よび出力のために用いられ得る。

好ましくは、テキストのブロックけ、テキストのデータベースの段落からなる。

好ましい構成において処理のステップは、テーブルからテキストのブロックの識 別子の各グループの表示を読出すステップを備え、テキストのブロック識別子の 各グループは、決定のステップにおいて決定される各同等単語に対応する。

さらに好ましい構成に従って、処理のステップはさらに。

スコアを形成するステップ（おいてテーブルから読出されたテキストのブロック 識別子の表示による少なくとも１つの組合わせの種類を実行するステップを備え る。

さらに、好ましくは、処理のステップは以下のステップを含む。同等単語の各組 の対応するグループ内のテキストのブロック識別子の表示を、同一のテキストの ブロック識別子のいかなる表示もそこに複写することなく、かつ、同等単語の各 組に対するテキストのブロック識別子のさらに別のグループの表示を処理してそ れによってスコアを形成することなく、同等単語の各組に対するテキストのブロ ック識別子のさらに別のグループの表示に組合わせる。

好ましくは、さらに処理を行なうステップは、テキストのブロック識別子のさら に別のグループの各々から、テキストのブロック識別子の表示を、同一のテキス トのブロック識別子のいかなるものの表示もそこに複写することなく、組合わせ るステップを含む。スコアを形成するステップは、テキストのブロックの各々ご とに、個々のスコアを形成するステップを含む。各スコアは、そのようなテキス トのブロックに対応する少なくとも１つのテキストのブロック識別子の表示を含 むさらに別のグループの数を指示する。゛さらに、好ましくは、処理のステップ は、複数のテキストのブロックの各々に対しスコアを与えるステップを含む。

各テキストのブロックに対する各スコアは、対応するテキストのブロックにおけ る少なくとも１つの同等単語を含む組の総数の指示を与える。また好ましくは、 処理のステップは、複数のテキストのブロックの各々に対するスコアを形成する ステップを含む。スコアを利用して出力データを与えるステップは、出力に対し 記憶されたデータベースからテキストのブロックの表示を選択するステップを含 む。

ブロックは、テキストのブロック識別子によって指示される。テキストのブロッ クの選択された表示は、次に出力となり、そこでは、ブロックは、対応するテキ ストのブロック識別子に対するスコアに対応する順に並ぶ。

好ましフケ、テキストのブロックの表示は、スコアに従って値が減少する順序の 出力である。さらに、好ましくは、処理のステップに、ポインタの組を形成する ステップを含む。各ポインタの組は、テキストのブロックの識別子のグループの うちの１つに対する少なくとも１つのポインタの表示を含む。ポインタの組から の少なくとも１つのポインタの表示は、記憶されたテーブルにおける対応するグ ループからテキストのブロック識別子を選択するために利用される。

さらに好ましくは、同等単語の対応する組を決定するステップは、質問単語の容 認し得る綴り誤りおよび容°―シ得る語尾変化である、データベースにおける単 語を選択するステップを含む。

好ましくは、ＩＦ認し得る綴り誤りおよび容認し得る語尾変化である単語を選択 するステップは、質問単語の語幹とデータベース単語のａｍ文字との閣の、正確 な一致、１文字交叉、１文字削除、および１文字挿入を有するデータベース単語 を選択するステップを含む。

鳳　ｔｎｏｌｌ− １１図は、この発明による手段および方法を具体化するディジタルデータ処理シ ステムのブロック図である。

第２図は、第１図のシステムの全処理を示すフローチャートである。

１１８３図は、第１図のシステムの処理のシーケンスを示すフローチャートであ り、処理の初期ステップを一般化し、かつ処理の後の方のステップにおいてより 詳細になる。

１１４図は、スコア方法を実行するためのディジタルデータ処理手段の概略ブロ ック図である。

第５図は、第５八図ないし第５Ｄ図からなり、スコア方法に関連する第１図のデ ィジタルデータ処理システムの処理のシーケンスの一部を詳細に示すフローチャ ートである。

第６図は、第５図に示された処理に利用されるＩ（ＡＭ１１０４に含まれる種々 のバッファの概略ブロック図である。

第７図は、ディスク記憶装置１１０７に記憶され、かつ第５図に示された処理の 閑に第１図のディジタルデータ処理システムによって利用される、テキストのデ ータベースの部分の概略ブロック図である。

第８図ないし第１６図は、第６図のパッケージバッファ１３０に含まれるパッケ ージに、第７図の段落基準のテーブルに含まれる段落基準とともに、第５図に示 された方法を実行する閣の、第６図に示された成るバッファの記憶内容の例を与 えるブロック図である。

肛ＪじＬ肢貝− 索引 ■、一般的な説明 Ａ、コンピュータプログラム方法および手段１、前書 ２、方法の概要 ３、テキストのブロックを位置決めするための方法および手段の概要 Ｂ、第１図および第５図の方法および手段の詳細な説明 ■、テーブル Ａ、テーブルの索引 １．０ＤＣＭＤ方法および手段に用いるバッファ２、ＱＤＣＭＤ方法および手段 に用いる変数３、テキストのデータベースの例 ４、例−データベースにおける段落基準（段落識別子）のテーブル ５、質問単ｎ　ｒＲＡＴＥｓＪおよびｒＩＮＴＥＲＥＳＴＪに対する段落基準お よび対応するスコアの例 ６．１合わせ処理後の段落基準（テキストのブロック識別子）および対応するス コアの例 第１図は、プログラマブルディジタルデータ処理システムの概略ブロック図であ る。ハードウェアおよびコンピュータプログラムが含まれており、コンピュータ プログラムはリードオンリメモリ内に記憶されており、質問単語の容認し得る綴 り誤りおよび容認し得る語尾変化の両方である記憶されたデータベース内に含ま れる候補（またエントリとも呼ばれる）単語を位置決めおよび決定するためのも のである。データベースは好ましくは、段落および記録に配列される原データベ ースである。ハードウェアおよびソフトウェアがまた含まれ、質問単語の容認し 得る綴り誤りおよび容認し得る語尾変化であるエントリ単語を用い、かつ段落が ′＠認し得るエントリＷ語といかによく一致するかに従ってデータベースの段落 を記録する。データベースの段落の表示は、スコアの減少する順に使用者に戻さ れ、最良のスコアされた段落は最初に戻される。

第１図を参照すると、使用者は端末１１０２を用いて、システム内に質問単語を 入れ、各単語は１つまたはより多い文字で構成されている。次にインターフェイ ス１１０３゜マイクロプロセッサ１ｉｏｓ、ランダムアクセスメモリ（ＲＡＭ） １１０４．６よびリートオンリメ（−ＩＪ（ＲＯＭ）１１０６を含む外部回路は 、質問単一を解剖し、かつストップ単語と呼ばれる質問に対してはとんどまたは 全く重要性のない単語を捨てる。残りの質問単語は、意味のある質問単語として 参照される。解剖後の意味のある質問率Ｉｆは、ＲＡＭ１１０４内にストアされ 、かつ次に１つずつ取出されて、意味のある質問単語の容認し得る綴り誤りおよ び容認し得る語尾変化の両方であるデータベースエントリ単語を位置決めするた めの記憶されたデータベースにおけるエントリを間合せるために用いられる。デ ータベースのエントリ単語の表示は、種々の形態でメモリ、つまり外部ディスク 記憶装置！１１０７内に記憶され、そして必要なときにディスク制御装置１１０ ５を通じてランダムアクセスメモリ（ＲＡＭ）１１０４に処理のために転送され る。

ＱＡＰ制御ボード１１０９は、プログラマブルマイクロプロセッサシステムであ る。より詳しくは、ＱＡＰ制御ボード１１０９は、マイクロプロセッサ１１１８ および綴り娯り類別システム１１１４を含み、綴り誤り識別システム１１１．４ はプログラマブルマイクロプロセッサをまた含む。

このシステムには、簡単のために１つであるとして示され、そしてここではリー ドオンリメモリ（ＲＯＭ＞１１２２゜１１２４として示されている２つのリード オンリメモリと、簡単のために１つとして示されそしてここではランダムアクセ スメモリ（ＲＡＭ）１１２６．１１２８として示されている２つのランダムアク セスメモリと、先入れ先出しくＦＩＦＯ）メモリ１１３０とがさらに含まれる。

包括的に１１１５で示されたインターフェイスおよび制御システムは、マイクロ プロセッサ１１１８とパス１１１０との閣をインターフェイスし、したがうて残 りの外部回路をバス１１１０の右側にインターフェイスする。インターフェイス 制御システム１１１５はまたマイクロプロセッサ１１゛】８とＲｏＭｉｉ２２． １１２４．ｐＡｖｉｉ２６．１１２８、およびＦＩＦＯ１１３０との問をインタ ーフェイスする。、ＦｒＦＯｌ　１３０４；！、ＭＣ８１１１４トマイクｏ７゜ セッサ１１１８との圀でデータを転送するための主３ｉ！！信を与える。

マイクロプロセッサ１１・１８の動作を制御するブ０グラムは、ＲＯＭ１１２２ ．１１２４内に記憶されている。８ＡＭ１１２６．１１２８は、探索パッドメモ リならびにマイクロプロセン９−１１１８によってその処理において用いられる 種々の値に対する記憶を与える。

岬単には、＠Ｓ味のある質問Ｗ語の表示は、ＲＡＭｌｌＯ４からＲＡＭ１１２６ ．１１２８に転送される。ここでマイクロプロセッサ１１１８は一度に１つずつ 質問１１ｉ１１を取出し、その質ｌＰ！！単語から接尾辞を取り去り、語幹を残 し、そして質問単語に対する接尾辞類別指示を形成する。次に質ｎ単ｍｕ、Ｐ　 Ｉ　Ｆｏ　１１３０１過ｐｒＭｃｓ　１１１４ニ送られる。さらに質ｍ＋＊ｉに 対する１群のエントリ単語が、ＲＡＭ１１０４からＦＩＦＯ１１３０を通ってＭ Ｃ８１１１４に転送される。次にＭＣ８１１１４におけるマイクロプロセッサは 、質問単一の語幹を取出し、それをエントリ単語の最初の文字と比較し、そして 各エントリ単語に対して綴り誤りの類別を決定する。質問単ｌ！Ｉｌ幹と比較さ れて容認し得る綴り誤り類別を持つように決定されたこれらのエントリ単Ｉｉは 、エントリ単語に対する綴り誤り類別とともにＦＩＦＯ１１３０へそしてそこか らＲＡＭ１１２６゜１１２８へ転送し返される。次にこの点で、ＲＡＭ１１２６ ．１１２８は、対応する質問単一の容認し得る綴り誤りであるエントリ単語、対 応する質問単語の語幹の長さ、および対応する質問単一に対する接尾辞類別指示 を含んでいる。次にマイクロプロセッサ１１１Ｂは、語幹の長さおよび喋り誤り 類別値を用いて、各エンド単■における接尾辞の位置を決定し、さらに接尾辞類 別指示を用いて、エントリ単語が原質＊＊■の容認し得るＩＮ尾変化であるかど うかを決定する。容認し轡る綴り誤りでありかつ原質ｍｕｍの容認し得る１尾変 化であるエントリ皐順は、質問に対する相当単語と呼ばれ、これらの相当単語の 表示線状にＲＡＭ１１０４に転送し返され、そこでそれらはこの後より詳報に習 明されるように、記録のためのバシケージを形成しかつ使用者に対して出力する ために用いられる。

２．１ＬＬ糺」 第１１１１のシステムの全体的ブロック図を頭において、ここで第２図の全体的 なフローチャートを考察する。まず最初に３００８で示されるように、使−者は 、オペレータコンソール１１０２（第１図）のキーボード１１０２Ａを用いて、 質問を作り出す。その質問は、使用者がディスク１１０７に記憶された原データ ベースの段落における組合せにおいて見つけたいと思っている１つまたはそれ以 上の質問単語から成っている。例示的に、その質問率Ｉ！はｒＲＡＴＥＳ　ＯＦ 　ＩＮ”ｒＥＲＥｓＴＪであってもよい。

ブロック３０１２で示されるように、第１図のデータ処理システムは次にストッ プ単語の３０１０のテーブルを用いて、質問からストップ単語を識別しかつ除去 して、意味のある質問単語を残す。次に意味のある質問率ｍは、残りのフローに １つずつ送られる。

各質問率ＩＩは、質問単語の語幹および質問単一の語幹の長さを決定することに よって、３０１５で示されるように処理される。さらに質問単語の接尾辞が質問 単語から剥ぎ取られ、語幹のみが残される。質問単語の接尾辞のみまたは語幹の 隣接部分と組合せたものが、質問単語の語幹に対して容認し得る接尾辞の種類を 決定するために用いられるより詳報に説明すれば、容認し得る接尾辞の＠ａ＆ｔ 、そのＩ！頭文字が質ｆｆ単単語語幹の容貢し得る綴り誤りであるエントリ（候 補）単語が、ａｌｌ得る！１尾辞を持っており、したがってそのエントリ単語が 容認し轡る―り誤りでありかつ質問単一の容認し得る語尾変化であるかどうか、 ということを決定するために用いられる。したがってフローのブロック３０１５ の後に、システムはその質問の各質ｔ８１＊語に対して次のものを決定する。す なわち、除去された接尾辞（すなわち単語ｒＲＡＴＥｓＪに対して接尾辞ｒＥｓ Ｊが剥ぎ取られて質問語幹ｒ　ＲＡ丁Ｅ、を残している）を持つ原質間単語であ る質問語幹３０１６、語幹の長さくすなわち質問単語ｒＲＡＴＥＳ、、１に対し て語幹長は３であるうを示ず語幹長指示３０１８、および質問単語の接尾辞が含 まれる種類を示す接尾辞種類指示３０２０である。

テキストのデータベースは、エントリ単語を含む。テキストのデータベースの成 る部分はエントリ単語のディクショナリであり、エントリ単語は最初の２文字に よってアクセス可能でありかつ記憶される。同一の最初の２文字を持つ単語はす べて一緒に記憶される。たとえば、文字ＡＡで始まる意味のある単語の表示は一 緒に配列され、文字ＡＢで始まる意味のある単語の表示は一緒に配列され、・・ ・というようにされる。同一の最初の２文字を持つデータベースエントリ単語は 、データベースエントリ単語のファミリーと呼ばれる。エントリ単語のそのよう な配列は、データベースの好ましい配列ではあるが、この発明の本質ではない。

質問単語の１つに対応するエントリ単語のファミリーは、質問語幹３０１６を質 問単語の対応するファミリーにおけるエントリ単語の各々のｌ！頭文字と比較し てフローのブロック３０２４で最初に処理され、それによって質問率ａｍ幹３０ １６の容認し得る綴り誤りであるエントリ単語のセット３０２６を形成する。し たがって質問゛単語に対応するエントリ単語のファミリーは、ｉ頭が質問単語語 幹の容認し得る綴り誤りであるエントリ単語のセットに縮小される。

フローのブロック３０３０の間に、ｌ’！を頭文テが質問単語語幹３０１６の容 認し得る綴り誤りであるセット３０２６にお（プるエントリ単語が次に調べられ て、それらが原質間単語の容認し得る語尾変化であるかどうかが決定される。

このために、質問単語に対する接尾辞種類指示３０２０が、容認し得る接尾辞が そこから得られる容認し得る接尾辞テーブル３０２８をアクセスするために用い られ、またセット３０２６におけるエントリ単語と比較されて、容認し得る接尾 辞を持っておりしたがって容認し得る語尾変化であるものを決定する。ブロック ３０３０に続いて、質量ｉｐ語の容認し得る綴り誤りおよび容認し得る語尾変化 （すなわち同等性）であるエントリ単語のセット３０３１が存在する。

フローのブロック３０３２の間に、システムはセット３０３１の各エントリ単語 に対するパケットを有する質問単語に対するパッケージ３０３８を形成する。各 パケットは記憶されたデータベースにおける対応するエントリ単語に関して情報 を位置決めするために用いられるコード化された情報または指示のセットを含む 。この発明にとって興味あることは、各パケットが、以下に説明するように、対 応するエントリ単語がテキストのデータベースに含まれるドキュメント内の段落 および／またはドキュメントの各々を位置決めするために用いられる指示を持っ ているということである。

次に別の意味のある質問単語に対してブロック３０１５３０２４．３０３０およ び３０３４における方法のステップが繰返され、それによって次の質問単語に対 する（上で議論されたタイプの）容認し得る綴り誤りおよび容認し得る語尾変化 の両方であるエントリ単語を位置決めする。パッケージ３０３８が次の質問単語 に対して形成され、対応する質問単語の容認し得る綴り誤りおよびＩＦｍし得る 語尾変化であるエンド９１１１語の各々に対するパケットを含んでいる。この処 理は、上で議論した方法で、質問単語の各々に対して形成されているパッケージ を持つ質問の意味のある単語の各々に対して繰返される。

フローのブロック３０３６の間に、質問単語の各々に対して１つずつ、パッケー ジ３０３８を用いて、同等性単語の各々が含まれている現実の段落（そして所望 ならばドキュメント）を識別する段落基準が得られる。テキストのデータベース における各段落に対する段落基準は、次にそれらがいかによく同等性単語と一致 するかということに従って記録され、そして最後にはブロック３０４４で、記録 されてＬノまった段落基準に対応するデータベースの段落が、オペレータコンソ ール１１０２のＣＲＴ上の視覚的ディスプレイに対して出力される。テキストの 現段落を含むテキストのデータベースはフローにおいて３０３４で包括的に示さ れており、段ＩＩＩＩＬｑ１を用いて、かつデータ処理技術において周知の技術 を用いて、アクセスされかつ読出される。

質問の単語と最もよく一致する、一般的にテキストのブロックと呼ばれる、テキ ストの段落および記録を、記憶されたテキストのデータベースに位置決めするた めの方法、およびテキストのブロックが使用者に対し出力される方法を、以下の セクションにおいてより詳細に説明する。

３、テキストのブロックを位置決めするための方法および手段の概要 テキストのデータベースと任意のテキストの質問における単語の組合わせとの閣 の一致を決定するための、第１図におけるものと同様の、ディジタルデータ処理 システムを用いる方法が、第３図に示されている。テキストのブロックに含まれ る質問の同等単語の数に基づいて、データベースにおける他のテキストのブロッ クに関してテキストのブロックをランク付けするスコア技術が用いられる。

第３図を参照して、ディジタルデータ処理システムは、以下の方法を実行する。

フローのブロック３０５０の闇に、使用者は、オペレータ端子１１０２に、シス テムにおける。

質問の単語の表示を形成する。その結果、これらの質問単語は、システムによっ て受取られる。この質問は、使用者がディスク１１０７に記憶されたデータベー スの１つのテキストのブロックに位置決めすることを望む質問単語の組合わせで ある。ここにおいては例として、各テキストのブロックは、ドキュメント内の段 落である。

たとえば、テーブル３は、ディスク１１ｏ７に記憶されたテキストのデータベー スを与える。テーブル３を参照すると、たとえば３つのドキュメントが存在する 。ドキュメント１は段Ｍ１〜９を有し、ドキュメント２は段落１〜２０を有し、 またドキュメント３は段落１〜２９を有する。

たとえばここにおいては、テキストのブロックは、テーブル３の左端に示される ように、ドキュメント１の第１段落で始まりドキュメント３の最優の段落で終わ る番号が順に付けられている。簡単のために、テーブル３は、すべての段落のす べてのセンテンスを含んではいない。興味ある各段落内のセンテンスのみが示さ れる。質問は、たとえば、単１８　ｒＲＡＴＥｓ　ＯＦ　ＩＮＴＥＲＥＳＴＪ　 ｔ’あ！。ブロック３０５２で、質問は解剖され、意味のある賀＠単關ｒＲＡＴ Ｅ：５ＪｔｓよＵ　ｒ　ＩＮＴＥＲＥＳＴＪｔｒ残して、ストップ単Ｉｆ　ｒＯ ＦＪが除去される。ブロック３ｏ５４の間に、データ処理システムは、同等エン トリ単語の組を形成し、それらは変形セットメモリと呼ばれるメモリに記憶され る。このメモリは、たとえば、第１図におけるＲＡＭ１１０４である。

第３図のフローのブロック３０５０．３０５２および３０５４は、一般的に、第 ２図のフローチャートの７０−プロツク３００８ないし３０３２に対応する。し たがって、フローにおけるブロック３０５４に従って、変形セットメモリは、質 問の意味のある単語の各々に対する同等＊ｉの表示の組（すなわちパッケージ） を含む。同等１１語は、好ましくは、上述したように決定される質問の意味のあ る単語の容認し得る綴り誤りおよび容認し得るＷＩ尾変化である、データベース からのエントリ単語１ある。同等単記の表示は、その単語がテキストのブロック のどこで発見され得るかに対するポインタのような、同等単語に関する情報を与 える。

テーブル４は、意味のある質問率ＩＲＡＴＥＳおよびＩＮＴＥＲＥＳＴの同等の ものであるデータベースからの単語のリストの例を与える。たとえば、質問率１ ｉ１ＮＴＥＲＥＳＴに対ｔｉ同等単ｍは、単語ＩＮＴＥＲＥＳＴ、ＩＮＴＥＲＥ ＳＴＩＮＧ、およびＩＮＴＥＲＥＴであ、質問率ＩｆＲＡＴＥＳに対ｔｓａ等単 ｍは、ＲＡＴＥ、ＲＡＴＥＳ。

およびＲＡＴＩＮＧである。テーブル４はまた、データベースに含まれか？ディ スク１１０７に記憶されるテキストのブロック識別子のテーブルの一部の内容の 例である。データベースにおける興なったエントリ単語の各々に対応する、テー ブルに対する記憶位置が存在する。各エントリ単語に対応する記憶位置は、対応 するエントリ単語が位置決めされるテキストのブロックの各々（段落およびドキ ュメント）を識別する、１つまたはより多くのテキストのブロック識別子（段ｇ ｍ準でもある）を含む、たとえば、テーブル４および３を参照すると、エントリ 単１１１ＮＴＥＲεＳＴは、テキストのブロック識別子２に対応するドキュメン ト１９段１１２、テキストのブロック識別子４に対応するドキュメ〉ト１１段１ ４、テキストのブロック識別子１２に対応する段落３．ドキュメント２、などに 位置決めされる。第３図のフローチャートは、３ｏ５６でのテキストのブロック 識別子のテーブルを示す。

フローのブロック３０５８の間にデータ処理システムは、各組における各同等エ ントリ単語に対し、テーブル３０５６に記憶された対応するテキストのブロック 識別子を決定するように動作する。たとえば、テーブル４は、左側に同等エント リ単語の例を示し、右側に対応するテキストのブロック識別子を示す。

ここでスコアの原理について考察する。好ましくは、発見される各テキストのブ ロックは、テキストのブロックにおけるのと同一の少なくとも１つの同等単記を 含む組の総数を表わす値で、別々にスコアされる。１つの組が同じテキストのブ ロックにおける１つまたはより多くの単語と同一である１つ以上の同＠＊ｍを含 む場合であっても、どのテキストのブロックに対しても、１よりも大きい増分値 は指定δれない。

テーブル５は、テーブル４に示された同等エントリ単語の組に対する種々のテキ ストのブロック識別子およびその結果としてのスコアを示すために例として与え られる。第１の同等の組は単１ｆＲＡＴＥ、ＲＡＴＥＳ、およびＲＡＴＩＮＧか らなり、また第２の組はＩＮＴＥＲＥＳＴ、ＩＮＴＥＲＥＳＴＩＮＧ、およびＩ ＮＴＥＲＥＴからなる。テーブル３および４を参照すると、テキストのブロック １は同等エントリ単ＩＲＡＴＥＳｅ含むが、単語ＩＮＴＥＲＥＳＴに対応する組 からの同等エントリ単語のいかなるものをも含まない。したがって、そのスコア は１である。しかし、テキストのブロック４は単１［ｔＲＡＴＥ、ＲＡＴＥＳ。

およびＩＮＴＥＲＥＳＴを含むが、スコアの２を受けるのみである。スコアは、 テキストのブロック４における単語と一致する１つの単Ｉｆ（または１つ以上の 単語）を含む同等単語の２つの組の各々に対し１をカウントすることによって作 られるカウントである。言い換えれば、同じ同等の組内に両単１ｉＲＡＴＥおよ びＲＡＴＥＳを有するために、付加的なカウントは与えられない。同様の゛解析 が、テーブル５に要約されるように、他のテキストのブロックに対するスコアを 決定するために用いられ得る。

テキストの単語におけるすべての質問に対し、可能な最大段落スコアはＮであり 、ここでＮは同等単語の組の数である。０からＮまでのすべての整数のスコアが 可能である。

システムはまた、同等単語を全く含まないテキストのブロックがＯをスコアし、 かつ質問と無関係であるとして判定されるように構成され得る。おそらく、少な くとも１つの同等単語を含むものは、関連するものであろう。より多くの同等の ものを含むテキストのブロックは、より少ない同等！Ｉ！鰯を含むテキストのブ ロックよりもより関連するものであると思われる。ここに用いられる「同等単語 」は、対応する質問単語ど正確に一致する単語、ならびに、質問単頭の容認し得 る綴り誤りおよびＷｉ尾変化である単語、および質問単語の容認し得る綴り誤り および語尾変化と同義である単語を含むことを意図している。

任意の同等単語がテキストのブロックにおいて起こる回数は関係がないというこ とを認識することがｉ＋ｉ＊である。

たとえば、任意の同等単語を９回含むテキストのブロックは、その単語を含む同 等の各組に対しスコアの１を受取るのみである。

ここで第３図のフローに戻って、システムが動作する方法を考察する。ブロック ３０６０の藺に、データ処理システムけ、バッファメモリ内に、各同等単語の組 における各同等＊ｉに対応するテーブル３０５６からのテキストのブロック識別 子資記憶する。テキストのブロック識別子の輿なった組ｕ１同等＊詔の各組に対 し、（したがって各意味のある質問単語に対し）記憶される。

ブロック３０６０の聞に、テキストのブロック識別子を１製することなく、テキ ストのブロック識別子が組合わせられ、また各結果としてのテキストのブロック 識別子はスコアされる。各特定の結果的テキストのブロック識別子に対するスコ アは、特定のテキストのブロック識別子に対応する、テキストのブロックにおけ る少なくとも１つの同等単語を有する、同等単語の異なった組の数を与える。こ のことは、テキストのブロック識別子が発生する興なった組の数を、テキストの ブロック識別子が同−組において１回以上起こっても重ねてカウントすることな く、カウントすることによって達成きれる。

フローのブロック３０６４の間に、テキストのブロック識別子は、テキストのブ ロック識別子がスコアの値によって降下的順序となるように、スコアによって分 類される。

テーブル６は、最高のスコアを有するテキストのブロックを最初に、最低のスコ アを有するテキストのブロックを最後に、スコアによる降下的順序に分類された テーブル５のテキストのブロック識別子を示す。他の分類順序は、この俊園論す る。

フローのブロック３０６６の聞に、データベース内のテキストのブロックの表示 は、最高のスコアで始まるスコアによって出力される。このために、第３図のブ ロック３０６８で示されるテキストのデータベースは、テーブル３に示されるよ うなテキストのデータベースの表示を含む。各テキストのブロック識別子は、対 応するドキュメントおよび段落をテキストのデータベースに位置決めするために 用いられる、かつ、ドキュメントおよび段落における実際のテキストの表示を制 御装置１１ｏ２のＣＲＴ１１０２Ｂを通じて使用者に戻すための、ポインタであ る。

第４図は、第２図のフローによって示される処理の一部を実行するための、ディ ジタルデータ処理手段の一般化されたブロック図である。変形セットメモリ３０ ７０は、質問ｗＩｉ語の各々に対する同等エントリ単Ｉ！ｉ（候補単語）の組を 記憶するために設けられる、メモリ３０７０は、多くの興なった形態における同 等エントリ単語の表示を記憶し得る。たとえば、変形セットメモリは、実際の同 等エントリ単回を表わすコード化された文字を記憶し得る。しかし、好まし・く は、変形セットメモリは、同等エントリ単語の表示を記憶し、そこでは、表示は アドレスポインタなどであり、その表示は同等エントリ単語の各々に関する情報 を位置決めするために用いられる。後者の場合において、対応するＷＲ１！ｌＳ １＋！！が位１決めされるすべてのテキストのブロックを与える、対応するテキ ストのブロック識別子を含む、テキストのブロック識別子の記憶されたテーブル における位１を位置決めするための情報を与える値が記憶される。

同ｗ＊ｍｉによって構成されるテキストのブロック識別子のテーブルを記憶する ためのメモリ３０７２が示されている。このテーブルは、多くの興なった方法で 構成され轡る。

しかし好ましくは、このメモリけ、同等単語を用いて選択可能である。たとえば 、各同等エントリ＊ｉは、１つの値（すなわち変形セットメモリ３０７０に含ま れる値のうちの１つ）を指定され、かつメモリにおける記憶位置に対応する値を 指定される。各記憶位置は、対応する同等単語にロック識別子のグループを含み 、各グループは、テーブル４に一般的に示されるような記憶されたデータベース 内の異なった同等エントリ＊＊に対応する。

選択回路３０７４は、メモリ３０７０に含まれる各セットにおける各同等エント リ単語の表示を利用して、メモリ３０７２からテキストのブロック識別子の対応 するグループを得る。選択回路は、多くの興なった方法で構成され得る。たとえ ば、変形セットメモリ３０７０に記憶される表示が、実際の同等エントリ単語の 表示であり、かつメモリ３０７２におけるテーブルが、テキストのブロック識別 子の対応するグループが後続するデータベースの実際のエントリ単語の表示を含 むならば、選択回路３０７４は、比較器として構成されて、同等エントリ単語を メモリ３０７２のテーブルにおけるエントリ単語と一致するかどうか比較しても よい。一致が発見されると、対応するテキストのブロック識別子は、対応するメ モリ記憶位置から読出される。

しかし、好ましい実施例において、メモリ３０７０に記憶される値は、メモリ３ ０７２のテーブル内へのアドレスポインタまたは識別子として用いられ、それに よって、対応するテキストのブロック識別子を＜＊接にまたは間接に）位置決め しかつ読出す。

テキストのブロック識別子およびスコアメモリ３０７６が与えられる。メモリ３ ０７６は、メモリ３ｏ７２におけるテーブルから得られるテキストのブロック識 別子の各々を記憶する。テキストのブロック識別子は、好ましくは、組で記憶さ れ、１つの組は各同等エントリ単語に対し、また各組は対応する同等エントリ単 語に対するテキストのブロック識別子のすべてを含む。組合わせ段落識別子およ び増分スコア回路３０７８は、異なった組の各々からのテキストのブロック識別 子を組合わせ、かつそれらをメモリ３０７６に記憶し、それによって、テキスト のブロック識別子の１つのリストが複写なしで形成される。各テキストのブロッ ク識別子に対応して、テキストのブロック識別子が各員なった組において発生し た回数を示すスコアまたはカウントが形成される。

好ましくは、分１１１ｉ３０８０は、組合わせられたテキストのブロック識別子 を、スコアによる降下的値の順序に分類する。

次に要約すれば、質問と最もよく一致するテキストのブロックを記憶されたテキ ストのデータベースに位置決めするための、ディジタルデータ処理手段およびテ キストのブロック識別子のテーブルの記憶された表示を・用いる方法が説明され てきた。たとえば、テキストのプロン“りは、段落またはドキュメント内の段落 である。個々のテキストのブロック識別子の表示は、グループにおけるテーブル がら選択可能であり、各グループは記憶されたデータベースにおける別々の単語 に対応する。テキストのブロック識別子の各グループ内の表示における各テキス トのブロック識別子は、対応する単語を含む記憶されたデータベースにおけるテ キストのブロックの指示を与える。

方法は、以下のステップを含む。質問単語は、記憶されたデータベースに含まれ るテキストのブロックに位置決めされるべき複数の単語の表示をもって受取られ る。複数の質問単語の各々に対し、記憶されたデータベースに含まれる同等単語 の対応する組が決定される。同等単語の各組は、対応する質問単語と同等である 。各同等単語は、記憶されたテーブルに表わされるテキストのブロック識別子の 対応するグループを有する。方法はまた、決定された同等単語に対応するグルー プにおけるテキストのブロック識別子の表示を処理して、それによって、少なく とも１つのテキストのブロックに対するスコアを形成するステップを含む。

スコアは、少なくとも１つのテキストのブロックにおける少なくとも１つの同等 単語を有する組の総数の指示を与える。

最後にスコアは、記憶されたテキストのデータベースにおける選択されたテキス トのブロックに属する出力データを与えるために用いられる。好ましくは、テキ ストのブロック識別子は、スコアに従って下降的順序に分類され、また、各テキ ストのブロック識別子に対応するデータベースの対応するブロックの表示は、読 出されて、オペレータコンソールのＣＲＴに出力される。

Ｂ、第１図および第５図の方法および手段の詳細な説明 第５図（第５Ａ図〜第５Ｄ図）は、第１図のシステムの処理のシーケンスを示す フローチャートであり、ＱＤＰＣＭＤプログラムを実行し、ＱＤＰＣＭＤは、前 に形成された同等単語の表示に依存して、データベースの段落が分類されるよう にする。

含まれる方法および手段は、成るバッファを用いる。これらのバッファの名前お よびその各々の目的の説明は、テーブル１に示されている。テーブル１にリスト されかつ説明されたバッファの表示は、ランダムアクセスメモリ（ＲＡＭ）１１ ０４に含まれる。第６図は、テーブル１にリストされる種々のバッファを示すブ ロック図である。バッファ１２０．１２２，１２４，１２６．および１２８は、 段落基準の処理および組合わせのため、かつスコアを形成するために用いられる 主要なバッファである。

第７図を参照すると、ディスク記憶装置１１０７は、記憶されたデータベースの 一部である段ｍｓ準のテーブルの表示を含む。このテーブルは一般的に３００と して指定され、また例として、番号３００−１，３００−６０．３００−６１， ３００−６２，３００−８０．３００−８１゜３００−８２によって表わされる メモリ記憶位置をや）つて示されている。他のメモリ記憶位置は、点棒によって 示されている。各メモリ記憶位置は、同等単語に対応する。たとえば、メモリ記 憶位置３００−６０．−６１および−６２は、同等単語ＩＮＴＥＲＥＳＴ、ｒＮ ＴＥＲＥｓＴＩＮＧ、およびＩＮＴＥＲＥＴに対応し、メモリ記憶位置３０ｏ− ｓｏ、−ｓｉおよび−８２は、同等率１ｆＲＡＴＥ、ＲＡＴＥＳ、およびＲＡＴ ＩＮＧに対応する。したがって、テーブル３００における各メモリ記憶位置は、 データベースにおける異なった単語に対応する。テーブル３００における各メモ リ記憶位置は、対応するデータベース単語に対する段落基準のグループを含む。

たとえば、メモリ記憶位置３００−６０は、データベース単語ＩＮＴＥＲＥＳＴ に対するすべての段落基準を含む。段落基準は、対応する単語が位置決めされる 段落および各ドキュメントを識別する値である。たとえば、データベース単１！ ！ＩＮＴＥＲＥＳＴに対応するメモリ記憶位１３００−６０は、段落基準２゜４ ．１２，２０．２８および３１を含む。これらはテーブル６に示されたＩＮＴＥ ＲＥＳＴに対する同一の段落基準（テギス１−のブロック識別子）で１方るとい うことが！ｉＪされよう。デープル３を参照すると、これらの段落基準は、テー ブルの左側に沿って示されるｆＦｔ　秘４　率に対応し、また、対応する単語が テキストのデータベー・スにおいて発見されφドよユ５ントおよび段落を識別す る、データベースにお−プＳ実−〇）テキストの表子は１第６図に４００で示さ れたディスク装置１１０７の特別のメモリ領域に記憶される。記憶されたテキス トのデータベース４００の段落の各々は、段落基準３００のテーブルにおける段 落基準の別々のものを用いてアクセス可能である。第６図の記憶されたテキスト のデータベースは、段１１１゜２ないし２に対応するメモリ記憶位置をもって表 わされており、ここで２は、データベースの最後の段落であり、データベースの 欠けた段落は、点線によって示されている。

第５図を参照すると、パッケージ（結果）バッファＰ１３０が、２つのパッケー ジ、すなわちパッケージ（ＰＫＧ）１およびパッケージ（ＰＫＧ）２をもって示 されている。

上述したように、第１Ａ図のディジタルデータ処理手段は、１つまたはより多く の質問単語からなるオペレータ端子１１０２から質問を受取るように動作し、か つ次に、各質問１１語に対し、対応する質問単語の容認し得る綴り誤りおよび容 認し得る語尾変化である同等単語の組を形成するように動作する。同義であるよ うな他の同等単語はまた、当業者にとって明白であるように、同等単語に含まれ てもよい。

各パッケージは、興なフた意味のある質問単語に対応し、また同等単語の各々に 対応するパケットを含む。パケットは、ディジタルデータ処理システムによって 、段落基準３００のテーブル（第７図）における対応する記憶位置を位置決めし かつアクセスするために用いられる、ディジタルデータ表示の組である。各パケ ットに含まれる表示は、たとえば、ディスク記憶装置１１０７に記憶されるテー ブルの開始に関して、テーブル３００におけるメモリ記憶位置を１ｉｃｊＪする 間接アドレスであってもよく、また実際のアドレスであってもよい。テーブル３ ００における各メモリ記憶位置を位置決めするための他のコード化方法は、当業 者にとって明らかであろう。

第６図を詳細に参照すると、たとえば、パッケージＰＫＧ１は、第７図における 同一番号によって識別されるメモリ記憶位置に対応する番号３００−６０，３０ ０−６１８よび３００−６２によって一般的に指定される表示を含む。

１３００−６０，３００−６１および３００−６２を含むメモリ記憶位置は、パ ッケージＰＫＧ１のＰｌ、Ｐ２およ、びＰ３として識別されるバクケージである 。同様に、パッケージＰＫＧ２は、段落基準３００のテーブル（第７図）におけ る対応した番号の記憶位ＩＦに参照されるパケット３００−８０，３００−８１ ８よび３００−８２を含む。パケット３００−８０，３００−８１および３００ −８２は、パッケージＰＫＧ２のパケットＰ１．Ｐ２ｊ５よびＰ３である。たと えば、第６図は、パッケージＰＫＧ１．ＰＫＧ２ないしＰＫＧＺを示すが、パッ ケージＰＫＧ１ａよびＰＫＧ２のみが、ここに与えられる例においては利用され る。

また例として、バッ゛ケージの各々は、パケットＰ１ないしＰＹの記憶に対する 位置を持つものとして示されているが、パッケージＰＫＧ１およびＰＫＧ２の最 初の３つのパケットのみが示されて例として用いられる。パケットは同一数のパ ケットおよびパケットを記憶するための記憶位置をもって示されているが、パケ ットの数はパッケージ関で変化されてもよいということが理解されよう。

質問通信バッファ１３２は、ＲＡＭ１１０４に含まれ、次のようなシステムに用 いられる成る変数を記憶する。記憶位置２２０は、任意の質問に対するパッケー ジの数であるバｙ’ｙ−ジカウント＜ＰＡＣＫＡＧＥＳ　Ｃ０ＵＮＴ）を記憶す る。質問通信バッフ？１３２のメモリ記憶位置２２４は、メモリ内の記憶位置の ７レイであるパッケージサイズ（ＰＡＣＫＡＧＥＳ　５ＩＺＥ）！む。各メ−Ｅ 　ＩＪ　記憶位置は、パッケージバッファ１３０におけるパッケージのうちの１ つにおけるパケットの数の表示を含む。メモリ記憶位置２２４の７レイのサイズ は、使用者の質問が含んでもよい意味のある単頭の最大数であり、したがって、 パンケージバッファ１３０に含まれてもよいパッケージの最大数である。たとえ ば、パッケージサイズ（ＰＡＣＫＡＧＥＳ　５ＩＺＥ）アレイ２２４は、パッケ ージＰＫＧＩ。

Ｐ　Ｋ　Ｇ　２　＝−Ｐ　Ｋ　Ｇ　Ｘ　ニ対応する２２４−１ないｂ２２４−Ｘ として示される記憶位置を有する。

賛同通信バッファ１３２のメモリ記憶位置２２６は、パッケージバッフ？１３０ の開始の７ドレスであるパッケージバッファ記憶位置（ＰＡＣＫＡＧＥＳ　５Ｕ ＦＦＥＲ−ＬＯＣＡＴ　ＩＯＮ＞を含む。メモリ記憶位置２２８は、スコア組合 わせ処理の完了に続く一致バツファ１２４におけるエントリの数である一致エン トリ（ＭＡＴＣＩ−Ｉ　ＥＮＴＲＩ　ＥＳ）を含む。ＱＤＰＣＭＤプログラムか らのエグジットの上に、記憶位置２２８は、（意味のある質問単語の正確な一致 を含む）任意の意味のある質問単語の任意の容認し得る啜り誤りおよび容認し得 るＩ！尾変化の１つまたはより多くの発生を含むデータベース内の段落の数であ る一致カウント（ＭＡＴＣＨＣ０ＵＮＴ）を含む。メモリ記憶位置２３０は、一 致バツファ１２４の開始のアドレスである一致バッファ記憶位置（ＭＡＴＣＨＢ ＵＦＦＥＲ−ＬＡＣＡＴＩＯＮ＞！含む。

変数バッファ１３４は、テーブル２に示される残りの変数、すなわち変数１３２ 〜２５２を含む。

第５図のフローチャートは、ブロック標１１Ｆ１ないしＦ３２を有して示されて いる。各ブロックは、このブロックに対応する第１図のディジタルデータ処理シ ステムによって実行される処理を示す概略説明を含む。

ここで、パッケージバッファ１３０が第６図のパッケージＰＫＧ１およびＰＫＧ ２に示される基準値でロードされてしまい、データベース３００における段落基 準のテーブルが第７図に示される３００−６０．−６１．−６２．−８０、−８ １＄ｊよび−８２での値を含み、第７図に示される記憶されたテキストのデータ ベース４００がテーブル３に示されるテキストのデータベースの例を含むと仮定 する。

マタ、意味ノアル質問１１１は１ＮＴＥＲＥｓＴ＃、に：びＲＡＴＥであり、パ ッケージバッファ１１３０は同等エントリ単ＩＩＮＴＥＲＥＳＴ、ＩＮＴＥＲ８ ＴＩＮＧ、ＩＮＴＥＲＥＳＴ、ＲＡＴＥ、ＲＡＴＥＳ、およびＲＡＴｒＮＧにそ れぞれ対応するパケット３００−６０．−６１．−６２゜ならびに−８０，−８ １および−８２を含むと仮定する。

ここで第５Ａ図および第６図および第７図のフローチャートを参照すると、処理 は、ＱＤＰＣＭＤプログラムが呼出されるときに、ブロックＦ１ｉ’開始する。

ブロックＦ２アレイ、ｔ３よびパッケージバッファ記憶位置（ＰＡＣＫＡＧＥＳ 　５ＵＦＦＥＲＬＯＣＡＴＩＯＮ＞は、質問通信バッファ１３２の記憶位置２２ ０，２２４および２２６に記憶される。ブロックＦ３の闇に、プログラミング手 順は、以下のバッファすなわち、基準収集バッファ１２０．信号パッケージ組合 わせ出力バッフ７Ｆ１２２．一致バッファ１２４、信号パッケージ組合わせテー ブル１２６．およびスコア組合わせテーブル１２８、を割当てる。さらに、一致 バッフ７記憶位置（ＭＡＴＣＨ５ＵＦＦＥＲＬＯＣＡＴＩＯＮ＞値が記憶位置２ ３０に記憶され、したがって、一致バッフ７の開始のアドレスを含む。

ブロックＦ４の間に、記憶位置１２８における一致カウント値は、０にセットさ れる。テーブル２を参照すると、一致カウントは、最終的に、組合わせ処理の完 了に続く一致バッファ内にある一致エントリの数を表わす値である。

ブロックＦ５の間に、記憶位置２３２におけるパッケージポインタは、パッケー ジバッファ１３０における第１のパッケージの記憶位置にセットされる。たとえ ば、表示３００−６０を含む第１の記憶位置は、ゼロの記憶位置を有し、この値 は今パッケージポインタ（ＰＡＣＫＡＧＥ　ＰＯＩＮＴＥＲ）２３１に含まれて いる。さらに、パッケージ番号（ＰＡＣＫＡＧＥ　ＮＬＩＭＢＥＲ）２３２にお ける値は、パッケージＰＫＧ１に対応する１にセットされる。

パッケージポインタ２３１およびパッケージ醤Ｊ！　２３’ｔは、処理されてい る現在のパッケージの開始をアクセスするためにＲＡＭ１１０４内のどこへ行く べきかについて、ディジタルデータ処理システムに対する情報を与える。

フローのブロックＦ６の閤に、スコア組合わせテーブルエントリポインタ（ＳＣ ＯＲＥ　ＭＥＲＧＥ　ＴＡＢＬＥＥＮＴＲＹ　ＰＯＩＮＴＥＲ＞２４０は、スコ ア組合わせテーブルバッファ１２８の開始位置にセットされ、またスコア組合わ せテーブルエントリ（ＳＣＯＲＥ　ＭＥＲＧＥ　ＴＡＢＬＥ　ＥＮＴＲＩＥＳ＞ ２４２（変数バッファ１３４、第６図）は、Ｏにセットされる。したがって、こ の点で、表示がディジタルデータ処理システムにとって利用可能であり、組合わ せテーブル１２８における次の記憶位置を指示し、（１つのパッケージ組合わせ 出力バッフ７１２２内のパッケージ基準の組の記憶位置およびサイズからなる） エントリを形成する。

ブロックＦ７の間に、１つのＰＫＧ組合わせストアポインタ（ＳＩＮＧＬＥ　Ｐ ＫＧ　ＭＥＲＧＥ　５ＴＯＲＥ−ＰＯＩＮＴＥＲ）２５２は、１つのパッケージ 組合わせ出力バッファ１２２の開始位置を指示するようにセットされる。これは 、１つのパッケージ組合わせ出力バッフ７の開始での記憶位置であり、そこでは 、基準収集バッファからの第１の段落識別子が、１つのパッケージ組合わせの結 果として記憶される。

ブロックＦ７に続いて、ブロックＦ８に入り、そこでは、ディジタルデータ処理 システムがパッケージバッファ１３０におけるすべてのパッケージを通じて終了 されたかどうかを決定するためにチェックが行なわれる。より詳細に説明すれば 、システムは、すべてのパケット内のパケットごとに対する段ＫＭ準の収集を完 了して、終了する。このために、システムが終了したかどうかに関し、パッケー ジ番号２３２をパッケージカランｔ２３０＜バッフ；Ｐ１３４゜第６図ンと比較 することによって、決定が行なわれる。与えられている泗において、バフケージ 番号２３２はブロックＦ５において１にセットされており、またパッケージカウ ント２００（質問におけるパッケージの数）は２であり（すなわちＰＫＧＩおよ びＰＫＧ２＞、したがって、記憶位ｍ１２３２における値１は２２０における値 よりも小さく、したがってブロックＦ８からＮｏルートがブロックＦ９へと続く 。もし２３２における値が２２０における値よりも大きかったなら、これはすべ てのパッケージにおけるすべてのパケットが処理されてしまったときに起こるの であるが、そのときは、ブロックＦ８からＹＥＳルートがブロックＦ２８へと続 く。

ブロックＦ９の藺に、コンピュータシステムは、パッケージに対する段落基準を 記憶しているところに初期設定される。この初期設定は、基準収集バッファ１２ ０の開始である。このために、変数バッファ１３４の基準収集ストアポインタ（ ＲＥＦＥＲＥＮＣＥ　ＧＡＴＨＥＲ５ＴＯＲＥ　ＰＯＩＮＴＥＲ）２５０Ｈ１基 準収集ｚ（ツ７ｙ１２０（第６図）の開始記憶位置にセットされる。第８図ない し第１５図は、基準収集バッファＰ１２０ならびに他のバッファ１２２．１２４ ，１２６．および１２８の例を示し、それらはディスク記憶装置１１０７に含ま れる段ＷａＩ準３００のテーブル（第７図）における記憶位＠３００−６０゜− ６１，−６２，−８０，−８１，および−８２に含まれる段落基準の組合わせの 藺のものである。たとえば、基準収集ストアポインタ２５０の値は、第８図にお いて記号Ａ　′１によって表わされ、また図面に示されるように、基準収集バッ フ７１２０の開始を指し示す。

ブロックＦ１０の闇に、１つのＰＫＧ組合わせテーブルエントリポインタ（ＳＩ ＮＧＬＥ　ＰＫＧ　ＭＥＲＧＥ−丁ＡＢＬＥ　ＥＮ丁ＲＹ　ＰＯＩＮＴＥＲ＞２ ４６は、１つのバッグージ組合わせデープルバッファ１２６の開始記憶位置にセ ットされる。この値は、第８図において記号０１によシーＣ示されている。さら に、１つのＰ　Ｋ　０組合わせテーブルエントリ＜５ＩＮＧＬＥ　ＰＫＧ　ＭＥ ＲＧＥＴＡＢＬＥ　ＥＮ１’ＲＩＥＳン２４８は、０にセットされる。Ｌノたが って、この点で、記憶位Ｈ２４６における値は。

１つのバッグーシ組合わけテーブル八ツフンア１２６の１Ｍ始を指し示し、よた １つのＰＫＧ粗台わ込ツーーーブルエン］−り２４８は、この時点Ｃ１′）のパ ッケージ組合わせテーブルバッフ７１２６内にＵ目のエントリが存在ターるとい うことを意味（るＯである。

７１ツクＦ　１　’ｉの間トニ、バックージ＠号２３６は、１にセソ［〜され、 したがって、バッグージパッフ７’１３０における第１、のバケッＩ〜が処理さ ねでいるということを示す。

さらに、へケ”：ｆ　Ｆ　／ＴＳインタ２３４は、バケツ１−ボイ；／夕１Ｊ　 −：　ｌこよって今指し示されている現在のパケット（ＶなわらＦ）Ｋ　Ｇ　” ＋　）におけろく第６図におい−ＣＰ　１として指定され゛こいるン第１のバケ ソ（・の記憶位置を示Ｖ債にピ↓１１−される。ざらに、ブロックＦ”　−＋　 １の闇に、バケソ１−カウント２３８は、現在のパケットにおＥづ−るパケット の数に初期設定されるａ第６図の例を参照して、現在のバウンドＰ　Ｋ　Ｇ′１ にはＹパケットが存在する。このために、ディジタルデータ処理シスγムは、こ の時点で１であり＠伎のハケーソト番号２３２を用いて、パッケージサイズアレ イ２２４をアクセスする。その結果、パッケージサイズアレイ２２４（第６図） の記憶位置２２４−１がアクセスされ、値３がそこから読出されて、パケットカ ウント２３８として記憶される。記憶位１Ｆ２２４−１における１１３は、パッ ケージバッファ１３０の第１のパッケージＰ　Ｋ　Ｇ　１に含まれるパケットの 数であり、このｉｌＮは今パッケージカウント記憶位Ｗ２３８に含まれている。

ブロックＦ１１に続いて、ブロックＦ１２に入る。フローのブロックＦ１２は、 ループ制−であり、そこでは、ディジタルデータ処理システムは、現在のパッケ ージにおけるパケットの数に対する基準をアクセスし終わったかどうかを決定す る。パッケージ１号２３６は、初めて、１であるが、パケットカウント２３８は ３である。したがって、前者は明らかに後者よりも大きく、ブロックＦ１２から ＮＯルートがフローのブロックＦ’１３へととられる。

フローのブロックＦ１３の間に、ディジタルデータ処理システムは、パケットカ ウント２３４によって指示されるパケットに含まれる！！準によって指し示され るづ−べての段落基準を戻すデータベースルーチン１図示せず）を呼出す。

したがって、システムは、パケットポインタ２３４によって指示されるＲＡＭ１ １０４内の記憶位置に移行する。与えられている例において、これはパッケージ バッファ１３０のＰＫＧｌにおける第１のパケットＰ１であり、基準３００−（ ３０’ｘ含む、１１７ｆｌＪ＋７）ディスク記憶１Ｎ！’１１０７に：示される 段１基準３００７）テーブルを参照して、対応する記憶位置は、単′ｉ　ＲＡ　 Ｔ　Ｅに対する段！ＪＭ￥−３，４，および１２を含む１、したがって、ディジ タルデータ処理システムは、段落基準３００のテーブルからｍ！Ｉ蟇準３，４お よび１２を得て、それらを値が増加する唄序に戻し、第８図に示されるようなＭ 準Ｉ２集バンフ７１２０に同じ順序でそれらを記憶す）。段落基準は、たとえば 第８図にへ１として示される４準収集ストアポインタ２５０によって指示される 記憶位置で始まる基準収集バッファ１２０に記憶される。したがって、ブロック Ｆ１３の間に、戻された基準（ＲＥＦＥＲＥＮＣ！ＥＳ　ＲＥＴ［ＪＲＮＥＤ） ２５４は、基準収集バッファ７２つ！ご３ｃ！憶される段落基準の数にセメトさ れ、その数＋、１この場合は３である。次に要約すれば、フローのブロックＦ１ ３の閑に、ディジタルデ−タ処理システムは、処理されているパッケージバッフ ァ１３ｏ（第６図）の珊在のパッケージ（ＰＫＧＩ）内の１つのパケット（＝対 する段落基準を讐うつ ７！Ｔコーの］Ｃ「〕ツクＦ　１３　ｃ読いて、フローのブロック「１４（二人 り、そこでは、デ〜り処理システムが任意の段落！Ｉ準を戻したかどうか、すな わち、段落基準３００の一〒−・プル（第７図）から任意の段落１準を得たかど うか、ということを見るためにデーニックが行なわれる。このために、その前の ブロックＦ１３の胃に、戻された基準２５４は３にセットされていて、したがり てＯよりも大きく、シたがってＦ１４からＹＥＳルートがブロックＦ１５へと続 く。

したがって、例において、３つの段落基準が得られ、基準収集バッファ１２０に 記憶される。フローのブロックＦ１５の間に、１つのＰＫＧ組合わせテーブルエ ントリポインタ２４６によって特定される記憶位置で、１つのパッケージ組合わ せテーブルバッファ１２６においてエントリが形成され、１つのＰＫＧ組合わせ テーブルエントリポインタ２４６は例としてＧ１で示されている（第８図）。バ ッフ？１２０おけるエントリは、ちょうど戻された段落基準の開始記憶位置、す なわち値：基準収集ストアポインタ２５０、および、戻された段落基準の数、す なわち値：戻された基準２５４、からなっている。たとえば、１つのパッケージ 組合わせテーブルバッフ７１２６は今、アドレスＧ１における値３が続くアドレ ス△１を含む。

フローのブロックＦ１６にここで入る。ブロックＦ１６の間に、１つのＰＫＧ組 合わせテーブルエントリ２４８は、１だけ増加されて、１つのパッケージ組合わ せテーブルバッファ１２６が今１エントリを含むということを指示する。

ここでフローのブロックＦ１７に入り、そこでは、１つのＰＫＧ組合わせテーブ ルエントリポインタ２５２は、次の後続のエントリに対する１つのパッケージ組 合わせテーブルバッファ１２６内の次の記憶位置を今指し示すように調整される 。２４６における値は、例として、第８図にＧ２として示されている。

ブロックＦ１８の胃に、システムは基準収集ストアポイ　−ンタ２５０によって 指し示される記憶位置を更新して、それによって、現在のパッケージにおけるパ ケットに対しデータベースを次に呼出すことを可能にするための準備として、そ こに記憶された最後の段落基準に統く基準収集バッファ１２０（第８図）におけ る記憶位置を今指し示す。２５０における値は、第８ｔｉｉ３において、Ｂ１と して例示的に示されている。たとえば、値Ｂ１は、値Ａ１にバッファ１２０内に 位置する段落基準のサイズを加えることによって決定され得る。その代わりに、 値Ｂ１に達するまで、値Ａ１がバッファ１２０内に位置する各段落基準に対し増 加されてもよい。

ブロックＦ１８に続いて、またはブロックＦ１４に続いて、フローのブロックＦ １９に入る。もし戻された基準２５４が０よりも大きくなく、ブロックＦ１４か らのＮｏルートがとられれば、ブロックＦ１４からのエントリに入る。

ブロックＦ１９の闇に、パケット番号２３６は、１だけ増加されて、それによっ て、パッケージバッファ１３０（第６図）における表示３００−８１を含んで示 されるパケットの数を含む。したがって、ディジタルデータ処理システムは今、 次のパケットに対する基準を収集するように準備される。

ブロックＦ２０の間に、パケットポインタ２３４は、パケットポインタ２３４に よって現在指し示されているパケットに続く現在のパッケージ内の可能なパケッ トの記憶位置と等しくセットされる。したがって、パケットポインタ２３４は今 、現在処理されているパケットのパッケージ内のアドレスを含み、それは例示的 に、第６図において、表示３００−８１を含むパケットである。

ブロックＦ２０に続いて、ディジタルデータ処理システムは円１Ｂを通じてブロ ックＦ１２に戻り、そこではシステムは、パッケージにおける最後のパケットで 終了したかどうかを見るためにチェックを行なう。与えられている例にお（１て 。パケット番１！２３６は今２である（３つのパケットのうちの１つが処理され た）、またパケット番号２３６は、パケットカウント２３８が今一３を含むので 、パケットカウント２３８よりも大きくなり、シたがってブロックＦ１３に再び 入り、そこではパッケージＰＫＧ１のパケット２に対応する段落基準が、記憶位 置Ｂ１で始まる基準収集バッファ１２０（第８図）に加えられる。

第５図および第６図を参照すると、ＰＫＧＩのパケットＰ２は表示３００−８１ を含み、段落基準１．２．４．９゜１０、および２０を含むエントリ単１１ＲＡ ＴＥｓに対する段落基準３００のテーブル内の記憶位置を指し示す。したがって 、これらの段落−率は、基準収集バッファ１２０に加えられて、第９図にお番す る基準収集バッファ１２０に示される状態となる。したがって、戻された基準２ ５４は、基準収集バッファ１２０に記憶される段落基準の数に対応する６にセッ トされる。

ブロックＦ１４〜１８に再び入り、それによって基準収集ストアポインタ２５０ がセットされて、段ｓｍ準が基準収集バッファ１２０に付は加えられた後の次の 利用可能な記憶位置を指し示すようにし、また１つのパッケージ組合わせテーブ ルバッファ１２６は、新たなエントリつまり新たに加えられたエントリ基準の開 始に対するポインタ、ポインタＢ１でロードされ、かつ、バッファ１２０に加え られたエントリ基準の数を表わす値、番号６でロードされる。

値Ｂ１および６は、１つのＰＫＧ組合わせストアポインタ２５２におけるＧ２に よって指し示される記憶位置で加算される。次にポインタ２５２は増加されて、 それによって今、１つのパッケージ組合わせテーブルバッファ１２６における次 の利用可能な記憶位置である記憶位置Ｇ３を指し示す。したがってこの点で、１ つのＰＫＧ組合わせストアポインタ２５２は１つのパッケージ組合わせテーブル バッフ７１２６における次の利用可能な記憶位ＩＩ（すなわちＧ３）を指し示し ており、また基準収集ストアポインタ２５０は基準収集バッファ１２０おける次 の利用可能な記憶位ＨＣすなわちＣＩ＞を指し示している。

ブロックＦ１８に続いてブロックＦ１９および２０に再び入り、そこではパケッ ト番号２３６が１だけ増加されて、それによって今パケット３が処理されるべき であるということを指示する。ブロックＦ２０の間に、パケットポインタ２３４ がセットされて、それによってパケットポインタ２３４によって現在指し示され ているパケットに続く現在のパッケージ内の可能なパケットの記憶位置の７ドレ スを指し示す。したがってポインタ２３４は今、パッケージＰＫＧＩにおける表 示３００−８２を含むパケットＰ３を指し示しており、これは第７図を参照する と、エントリ単語ＲＡＴＩＮＧに対する段￥ｆ！基準に対応する。

ブロックＦ２０の後フローのブロックＦ１２およびＦ１３に再び入り、そこでは 単ＢＲＡＴ　Ｉ　ＮＧに対応するＰＫＧｌにおける第３のパケットＰ３が、上述 した方法で処理される。したがって、第１０図に示されるように、段落基準３０ ０（７）チー７／Ｌ／（第７図）　の３００−８２での４つの段ｉ基準６，７． １５および１７が読出され、基準収集ストアポインタ２５０によって指し示され る記憶位ｉｉ＋ｃｉで始まる基準収集バッファ１２０に加えられる。さらに、基 準収集ストアポインタ２５０は、最後の段落基準の後の次の利用可能な記憶位置 （Ｄｌ）に増加される。しかし、これはＰＫＧＩの最後のパケットであるので、 ２５０におけるポインタは、システムがパッケージＰＫＧＩに対するすべての基 準を発生してしまったので、用いられない。さらに、パケットポインタ２３４は 、現在のパケットＰ３に続く現在のパッケージＰＫＧＩ内の可能なパケット（Ｐ ４）のアドレスにセットされる。しかし、これもまた用いられない。さらにパケ ット番号２３６はブロックト１９のＲＧＬ″増加されて、それによって令嬢４を 含む。

Ｆ２０に続いて、ブロックＦｉ２に再び入る。この点で、パケット番号２３６は 、パケットカウント２３８に含まわる値３よりも大きい４を含む、したがって、 ブロックＦ１２からのＹＥＳルートが、円３Ａ＠逓じ゛（、！ロックＦ２１にと られる。

システムが現在のパッケージ（この例においてはＰＫＧｌ）に対するすべてのパ ッケージ基準を収集してしまうと、ブロックＦ２１に入り、任意の基準が瑠在の パッケージに対し発生されたかどうかを見るためにチェックが吟行なわれる。こ のために、ブロックＦ２１の間に、１つのＰＫＧ組合わせテーブルエントリ２４ ８は、それが０よりも大きいかどうかを見るためにチェックされる。この点で、 ２４８は、基準収集バッフ７１２０に含まれる段落基準の３つの組、および１つ のパッケージ組合わせテーブルバッファ１２６における３つのエントリが存在す るということを−示す値の３を含む。したがって、ＹＥＳルートが、ブロックＦ ２１からブロックＦ２２にとられる。

フローのブロックＦ２２の間に基準収集バッファ１２０にあるすべての３つの段 落基準リストから１つのパッケージ組合わせが実行され、第１１図に示される１ つのパッケージ組合わせ出力バッフ７１２２の内容の結果となる。１つのパッケ ージ組合わせ処理は、すべての複写をすることなく、かつざら１段落基準値を増 加して段落基準を順序づけて、４準収集バッフ？１２０に含まれる１つのパッケ ージ（すなわちＰＫＧｌ）からの段ｉ基準のリストから段落基準の新たなリスト を作り出す。たとえば、基準収集バッファ１２０は、２つの４の段１ｍ準を含む が、１つのパッケージ組合わせ出力バッファ１２２においては、ただ１つの４の 段落基準がそのリストに含まれる。１つのパッケージ組合わせ出力バッフ７−１ ２２における新たなリストは、現在のパッケージ（ＰにＧｌ）に対し［パッケー ジ基準の組ｊと呼ばれ、第１１図に示される１つのＰＫＧ組合わせストアポイン タ２５２によって示される記憶位置Ｅ１で始まる１つのパッケージ組合わせ出力 バッファ１２２に記憶される。別な言い方をすれば、バッファ１２２に含まれる ＰＫＧｌに対するパッケージ基準の組は、基準収集バッファ１２０に含まれる段 落基準の３つのリストの任意のものにおいて起こうユニークな段落基準のリスト を有する。

ブロックＦ２２に続いて、ブロックＦ２３に入りそこではディジタルデータ処理 システムは、１つのパッケージ組合わせテーブルバッファ１２６において作られ たエントリと同一の形式のスコア組合りせテーブルバッファ１２８におけるスコ ア組合わせテーブルエントリを作る。この点で、スコア組合わせテーブルエント リポインタ２４０は、エントリが記憶され得る次の記憶位置のスコア組合わせテ ーブルバッファ１２８内のアドレスを含む、このアドレスは、第１１図において 、記号Ｈ１によって示されている。スフ７組合わせテーブルバッファ１２８にお ける各記憶位置は、１つのパッケージ組合わせ出力バッファ１２２内の記憶位Ｗ からなるエントリを記憶し、そこでは１つのパッケージ組合わせ（つまりパッケ ージ基準の組）の結果が始まる。

この始まりは、もちろん、第１１図に示されるように、記号Ｅ１によって表わさ れるアドレスを現在含む１つのＰＫＧ組合わせストアポインタ２５２の内容であ る。バッファ１２８におけるエントリはまた、バッファ１２２にちょうど記憶さ れたパッケージ基準の組にちょうど記憶された段落基準の数を含む。この特別の 場合において、バッファ１２２におけるパッケージ基準の組には、１２の段落基 準が存在する。したがって、スコア組合わせテーブルバッファ１２８のアドレス Ｈ１での第１のエントリは、アドレスＥ１および番＠１２　（１１１図参照）の 表示からなる。

ブロックＦ２４の闇に、スコア組合わせテーブルエントリポインタ２４０は、第 １１図に示されるように、記号Ｈ２によって示されるアドレスであるスコア組合 わせテーブルバッファ１２８内の次のエントリ記憶位置にセットされる。したが って、スコア組合わせテーブルエントリ２４２は１だけ増加される。２４２にお ける値は最初は０であって、今は１を含み、したがってスコア組合わせテーブル バッファ１２８に記憶されていたスコア組合わせテーブルエントリの数含み、そ れゆえにこの点で１つのパッケージ組合わせ出力バッフ７１２２内に存在するパ ッケージ基準の組の数含む。

フローのブロックＦ２５の闇に、１つのＰＫＧ組合わせストアポインタ２５２は 、１つのパッケージ組合わせ出力バッファ１２２における、そのバッファに現在 記憶されている最後の段落基準に続く記憶位置のアドレスに次にセットさ゛れる 。たとえば、このアドレスは第１１図においてＦ２によって表わされ、段ｆｌ基 準２０に続く記憶位置のアドレスである。次にこれは、ＰＫＧ２に対するパッケ ージ基準の記憶に対する開始記憶位置となる。

ブロックＦ２６の闇に、記憶位置２３２におけるパッケージ番号は１だけ増加さ れ、それによって、段落基準収集処理の間に現在処理ぎれているパッケージ（す なわちＰＫＧ２）の数である２を今含む。パッケージ番号２３２における値は、 １からパッケージカウント２２０の内容まで分布し得るということが注意される べきである。

ブロックＦ２７の闇に、パッケージポインタ２３１は、この場合においてはパッ ケージＰＫＧ２である次の可能なパッケージのパンケージバッファ１３０におシ ブる開始記憶位置にセットされる。第５図および第６図を参照すると、パッケー ジ番＠２３２におけるアドレスは次に、エントリ単語ＩＮＴＥＲＥＳＴ、１ＮＴ ＥＲＥｓＴＩＮＧ、およびＩＮＴＥＲＥＴに対する表示３００−６０．６１およ び６２を含むパッケージＰＫＧ２の開始アドレスである。ブロツクＦ２７に続い て、システムは今、円１Ａを通じてブロックＦ８に戻る。

もしブロックＦ８の園にパッケージ番号２３２がパッケージカウント２２０より も大きいということが発見されれば、それは処理状態のパッケージが全く存在し ないということを意味し、したがって、ＹＥＳルートがブロックＦ８から円４Ａ を介してフローのブロックＦ２８にとられる。

しかし、与えられている例において、パッケージ番号２３２およびパッケージカ ウント２２０はともに、２であり、したがって、第１のパケットに関し、ＮＯル ートが上述した方法でブロックＦ８からブロックＦ９にとられる。

ブロックＦ９の闇に、基準収集ストアポインタ２５０は、基準収集バッファ１２ ０の開始記憶位置にセットされ、そこではパケットＰＫＧ２の第１のパケットに 対する段落基準が記憶されるべきである。たとえば、第１２図において、これは 記号Ａ２によって示されるアドレスである。ブロックＦ１０の間に、１つのＰＫ Ｇ＠合わせテーブルエントリポインタ２４６は、１つのパッケージ組合わせテー ブルバッフ７１２６の開始記憶位置にセットされる。また、これは新しいパッケ ージであるので、１つのＰＫＧ組合わせテーブルエントリ２４８によって表わさ れるエントリの数は０にリセットされる。ブロックＦ１１の闇に、パケット番号 ２３６は、パッケージＰＫＧ２における第１のパケットが現在処理されていると いうことを示す１にセットされる。

さらに、パケットポインタ２３４は、ＰＫＧ２における第１のパケットの記憶位 置のアドレスにセットされる。ざらに、パケットカウント２３８は、パッケージ サイズアレイ記憶位置２２４−２　（第６図）に含まれるパッケージサイズにセ ットされる。このために、値パッケージ番号２３２によって示されるパッケージ サイズアレイ２２４における記憶位置がアクセスされて、値３が読出され、記憶 位置２３８に記憶される。

Ｆ１２の間に、パケット番号２３６における１がパケットカウント２３８におけ る値３と比較され、より小さいということが発見され、したがってブロックＦ１ ３へのＮＯルートがとられる。

Ｆ１３の藺に、パケット表示３００−６０が、段落基準３００のテーブル（第７ 図）から単１ｔＲＡＴＥＳに対する段落基準を読出しかつ位置決めするために用 いられ、その段落基準は、基準収集ストアポインタ２５０に今含まれているアド レスＡ２で始まる増加する値の順序に、基準収集バッファ１２０内に記憶される 。第７図を参照すると、アドレス３００−６０に対応する段落基準３００のテー ブルにおける記憶位置はＩ　ＮＴＥＲＥ８Ｔに対するものであり、したがって段 落基準２．４，１２，２０．２８および３１が第１２図に示されるように基準収 集バッファ１２０に記憶されるということがわかる。

少なくともいくつかの基準が段落基準のテーブルから戻されできており、したが ってブロックＦ１４およびＦ１５に順に入る。

Ｆ１５の闇に、１つのパッケージ組合わせテーブルエントリが、１つのＰＫＧ組 合わせテーブルエントリポインタ２４６によって今指し示されている１つのパッ ケージ組合わせテーブルバッフ？内の記憶位置で形成される。この記憶位置はア ドレスＧ４によって表わされ、この記憶位置で、エントリの数、つまり６ととも にバッファ１２０内のエントリの開始アドレスＡ２が、第１２図に示されるよう にバッフ？１２６に記憶される。ブロックＦ１９およびブロックＦ２０の藺に、 パケット番号２３６およびパケットポインタ２３４が調整されて、それによって 、それらは今パッケージＰＫＧ２における次のパケットＰ２に対応し、ブロック ＦＢないしＦ２０が繰返される。ブロックＦ８〜Ｆ２０の園の後続の処理は、上 述したラインに一般的に従い、ブロック内の注意書およびこれらのブロックに対 する上述した説明や例を参照して容易に理解されよう。しかし、処理の結果は、 一般的に第１３図において示されている。示されるように、表示３００−６１を 含む第２のパケットに対する段落基準は、エントリＩ　ＮＴＥＲＥＳＴＩ　ＮＧ に対する段落基準を含む段Ｉ基準３００のテーブル内の対応するエントリを読出 すために利用される。したがって、段落基準６．４０．４５．および５８が今、 基準酸基ストアポインタ２５０に今含まれるアドレスＢ２で始まる基準収集バッ ファ１２０に記憶される。したがって、これらのエントリの開始のアドレス、つ まりアドレス８２．およびエントリの数、つまり４は、１つのパッケージ組合わ せテーブルバッファ　１−２６のアドレスＧ５に記憶され、アドレスＧ２は今、 １つＰＫＧ組合わせテーブルエントリポインタ２４６に記憶される。

次にブロックＦＢないしＦ２０が、さらに繰返される。

このとき、パケット番号２３６は３であり、パケットポインタ２３４はパケット バッファ１３０のＰＫＧ２における第３のパケットＰ３のアドレスを含む。第３ のパケットは、表示３００−８２を含む。したがりて、段落基準３００のテーブ ル（第７図）を参照し、エントリ単１１１１ＮＴＥＲＥＴに対応する段落基準９ が読出され基準収集バッファ１２０に記憶される。第１４！％ＩＩを参照すると 、基準収集ストアポインタ２５０は今、アドレスＣ２を含み、したがって、段落 基準９がアドレスＣ２で記憶される。したがって、現在のエントリのアドレス、 つまりアドレスＣ２、および現在のエントリにおける基準の数、つまり１が、第 １４図に再び示されるように、１つのパッケージ組合わせテーブルバッファ１２ ６のアドレスＧ６で記憶される。

この点で、システムは、意味のある質問単語の１つの完全な組（この例において は意味のある質問単語はＲＡＴＥＳおよびＩＮ丁ＥＲＥＳＴである）に対するす べてのパッケージを通過した。ブロックＦ８ないしＦ１２に再び入る。

このとき、パケット番＠２３６における数は４に増加されており、したがってパ ケットカウント２３８における値３よりも大きい。したがって、Ｆ１２からのＹ ＥＳルートが、ブロックＦ２１９よびＦ２２に対してとられる。いくつかのエン トリが基準収集バッファ１２ｏ内に位置していたので、ＹＥＳルートがブロック Ｆ２１からブロックＦ２２に対してとられた。ブロックＦ２２の間に、ディジタ ルデータ処理システムは、基準収集バッファ１２０に含まれる段落基準から段落 基準のユニークなリストを作る。このユニークなリストは、パッケージＰＫＧ２ に対し「基準のパッケージ」と呼ばれ、１つのパッケージ組合わせ出力バッファ １２２におけるアドレスＥ２で始まって形成される。アドレスＥ２は今、１つの ＰＫＧ組合わせストアポインタ２５２に含まれる。この状態は、第１５図に示さ れている。

要約すれば、この点までに、ディジタルデータ処理システムはパッケージバッフ ァ１３０内のあらゆる１つのパッケージを通過してしまい、パッケージバッファ １３０内の各パッケージに対するバッファ１２２内のパッケージ基準の組を発生 する。与えられた例において、２つのパッケージが存在する。しかし、システム のメモリ限定において、各パッケージ内にいかなる数のパッケージおよびいかな る数のパケットが存在してもよいということが理解されよう。

ブロックＦ２２に続いて、ブロックＦ２３ないしＦ２７に再び入り、そこではス コア組合わせテーブルバッファ１２８における次のエントリに入る。このことに ついて、スフ７組合わせテーブルエントリは、スコア組合わせテーブルエントリ ポインタ２４０によって指し示されているスコア組合わせテーブルバッファ１２ ８内の記憶位置で形成される。この点で、ポインタ２４０は、たとえばアドレス Ｈ２を含む。したがって、１つのＰＫＧ組合わせストアポインタ２５２に含まれ るアドレスＥ２およびＰＫＧ２に対するパッケージ基準の組における段落基準の 数である値１１は、スコア組合わせテーブルバッファ１２８における記憶位置Ｈ ２で記憶される。

ブロックＦ２８の園に、パケット番号２３２は１だけ増加され、したがって今３ であり、すなわちパッケージバッファ１３０（第６図）におけるパッケージの数 よりも＾いものである。したがって、ブロックＦ２７に続いて、ブロックＦ８に 再び入り、そこではパッケージ番号２３２がパッケージカウント２２０における 値よりも大きいということが発見され、したがって、ＹＥＳルートが、ブロック Ｆ８から円Ｆ４を介してブロックＦ２８にとられる。ブロックＦ２８ないしＦ３ ２の処理の間に、１つのパッケージ組合わせ出力バッファ１２２におけるパッケ ージ基準の組は、段落基準のユニークな組に組合わせられる。さらに、１つのパ ッケージ組合わせ出力バッフ７１２２における異なったパッケージ基準の組にお いて段落基準が発生する回数を、その段落基準と関連して記憶することによって 、各段落基準がスコアされる。ここでその処理を考察する。

ブロックＦ２８の闇に、スコア組合わせテーブルエントリ２４２は、それがＯよ りも大きいかどうかを見るためにチェックされる。もし一致パツファ１２４に組 合わされるべき１つのパッケージ組合わせ出力バッファ１２２内の任意のパッケ ージ基準が存在すれば、それは常に０よりも大きい。この例において、比較は、 ２４２における値がＯよりも大きいことを発見し、したがってＹＥＳルートがブ ロックＦ２９に対してとられる。ブロックＦ２９の閏の処理は、１つのパッケー ジ組合わせ出力バッフ？１２２における興なったパッケージ基準の組において見 い出されるすべての段落基準のユニークなリストを発生するという点において、 ブロックＦ１５の間の処理と同様である。

このユニークなリストは、すべての複写段落基準なしで、１一つのパッケージ組 合わせ出力バッフ７１２２に含まれるすべてのパッケージ基準値のリストを作る 。ブロックＦ２９の閏のｌｌ！ｌ！は、組合わせ処理の間に、ディジタルデータ も珊システムが同一の段落基準を含むパッケージ基準の組の数のカウントである スコアを計算するということにおいて、グロックＦ１５の闇の処理とは異なる。

異なったパッケージ基準の岨において特定の段落基準が発生する回数は、ス」７ となり、次にそれは、一致パツファ１２４における対応する段Ｎ基準と関連して 記憶される。段落基準およびスコアのリストは、使用者の質問に対し「一致の組 」と呼ばれる。この一致の相は、バッフ？１２４の開始で始まって、一致バッフ ？１２４に記憶される。

第１６図を参照すると、一致パツファ１２４は今、１つのパッケージ組合わせ出 力バッフ７１２２に含まれるパッケージ基準の組に対する一致リストを含む。デ ィジタルデータ処理システムは値が増加する順序に段落基準を順序づける、とい うことがさらに気付かれよう。一致バツファ１２４の内容は、テーブル５の例と 同一である。

ここで第３図のフローチャートに戻って、一致の組が一致パッフ７１２４に記憶 されてしまった後、ディジタルデータ処理システムはスコアによって段落基準を 分類し、最高のスコアの段１８１＆準が最初で最低のスコアの段落基準が最後で あるリストになった段落基準を与える。例において、ただ２つの異なった値のス コア、つまり１および２が存在すうが、実際のシステムにおいては、おそらく多 くの異なったスコアが存在するということが理解されよう。スコアは、Ｒ高のス コアが最初にかつ最低のスコアが最後となるモ降的値の順序に記憶され、段落基 準は対応するスコアと関連して記憶される。この動作は、ブロック３０６４で示 されている。スコアによう分類の結果は、テーブル６において例として示される ものであってもよい。

他のタイプの分類が実行されてもよいということが理解されよう。たとえば、好 ましくは、段落基準はドキュメント１１号および段落番号に分解され、分類がス コアによって実行され、ドキュメントのリストを与え、そこではドキュメントに 対するスコアは下降的値の順序にリストされている。次に、各ドキュメントにお いて、段落がスコアによって分類され、スコアによって下降的値の順序に段落を リストする。

分類処理の後、段落基準は、ディスク記憶装置１１０７（第７図）においてたと えばテーブル３における４００で示されるような、実際のテキストのデータベー スをアクセスするために、ディジタルデータ処理システムによって用いられる。

特定の段落基準に対応する各段落内の実際のテキストは、次に読出され、そして 表示がオペレータコンソール１１０２（第１図）のＣＲＴにディスプレイされる 。

この発明の例示的な実施例が図示の目的で説明されてきたが、種々の変更、修正 および置換えが、以下のクレームによって規定されるこの発明の精神から逸脱す ることなくそのような実施例に組み入れられ得るということが理解されよう。

テーブル１ ＱＤＣＭＤ方法および手段に用いるバッフ１基準収集バッフｒ−１２０ 各パッケージに対して１回、インタラクティブ処理において規則される。各回層 いられ、１つのパッケージにおいて表わされたすべての単語に対するすべての段 落基準はこのバッファ内に記憶される。段落基準は、繰返してバッフ？に記憶さ れ、すなわち、繰返しごとにパッケージにおける各単語に対する基準が、数値を 増加して記憶される。

１つのパッケージ組合わせ出力バッフｙ−１２２データベース内で発生する（す なわち段落内にある）単語を有する各パッケージに対し発生されるパッケージ基 準の組を含む。パッケージ基準の組は、基準収集バッファにおける段落基準のグ ループからの別々の１つのパッケージ組合わせの結果として、一度に１つずつバ ッファ内に記憶される。

一致バッファー１２４ スコア組合わせ処理の結果である一致エントリを含む。スコア組合わせは、１つ のパッケージ組合わせ出力バッファ内のパッケージ基準の組を、一致エントリか らなる一致の組へと組合わテーブル２ ＱＤＣＭＤ方法および手段に用いる変数パッケージカウント−２２０ 質問におけるパッケージの数を含む。ＱＰＣＮＴＬによって、質問通信バッファ を介して、ＱＤＰＣＭＤに送られる。ＱＰＣＮＴＬによってセットされる（−意 味のある単語の番号）。

パッケージサイズ（’）−２２４ 各パッケージ内のパケットの数を含むアイテムのアレイ。パッケージＰＫＧ１に おけるパケットの数は、パッケージサイズ（１）によってアクセスされる。この アレイは、ＱＰＣＮＴＬによって、質問通信バッファを介して、ＱＤＰＣＭＤに 送られる。このアレイのサイズは、特定のシステムの資源の制限によって課せら れ、使用者の質問が含んでもよい意味のある単語の最大数を表わす（意味のある 質問単語はパッケージと１対１に対応する）。

パッケージバッファ記憶位置−２２６ パツケージバツフ７１３０の開始のアドレスを含む。パッケージバッフ？を割当 てるとき、ＱＤＥＴＷＯによってセットされる。質問通信バッファ１３２内に位 置決めされる。

パッケージポインター２３１ 段落基準収集処理の間、現在処理されているパッケージの開始記憶位置でのパッ ケージバッファ内のアドレスを含む。

パッケージ１号−２３２ 段落基準収集処理の間、現在処理されているパッケージの数を含む。その正しい 範囲は、１からパッケージカウント−２２０の内容までである。

パケットポインター２３４ 段落基準収集処理の間、現在処理されているバケッｉのパッケージ内のアドレス を含む。

パケット番号−２３６ 段落基準収集処理の間、現在処理されている（現在のパッケージにおける）パケ ットの数を含む。その正しい範囲は、１からパッケージサイズ（パッケージ番号 ）の内容までである。

パケットカウント−２３８ パンケージ基準収集処理の問、現在処理されているパッケージ内のパケットの数 を含む。パッケージ番号によって１表わされるパッケージが処理されるとき、パ ッケージサイズ（パッケージ番号）にセットされる。

スコア組合わせテーブルエントリポインター２４０次の記憶位置のスコア組合わ せテーブルバッファ内のアドレスを含み、そこではスコア組合わせテーブルエン トリが構成され得る。

スコア組合わせテーブルエントリー２４２作られたスコア組合わせテーブルエン トリの数を含む。１つのパッケージ組合わせ出力バッファ内に存在するパッケー ジ基準の組の数を表わす。

１つのＰＫＧ組合わせテーブルエントリポインター２４６次の記憶位置の１つの パッケージ組合わせテーブルパンツ？内のアドレスを含み、そこでは１つのパッ ケージ組合わせテーブルエントリが構成され得る。

１つのＰＫＧ組合わせテーブルエントリー２４８作られた１つのパッケージ組合 わせテーブルエントリの数を含む。基準収集バッファ内に存在する段落基準の順 序づけられたリストの数を表わす。

一致カウントー２２８ スコア組合わせ処理の完了に続き、一致バッフ？内にある一致エントリの数を含 む。ＱＤＰＣ；ＭＤからのエグジットの上に、使用者の質問における任意の意味 のある単語、または、使用者の質問の意味のある単語の任意のものの任意の容認 し得る綴り誤りまたは１１尾変化、の１つまたはより多くの発生を含むデータベ ース内の段落の数表わす。この変数は、質問通信バッファ内ニ位Ｗｌａ！メサレ 、ＱＰＣＮＴＬＩ：戻１［ＱＤＰＣＭＤによってセットされる。

一致パッファ記憶位置−２３０ 一致バッファの開始のアドレスを含む。この変数は、質問通信バッファ内に位置 決めされる。

ＱＰＣＮＴＬに戻る前にＱＤＰＣＭＤによってセットされる。

基準収集ストアポインター２５０ 基準収集バンファ内のアドレスを含み、そこではパッケージの次の＊＊パッケー ジに対する段落基準が記憶され始める。

１つのＰＫＧ組合わせストアポインター２５２１つのパッケージ組合わせ出力バ ッファ内のアドレスを含み、そこでは次のパッケージ基準の相が記憶され始める 。

戻された基準−２５４ データベースにより単語パケットに対し戻される段落基準の数を含む。データベ ースによって戻されるＯの値は、このアルゴリズムと無関係なシステム処理が一 当のパケットによって示される単語を含むすべての段落のアクセス可能性をス内 に全く起こらない単語を知ってデータベースを作ることに何らかの意味を持って いるということを示す。いずれの場合においても、Ｏの値が、完了のためにアル ゴリズムによって処理される。

テーブル３ テキストのデータベースの例 （テキスト のブロック 識別子）　ドキュ ９　９　、、、　ＨＩＧＨＩＮＨＥＲＥＳＴ　ＲＡＴＥＳＳＬＯＷ　ＡＵＴＯ５ ＡＬＥＳ　、、。

ｉ　０　２　１　、、、　Ｎｏ　５ＴＯＰＰＩＮＧ　ＡＴ１２３、、、　ＴＨＥ 　ＨＯＭＥ　ＬＯＡＮ■ＳＨ工ＧＨ，、。

３１　２　、、、ＩＮＴＥＲＥＳＴ　Ｈ工Ｍ　ＩＮＨＥ　５ＬＥＥＰＳ　、、。

４５　１６　６．−　工ＮＴＥＲＥＳＴ工ＮＧ　’［’ＨＡＴＹＯＵ　ＡＳＫ　 、、。

ＮＯＴ　ＨＯ）、ｉＥ　、、。

テーブル４ 例−データベースにおける段落基準 （段落票別子）のテーブル 段落基準 ＩＮＴＥＲＥＳＴ　２．　４．１２．２０．２８．３１１ＮＴＥＲＥＳＴＩＮＧ 　６，４０，４５．５８ＩＮＴＥＲＥＴ　９ ＲＡＴＥＳ　１．　２．　４．　９．１０．２０ＲＡＴＩＮＧ　６．　７．１５ ．１７ テーブル５ 段　落　基　準 ８１ テーブル６ 段　落　基　準 ８１ ｑ さ ニＪ ７２−Ｍ５１ＺＪ ２ククでＭ５Ｍ ／２で＝／三４７ ニ５ ２りτ２ΣΔＦ ぅクククプ７ 国際調査報告

Claims (1)

【特許請求の範囲】
1. １．　ディジタルデータ処理手段およびテキストのブロック識別子のテーブルの 記憶された表示を用いる、記憶されたテキストのデータベースに質問と最もよく 一致するテキストのブロックを位置決めするための方法であって、前記データベ ースはそのようなテキストのブロックにグループ分けされる単語の表示を有し、 テキストのブロック識別子の前記表示は、グループ分けされたテーブルから選択 可能であり、各グループは記憶されたデータベースにおける別々の１１語に対応 し、テキストのブロック識別子の各グループ内の前記表示における各テキストの ブロック識別子は、前記対応する単語を含む前記記憶されたデータベースにおけ るテキストのブロックの指示を与え、前記方法は、ａ）　前記記憶されたデータ ベースに含まれるテキストのブロックに位置決めされるべき複数の単語の表示を 有する質問を受けるステップと、 ｂ）　複数の前記質問単語の各々に対し、前記記憶されたデータベースに含まれ る同等単語の対応する組を決定するステップとを備え、同等単語の各組は前記対 応する質問単語と同等であり、各同等単語は前記記憶されたテーブルに表わされ るテキストのブロック識別子の対応するグループを有し、 Ｃ）　前記決定された同等単語に対応するグループにおける前記テキストのブロ ック識別子の表示を処理して、それによって少なくとも１つのテキストのブロッ クに対するスコアを形成するステップをさらに備え、前記スコアは、前記少なく とも１つのテキストのブロックにおける少なくとも１つの同等単語を有する前記 組の総数の指示を与え、ｄ）　ｌｔＩ記スロスコア用して、前記記憶されたテキ ストのデータベースにおける選択されたテキストのブロックに付属する出力デー タを与えるステップをさらに備える、方法。 ２、　テキストのブロックは、前記テキストのデータベースの段落からなる、請 求の範囲第１項記載の方法。 ３、　前記処理ステップは、前記テーブルから、前記決定ステップにおいて決定 される各同等単語に対応するテキストのブロック識別子の各グループの表示を読 出すステップを含む、請求の範囲第１項記載の方法。 ４、　前記処理ステップは、スコアを形成する前記ステップにおいて前記テーブ ルから読出されたテキストのブロック識別子の表示に、少なくとも１つの組合わ せ分類を実行するステップをさらに含む、請求の範囲第３項記載の方法。 ５、　前記処理ステップは、 ツク識別子のいかなる表示もそこにおいて複写することなく、同等単語の各組に 対するテキストのブロック識別子のさらに別のグループの表示に組合わせるステ ップと、同等単語の各組に対するテキストのブロック識別子のさらに別のグルー プの前記表示を処理して、それによって前記スコアを形成するステップとを含む 、請求の範囲第１項記載の方法。 ６、　前記さらに処理するステップは、四−のテキストのブロック識別子のいが なるものの表示もそこにおいて複写することなく、テキストのブロック識別子の 前記さらに別のグループの各々からテキストのブロック識別子の表示を組合わせ るステップを備え、前記スコアを形成するステップは、各そのようなテキストの ブロックに対し個々のスコアを形成するステップを含み、各スコアはそのような テキストのブロックに対応する少なくとも１つのテキストのブロック識別子の表 示を含むざらに別のグループの数を特徴する請求の範−第５項記載の方法。 ７、　前記処理ステップにおいて、スコアは複数のテキストのブロックの各々に 対し与えられ、各テキストのブロックに対する各スコアは、対応するテキストの ブロックにおける少なくとも１つの同等単語を含む岨の輪数の指示を与える、請 求の範囲第１項記載の方法。 ８、　９記憶層ステップにおいて、前記スコアのうちの１つは複数のテキストの ブロックの各々に対し形成され、前記スコアを利用して出力データを与える前記 ステップは、出力のために前記記憶されたデータベースからテキストのブロック の表示を選択するステップを含み、そのブロックは前記テキストのブロック識別 子にょクーで指示され、前記テキストのブロックの前記選択された表示を出力す るステップをさらに含み、前記ブロック線前記対応するテキストの識別子の前記 スコアを用いて順序づけられる、範囲請求の範囲Ｗｉ１項記載の方法。 ９、　テキストのブロックの前記表示は、スコアに関し値が減少する順序に出力 される、請求の範囲第８項記載の方法。 ｉｏ、前記処理ステップは、 ポインタの組を形成するステップを含み、各ポインタの組は、テキストのブロッ ク識別子の前記グループの１つに対する少なくとも１つのポインタの表示を含み 、前記ポインタの組からの少なくとも１つのポインタの表示を利用して、前記記 憶されたテーブルにおける前記対応するグループからテキストのブロック識別子 を選択するステップをさらに含む、請求の範囲第１項記載の方ａｉ１１１、　同 等単鉛の対応する組を決定する前記ステップは、前記質問単語の容認し得る綴り 誤りでありかつ容認し得る■戴置化である、前記データベースにおける単語を選 択するステップを含む、請求の１１８第１項記載の”方法。 １２、　容認し得る綴り誤りでありかつ容認し得る語尾変化である単語を選択す る前記ステップは、前記質量単語の警幹とデータベース単語のｉｉ＊文字との閣 の正確な一致。 １文字交叉、１文字削除、または１文字挿入を有し、かつ容認し得る接尾辞をま た有する、データベース単語を選択するステップを含む、請求の範囲第１１１１ 記載の方法。 １３、　テキストのブロック識別子のテーブルの記憶された表示を用いて、質問 と最もよく一致するテキストのブロックを記憶されたテキストのデータベースに 位置決めするためのディジタルデータ処理手段であって、前記データベースはそ のようなテキストのブロックにグループ分けぎれた単語の表示を有し、テキスト のブロック識別子の前記表示はグループ分けされたテーブルから選択可能であり 、各グループは前記記憶されたデータベースにおける別々の単語に対応し、テキ ストのブロック識別の各グループ内の前記表示における各テキストのブロック識 別子は、前記対応する単語を含む前記記憶されたデータベースにおけるテキスト のブロックの指示を与え、前記データ処理手段は、ａ）　前記記憶されたデータ ベースに含まれるテキストのブロックに位置決めされるべき複数の単語の表示を 有する質問を受ける手段と、 ｂ）　複数の前記質同単■の各々に対し、前記記憶されたデータベースに含まれ る同等＊＊の対応する組を決定する手段とを備え、同等単語の各組は前記対応す る質量単語と同等であり、各同等単語は前記記憶され゛たテーブルに表わされる テキストのブロック識別子の対応するグループを有し、 Ｃ）　前記決定された同等単語に対応するグループにおける前記テキストのブロ ック識別子の表示を処理して、それによって少なくとも１つのテキストのブロッ クに対するスコアを形成する手段をさらに備え、前記スコアは、前記中なくとも １つのテキストのブロックにおける少なくとも１つの同等単語を有する前記組の 総数の指示を与え、ｄ）　前記スコアを利用して、前記記憶されたテキストのデ ータベースにおける選択されたテキストのブロックに付属する出力データを与え る手段をさらに備える、ディジタルデータ処理手段。 １４、　テキストのブロックは、前記テキストのデータベースの段落からなる、 請求の範囲第１３項記載の手段。 １５、　前記処理手段は、 前記テーブルから、前記決定ステップにおいて決定される各同等単語に対応する テキストのブロック識別子の各グループの表示を読出す手段を含む、請求の範囲 第１３項記載の手段。 １６、　前記処理手段は、スコア形成において前記テーブルから読出された前記 テキストのブロック識別子の表示に、少なくとも１つの組合わせ分類を実行する 手段をさらに含む、請求の範囲第１５項記載の手段。 １７、　前記処理手段は、 同等単語の各組に対応する前記グループにおける前記テキストのブロック識別子 の表示を、同一テキストのプロッり識別子のいかなる表示もそこにおいて複写す ることなく、同等単語の各組に対するテキストのブロック識別子のさらに別のグ ループの表示に組合わせる手段と、同等単語の各組に対するテキストのブロック 識別子のさらに別のグループの前記表示をさらに処理して、それによって前記ス コアを形成する手段とを含む、請求の範囲第１３項記載の手段、 １８、　前記さらに処理する手段は、 同一のテキストのブロック識別子のいかなるものの表示もそこにおいて複写する ことなく、テキストのブロック識別子の前記さらに別のグループの各々からテキ ストのブロック識別子の表示を組合わせる手段を含み、前記スコアを形成する手 段は、そのようなテキストのブロックの各々に対し、個々のスコアを形成する手 段を含み、各スコアは、そのようなテキストのブロックに対応する少なくとも１ つのテキストのブロック識別子の表示を含む・さらに別のグループの数を特徴す る請求の範８１１７項記載の手段。 １９、　前記処理手段は、複数のテキストのブロックの各々に対しスコアを与え る手段を含み、各テキストのブロックに対する各スコアは、対応するテキストの ブロックにおける少なくとも１つのｒｅ４＠単語を含む組の総数の指示を与える 、請求の範囲第１３項記載の手段。 ２０、　前記処理手段は、複数のテキストのブロックの各々に対する前記スコア のうちの１つを与える手段を含み、前記スコアを利用して出力データを与える前 記手段は、出力のため、前記記憶されたデータベースからテキストのブロックの 表示を選択する手段を含み、そのブロックは前記テキストのブロック識別子によ って指示され、前記テキストのブロックの前記選択された表示を出力する手段を さらに含み、前記ブロックは、前記対応するテキストのブロック識別子に対する 前記スコアに対応する順序にある、請求のＩｌ！囲第１３項記載の手段。 ２１、　前記出力手段は、スコアに調し値が減少する順序にテキストのブロック の表示を出力するように動作する、請求の範囲第１項記載の手段。 ２２、　前記５１１ｍ！手段は、 ポインタの組を形成する手段を含み、前記組になった各ポインタは、テキストの ブロック識別子の前記グループのうちの１つに対する少なくとも１つのポインタ の表示を含み、前記ポインタの組からの少なくとも１つのポインタの表示を利用 して、前記記憶されたテーブルにおける前記対応するグループからテキストのブ ロック識別子を選択する手段をさらに含む、請求の範囲第１３項記載の手段。 ２３、　同等単語の対応する組を決定する前記手段は、前記質問単語の容認し得 る綴り蒙りおよび容認し得る語尾変化である前記データベースにお番）る単語を 選択する手段を含む、請求の範囲第１３項記載の手段。 ２４、　容認し得る綴り誤りおよびｖｉｍし得る語尾変化である単語を選択する 前記手段は、前記質問単語の語幹とデータベース単語のＩ頭文字との圀の正確な 一致、１文字交叉、１文字削除、および１文字挿入を有するデータベース＊＊を 選択するステップを含む、請求の範囲第２３項記載の手段。 ２５、　前記テーブルの表示を記憶するための少なくとも１つのメモリを含む、 請求の範囲第１項記載の手段。 ２６、　テキストのブロックの前記表示がそこから選択される前記テキストのデ ータベースの前記表示を記憶するためのメモリ手段を含む、請求の範囲第２０項 記載の手段。