JPS5829068A - 記録探索装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本願発明は、索引にあたり普通語をもちい、正確かつ素
早くファイルメモリの内容を読み出しうると共に、普通
語をもちうることにより、検索作業者のとり扱いを容易
にし、且つファイルメモリに空白の部分を生ぜしめず、
高能率にして安価なるファイル検索方式にかんする。

従来、企業における在庫品リスト、図書館における書籍
リスト、又は企業の顧客者名簿の中から、特定の物品や
お客についての情報を引き出そうとする際は、検索作業
者は要求者より物品や顧客について、例えば名称の様な
手掛りとなる情報をききとって普通のままコンピュータ
の入力装置に入力し、これを比較回路におくり、一方フ
ァイル内に蓄積されているファイル内の番地を知り、そ
の番地を指定することにより、その他の詳しい情報をよ
みとることが行われた。

又他の方法によると、あらかじめ特定の性質によって系
統だてたコード表を作成しておき、索引者は手掛り情報
を入力する前にコード表によって普通語の情報を数値化
して入力し、機械はファイルを探す為に、これをそのま
まファイル上のロケーション番号として指定読み出しを
行っていた。

これ等の方法は次のケースでは有用性が乏しい。すなわ
ち、 （１）　要求者が同一企業内の人でない時、要求者は物
品名や顧客名について正しく記憶している場合は稀で、
一部が不明確である場合。

（２）　中古品の購入の様に大体この位と云う様に要求
者の概念が漠然としている場合。

（３）　単位時間あたりの要求が多数で、アクセス時間
を短くしたい場合。

（４）　ファイルのメモリ位置を指定するため、数値コ
ード表を用いて、普通語から変換するには、物品数や顧
客が多数でさがすのに非常に時間がかかり、数値コード
を入力するどころか、逆にそれをコンピュータに質問し
たい程であり、記号表や数値コード表を使用できない場
合。

（５）　コードの変化が激しく、記憶しなおしたり、コ
ード表を作りかえたりする余裕がない場合。

本発明は上記の欠点を克服する方法であって、以下一例
を用いて説明する。

ある要求者が、図書室等の文献係りに、■辺・・・・・
の「日本経済の将来の・・・・・」という題名で（・・
・・・の部分は要求者自身に正確な記憶がないことを意
味している）。

１９６３年頃発表の論文を探し出して欲しいと頼むとす
る。従来は著者の姓名でカードを見つけ、その中から記
憶している題名に最も近い題名のカードを探したり、或
は又、題名カードを探し、記憶している著者名に最も近
い文献カードを見出し、その中を種々探索して数値コー
ドを発見し、それを手引として文献棚の中の当該保存位
置をさがし出してはじめて文献が入手できた。

これに対し本願発明は入力情報を特定の形の手掛り語に
成形する。

本発明の一実施例によれば、索引作業者は第１図の入力
装置１１に、 ワタナベ（姓）、ニホン（書名の最初の部分）、ケイザ
イ（論文の上位分類区分）、６３、と言うように入力す
る。茲で各項目を一定字数にそろえるために、足りない
部分は余白記号■−■を入れ、一定字数を超える部分は
切りすてる。

装置１１はこれらの入力情報を整合し、論理処理の手掛
り語としてコード化する。その詳細は第２Ａ図等に示す
。手掛り語は中央処理装置第１図の１３に伝送する。

１２は同期装置で、１１と１３との処理速度のちがいを
同期する。装置１３は１２を経て入力された情報に、後
述のような論理処理を行い、相応するファイルの場所番
号を算出し、これをファイルメモリ１４の制御部１４１
におくる。１４１はメモリ部１４２の該当部分をよみ出
し、１３及び１２をへて入出力装置１１の出力部にプリ
ントする。

中央処理装置１３は演算部１３１と制御部１３２とに分
れ、後者はファイルメモリ１４や同期装置１２等装置の
制御、その間の情報伝送を行う一般的な機能の他に、本
発明の特徴とする機能をもつ。

手掛り語形成の機能 本願発明はその一実施例として第２Ａ図のごとき成形回
路２０をもつ。キー２１によって入力した各文字はエン
コーダ２２によって電気パルスによって送出すること在
来公知技術のとおりである。更に２０は２３、２４、２
５、２６、２７、２８より成り、２３は入力ゲートで、
２４は切替スイッチ、２５は計数器、２６は変換装置、
２７は成形レヂスタ、２８は送出順位制御器である。

茲で、入力ゲート２３は、一回入力した質問情報に対す
る回答があるまで閉じられて、後から他の要求が混入す
ることを防ぐ。切替スイッチ２４は、各項目ごとに質問
情報を変換する、変換装置２６の各構成要素２６１、２
６２等々に、信号の経路を切替える目的をもち、計数器
２５によって入力情報の桁数を計上し、定められた計上
数ごとにパルス信号を送出し、切替スイッチ２４はこれ
をうけて、２６１、２６２等々への信号経路を切りかえ
る。

レヂスタ兼変換機２６１等は、各項目の情報を一旦蓄積
するレヂスタＲと、必要に応じて、後の情報処理に便利
な記号に変換するコンバータＣ■を含む。変換するとい
うことは例えば６３年か６４年か出版年が曖昧であるケ
ースでは６３を大分類区分６０年代を示す６に変換する
。

成形レヂスタ２７は各項目レヂスタ兼変換器２６１等よ
り順次搬出される情報を一定の順序に揃えて記憶する。

本願発明に於て、説明の便宜上、情報は８ビット並列一
文字の形で伝送され、パリティチェック等のビットによ
り、全部がバイナリゼロではないと前提する。

第２Ｂ図に於て、計数装置２５は識別回路ＩＤＦ１とＩ
ＤＦ２、ＯＲゲート２５１、カウンタ２５２を以て主な
構成としている、前述入力の手掛り語 ワタナベ，ニホン，ケイザイ，６３； の内、境目記号「，」をＩＤＦ１によって識別し、終了
記号「；」をＩＤＦ２によって識別する。カウンタ２５
２はＯＲゲート２５１の出力を累算する。ＩＤＦ２の出
力は２５２８、その都度リセットし、次の項目を最初か
ら数えなおす。２５１は各文字を並列ビットを受信し、
この中何れか１チャンネルにパイナリ１があれば、必ず
　ＯＲゲート出力をうることによって、各文字を１ケ宛
識別する。それ故２５２は項目ごとの文字数を算へる。

カウンタ２５２は、予め定められた数ごとに出力端子を
設け、その桁数の場合に変換装置２６１、２６２、等（
第２Ｃ図）にある抑止ゲート２６１Ｇ等に閉路信号をお
くる。これによって、蓄積変換回路２６１等におくられ
る情報は一定桁数に制限される。

第２Ｂ図の切替スイッチ２４は、第３Ｄ図のごときダイ
オード格子と制御回路よりなる。境目記号　，　ごとに
ＩＤＦ１のパルスはスイッチ２４の制御用レヂスタに累
計されそのパルス毎にシフトして２４の出力端子を切替
える。

終了信号「；」によりＩＤＦ２は出力パルスを出し入力
ゲート２３を閉ぢ制御器２８を起動させる。

制御器２８は蓄積変換装置２６内の各項目の変換後情報
成形レヂスタ２７にむけ読み出す動作を制御し指令用コ
ンソールよりの指示によってはよみ出しの順序すなはち
成形レヂスタ２７の手掛語の配列を変化させる。

２５内のＩＤＦ２の起動指令により、カウンタはタイミ
ングパルスの計数を開始し、２６１等の情報変換の終了
する見込みのタイミング数ｍ。によって自己内スイッチ
２８１の最初の装置（例へば２６１）に接続し、その蓄
積レヂスタＲ３−ＣＶＴによみ出しパルスをおくる。（
第２Ｃ図参照）。

最初の蓄積変換装置Ｒ３−ＣＶＴのよみ出し桁数をｍ１
とすればカウンタ２８２はｍ。

＋ｍ１の計上時に出力端子を備へ２８１の制御レヂスタ
内はｍ０＋ｍ１の時にスイッチは二項目の、例へば２６
２に切りかへる。

この順序を変更するため、制御用コンソールより指令を
■へることが可能である。

なお２８は、本願発明にとって不可欠のものでなく、操
作者が　キーボードより入れた項目の順序のままに成形
レヂスタに並べる事を予定とするならば、閉却してよい
。

そのケースでは、第２Ｃ図の、夫々２６１、２６２、等
のＲ３−ＣＶＴが所期の順序に成形レヂスタ２７の素子
に接続され、よみ出しは各個に行はれる。比較回路ＣＯ
ＭＰの一致信号によってよみ出し開始を指令される。第
２Ｃ図のＣＯＭＰとＲ−ＣＶＴとの点線による回路接続
がそれで、ＣＯＭＰの信用によって、ゲートが開き、よ
み出しパルスがＲ３−ＣＶＴにおくられる。

手掛り語の変換形式 第２Ｃ図の蓄積変換装置はある一項のもの−２６１−に
ついて説明したもので、変換の原理は在来公知のテーブ
ル・ルックアップであり、そのための回路２６１Ｃ■と
抑止ゲート２６１Ｇと、入力語レヂスタＲ２と、変換装
置Ｒ３−ＣＶＴとよりなる。

原出願の意見書−昭和４９年６月２４日提出−に添附し
た電子計算機ハンドブックのＰ７−２７に記載する所に
より当該文中のテーブル・ルックアップに於ける、キー
ワードとアドレスが併置記憶されている所が、入力語と
その上位概念が併置記憶されてゐる所と異なる。この中
入力語の記　録としては入力情報として■然性ある普通
語を一定桁数に切り定めて使用する。

如上の、アドレスに代って上位概念を記録させる点が本
願発明の特徴の一とする所であって、これによって記録
探索の要求者の、各項目についての、思いちがいや言ひ
ちがいを大きく包容して、不正確情報によっても正しく
索引しうるごとくなさしめるのである。

入力語は抑止ゲート回路２６１Ｇをとおり入力語レヂス
タＲ２に蓄積される。計数回路２５によってスイッチ２
４を通る以前に、桁数が計上され、所期の桁数時点で２
５のカウンタ２５２より抑止パルスが２６１ＧのＧ２に
至り、２６１ＧのＧ２は入力情報の最初の文字の入力を
識別するＯＲ−ＩＤＦ（２５の２５１と同様機能）によ
って開かれており、所期の桁数目のパルスは２６１Ｇの
抑止ゲートＧ２を閉路する。同時に当該パルスはテーブ
ルの制御回路２６１ＣＶのＣＴＬに至ってこれを始動し
、テーブルＴＡＢＬを、最初よりよみ出す。ＴＡＢＬの
一行は左側に入力語、右側にその上位概念を記録し、前
者は読み出されてレヂスタＲに、後者は変換レヂスタＲ
３−ＣＶＴに蓄積される。一行分よみ出すタイミングは
　２６１ＣＶのＣＴＲで計上し一行分　Ｒ１に移る度に
比較指令をＣＯＭＰに出す。Ｒ１とＲ２の内容が一致す
ればＣＯＭＰより一致パルスを出し、これによって比較
操作を終了する指令をＣＴＬに出す。Ｒ３−ＣＶＴの内
容は、既述の２８よりの指令によりよみ出しをはじめ、
成形レヂスタに移送される。

もし入力語にみあふ語がＴＡＢＬの中に存在しない時は
、最後の行まで走査され、ＥＮＤ記号がＲ１−ＣＶＴに
入力するが、同時にこの記号の識別器ＥＮＤ−ＩＤＦに
よって識別され、その出力信号は、信号発生器Ｓｉｇを
起動し、発見不能を制御コンソールに通知する。

変換の終了にあっては、各レヂスタのクリヤを行うこと
が必要である。Ｒ２及Ｒ１は比較一致のパルス又はＥＮ
Ｄの識別パルスによってクリヤする。抑止ゲートＧ２は
適当なるタイミングを２８２によって計って行う。

Ｒ３−ＣＶＴは２８の計上による出力パルスか比較始ま
りの、ＣＴＬ起動パルスの遅延回路Ｄの入力側の信号で
行う等で充分である。

２６１ＧのＧ２のクリヤは２５２よりの信号を一時おく
らせて行ふ。

斯くして　変換を終った第二次手掛り語は中央処理装置
１３（１図）におくられる。ファイルメモリ１４１には
、手掛り語と、同型の見出し語をタグにして、データが
記録され、比較器に順次よみだされては上記二次的手掛
り語と一致を検し、一致したデータを回答として取出す
ごとき、テーブルルックアップの技術を用いて検索を行
うことができる。この回答が、操作者キーボード１１に
返ってくることは、従来技術で周知のところである。

分割比較 更に、本願発明の他の特徴は、かかるファイル探索を更
に高速にして、システム全体の能率を高めることにある
。このため、回答にあたるファイル内記入の継続的走査
によらず、アドレス指定によって取り出そうとすること
にある。

本願発明の一実施例として第１図１３は比較演算部１３
１と制御部１３２よりなる。この詳細は３Ａ、３Ｂ、３
Ｃ図に示され、３Ａ図の３１、３２は夫々１図１３１、
１３２にあたる。

第３Ａ図に於て比較演算部３１は、入力用レヂスタ３１
１と分離レヂスタ３１２と、比較回路３１３よりなる。

３１１は、既述の形成レヂスタ２７より送られた手掛り
語を、比較が終了するまで蓄積するためのレヂスタであ
り、３１２は制御部３２の中に記憶されている見出し語
Ｃと、見出し語と併記されている、見出し語に固有の番
号−すなわち、その見出し語の対応するファイルの面域
番号−とを、よみ出して分離記憶するためのレヂスタで
あり、当該レヂスタ３１２の内容Ｃの部分は、３１１の
内容と、比較回路３１３で比較されるごとく構成される
。

制御部３２は、従来コンピュータのもつ一般的制御機能
に加えて、分割比較の機能をもつ。すなわち３２は、見
出し語Ｃｎおよび、その固有番号ｎ、を蓄積する記憶装
置３２１と、自動接続用切替スイッチ３２２１、３２２
２、３２２３と、３１による比較演算の終了を検する、
識別器３２３と、記憶セル３２６、ＯＲゲート３２４と
３２５、若干の遅延回路等より構成される。

記憶装置３２１は、多くのセル３２１−１、３２１−２
等よりなり、各セルに一つずつの見出し語Ｃｎと固有番
号ｎとそのよみこみ、よみ出し等の補助回路よりなる。

当該セルの添字−１，−２等はセルの区別の他に内容で
ある見出し語の区別をあらわし３２１−ｎは一般に見出
し語Ｃｎとその固有番号ｎを蓄積しているものとする。

見出し語はファイル・メモリの内の１／２等分点、３／
４等分点、１／８等分点等、略等分割地点に位置する記
入より、二次的手掛り語作成の手続きと同じ方法で作成
される。

第３Ａ図の１番目のセル、３２１−１はファイルメモリ
を略等分した１／２分点の地域番号１に対応した見出し
語をＣ部に蓄積し、自己固有番号１をｎ部に蓄積する。

この地域番号であり固有番号である１（一般にｎ）は、
第４図の４４−ファイルの表面の模式−上の１／２分点
の地域番号である。そしてそれに対応した見出し語とは
、隣接分割点との間に挟んだ地域−軍位地域−の記入の
中、一例として最後にあるもののインデックスであり、
その地域を代表する見出し語のことである。

第４図４４によれば１／２分割点に対応する地域番号１
とし、３／４分点を２、１／４分点を３とし、１／８分
点を４、３／８分点を５、５／８分点を６とする。但し
４４面上左より右にかけて、ファイルの記憶内容はその
見出し語の小より大の順序に配列されている。

上記各セル群と比較装置は連係して動作する。第２Ａ図
において制御器２８は、蓄積変換要素２６１等のよみ出
し指示後、タイミングをｌ１だけおくらせて、最初のセ
ル３２１−１に見出し語よみ出しの信号を送る。このお
くれｌ１は、形成レヂスタ２７より３Ａ図３１の入力レ
ヂスタ３１１に、手掛り語が送出し了る時点にあわせる
。

３２１−１よりよみ出されたＣ１と１は、３Ａ図のレヂ
スタ３１２に蓄積される。

３２１の各セルと３１２とは中間にＯＲゲートをもち、
何れのセルよりも記憶内容を３１２に送出し、蓄積する
ことは勿論である。

３Ｂ図の３２１Ｂは固有番号ｎのための、３２１Ｄは見
出し語ＣｎのためのＯＲゲート群であり、１ビットに１
ゲートを割りあてている。

記憶セルの説明 既述のごとくセル３２１のＣ部は見出し語を、ｎ部は地
域番号を記憶する。前者は３Ｂ図の３２１Ｃであり、後
者は３２１Ａに当る。

後者はファイルの内容によって変化しない。

よって固定した回路によって番号ｎを表示することがで
きる。本願発明の一実施例によれば、３Ｂ図の３２１Ａ
において、ダイオードの各々は、２０，２１・・・・・
２４等のビットに対応し、その数ビットの中不必要なも
のつまり０に当る所はダイオードを接続してない。

よみ出し指令パルスがくると、相当のビットのダイオー
ドの出力端子は、３２１Ｂに入力し３２１ＢのＯＲゲー
ト群、３２１Ｂ０、３２１Ｂ１・・・・・３２１Ｂ４に
入力接続する。

このＯＲゲートの各出力端子は分離レヂスタ３１２ｎの
各記憶素子に接続される。（図示のｎは２０＋２１＋０
＋２３＋０＝１１番目を意味している）。見出し語Ｃｎ
を記憶するための３２１Ｃは一実施例として、コア・マ
トリックスを用いる。３Ｂ図において、３２１Ｃの縦一
行は８ビットより成り文字１桁分を示し、漸■文字は直
列的によみ出される。３２１Ｃはその他にシフトレヂス
タ３２１ＳＲをもち、このシフト出力が一桁分ずつ移動
することにより、該当文字が順次出力されることを期す
。３２１Ｃはこの他に記憶内容再生のための回路等在来
公知の補助回路、補助装置を具え、更に記憶セル３２１
Ｒを具える。当該セルは「見出し語読み出し」の指令信
号を蓄積し、よみ出し終了まで３２１Ｃをアクティブな
状態に保ち、この出力は、その期間、コア・マトリック
スを半ばバイアスし、シフトレヂスタのシフト出力は更
に半バイアスをこれに重ねることによって、両者の交叉
する行の８ビット分のコアの磁化が反転して、出力導線
に起電力を発生させる。

記憶セル３２１Ｒは最終的な３２１ＳＲのシフト出力に
よってリセットされる。前記３２１Ｃの出力端子はすべ
てＯＲゲート３２１Ｄに接続される。３２１Ｃの出力電
源は当該ＯＲゲートを経て分離レヂスタ３１２（３Ａ図
）のＣ部に一桁づつ蓄積される。

なお分離レヂスタｎ部には、既述のとおり、見出し語用
記憶セルのｎ部−３２１Ａ−よりのよみ出しよみこみが
、当該セルへのよみ出し指令により即座に行われるので
、レヂスタ３１２ｎのリセットと混乱することを避ける
ためにリセット時間だけ、３２１Ｂの出力を遅延させる
回路−３１２ｎのｄ回路−をへてレヂスタ３１２ｎに入
力する。

比較処理の説明 ３Ａ図の比較装置３１の中の比較回路は、分離レヂスタ
３１２のＣ部と入力レヂスタの内容を対応するビット毎
に比べる。本願発明の一実施例として、３１３は３Ｃ図
のごとく多数ＡＮＤゲートより成り、３１２Ｃは１ビッ
トずつ、３Ｃ図のＭ側に、３１１は１ビットづつ３Ｃ図
のＭ側に接続され、１字８ビットが同時に比べられる。

３Ｃ図は３番目より７番目までのビットの素子を省略す
る。

３１３−１は一番上のビットを比較する要素回路であり
、上記のＡＮＤゲートはＭ＝１、Ｔ＝０の時出力あり、
２番目はＭ＝Ｔ＝１、３番目はＭ＝Ｔ＝０の時のみ出力
あり、４番目はＭ＝０　Ｔ＝１の場合のみ出力がある。

上記ゲートはＭ＞Ｔ、二、三番目はＭ＝Ｔ、下部はＭ＜
Ｔの時のみ出力する。

各素子を連結した結果、最上位のビットが大小の決った
時は、下位のビットの大小の出力はなく、等しい時のみ
下位のビットの大小の出力があり、これらを最終的に連
結して、ＯＲゲート３１３Ｌの出力は、〔見出し語＞手
掛り語〕を意味し、３１３Ｓの出力は、〔見出し語＜手
掛り語〕を意味する信号となる。

ＡＮＤゲート３１３Ｅの出力は、〔見出し語のその時の
桁（文字）＝手掛り語のその時の桁（文字）〕を意味す
る。

３１３Ｅの出力によって、更に下位の桁を比較する処理
が必要になる。この出力は３Ｂ図における、３２１ＳＲ
をシフトし、３２１Ｃの内容の次の桁（文字）をよみ出
す。そして順次に下位の桁（文字）まで大小を比較して
いく。最後の桁のシフトを意味する信号は３２１ＳＲの
最後桁の部位より３Ｃ図のＡＮＤゲート３１３Ｇに至り
、３１３Ｅの出力があると同時に３１３Ｇの出力となり
、これが〔全文字が等しい〕の信号となる。

比較の途中、大小の結果により、現在比較した見出し語
の記憶セル３２１−ｘと次回よみ出さるべきセル３２１
−ｙとは、一義的に連繋をもっている。比較結果大の場
合は３１３Ｌに出力があるが、これは３Ａ図のスイッチ
３２２１におくられ、比較結果小の場合は、比較回路の
出力は３１３Ｓより出て３Ａ図スイッチ３２２３におく
られる。スイッチの現在比較のセルに接続して、よみ出
し指令をおくった端子は、例えばよみ出されたセルの情
報を記憶する分離レジスタ３１２ｎの内容によって制御
され次の端子に切替っている。他方レヂスタ３１２ｎは
、前回比較の大又は小の出力に基づき、例えば３Ａ図の
ＯＲゲート３２４の出力を適宜遅延させ、これによって
リセットしておく。

スイッチ３２２１等の切替の説明 本願発明の一実施例によれば、上述の切替用スイッチは
３Ｄ図のごときダイオード・マトリックスによるものと
し、その左側が入力で３Ａ図の比較装置３１よりの大小
等の出力端子と結線され、右側が出線端子で各々が記憶
装置３２１の各セルに接続される。

３Ｄ図のレヂスタ３１２Ｂは３Ａ図のレヂスタ３１２ｎ
と同一とし、フリップ・フロップで構成することができ
る。仮りにファイルを３２分割すれば二進法で３２は５
桁であるからフィリップ・フロップの５回路で構成でき
る。図示の中、フィリップ・フロップの素子の一方が導
通し地気の間に電位差のない状態を斜線で示される。０
０１００のごとく、３番目のビットが〔バイナリ１〕の
時は、３番目のフィリップ・フロップのみが、右素子が
地気、左素子が非地気であり、他はその逆である。これ
により各ビットの制御線の左が非地気のものと、ダイオ
ードをへて接続されている、出力線のみが非地気として
左側のパルスを右側に伝える。地気のものと接続されて
いる出力線のパルスは、地気の点で消失し右側出力端に
はでない。これは在来公知の技術で周知のことであり、
今更詳説を要しない。

この端子の各々と、記憶セルとの接続状況は第４図によ
って説明する。４１、４２、４３は記憶装置３２１の各
セルが切りかわる機能を機械形回転スイッチになぞらえ
て表わしたものであり、それぞれスイッチ３Ａ図の３２
２１、３２２２、３２２３に相当する。

一方ファイル表面は４図の４４のごとく、分割されてお
り、各点の数字は記憶セルの番号と対応する。点１は面
域番号１であり１／２点を示し、点３は面域番号３で１
／４点を示し、ファイル面の単位面積の面域番号１は、
点１２と点１との間の区域を示す。そこでこの区域の記
入を代表するものが１／２点にあたる記入であり、その
見出し語が面域番号１の区域を代表する見出し語となる
。図は左より右に順位が大になるものとし以下の所論も
その前提に立つがこの逆の場合も勿論可能である。

面域番号３は点２８と点３との間を示す。つまり、１図
１４１−ファイルメモリの制御回路−が、処理装置１３
よりＮＯ．１を指定されれば４４の点２８と点３との間
をよみ出す。

さて、一つの見出し語Ｃ１５を分離レヂスタ３１２によ
みだすと、番号１５は３Ｂ図３２１Ａより直ちに分離レ
ヂスタ３１２のｎ部に蓄積される。これが各スイッチ３
２２１、３２２２、３２２３を一斉に、４図の端子番号
１５に切りかえる。スイッチ４１は ３２２１の代替表示であり、比較結果「大」のための機
器である。４２は「等」のため、４３は「小」のための
機器である。

４１の端子１５は３２１−１５の次段である３２１−３
０に接続され、４１よりのパルスは、番号３０のセルの
情報をよみ出す。

４２の端子１５はそのままファイルメモリの制御部１４
１に接続され、その記憶の１４２の面域番号１５の地域
をよみ出す。

４３の端子１５は次段の記憶単位３２１−３１に接続さ
れ、４３より出たパルスは３１番の面域に相当する３１
番目セルをよみ出す。

比較処理終了の説明 先述のように３２分割の場合にあっては、比較の最終段
階は３２１の番号が１６以上になっている。したがって
１５を超えていることを識別する３Ａ図３２３によって
ｎ≧１６の時を識別し、識別パルスをうる。このパルス
によって終了処理を行う。このような識別器は、すでに
３Ｃ図あるいは３Ｄ図の回路で構成しうることは当業者
にとって容易に理解しうるところである。

３Ｃ図のごとき比較回路のＭ側に１５の固定値を順に出
しておけば、Ｔ側に分離レヂスタ３１２ｎ（３Ａ図）の
内容が次々と表れる度に大小が比較され、Ｍ＜Ｔの出力
パルスで終了パルスとすることができる。

あるいは３Ｄ図のごときを変換回路として用うれば、１
６以上になった時は、出力端子の１６以上の何れかに出
力がある筈であり、これをＯＲゲートで一括すれば終了
識別出力をうることは勿論である。

３Ａ図において、識別器３２３は最終段階の比較の始ま
る前に、それが最終段階であることを識別して、記憶セ
ル３２６に蓄積する。

大、小の結果が判別すると、その何れかはＯＲゲート３
２４をとおってＯＲゲート３２５に至る。記憶セル３２
６は同時にＡＮＤゲートであり、情報が入っている時の
み３２４の出力パルスが通過する。例えばフリップ・フ
ロップでＦ１素子にパルスが入れば、Ｆ１接地、Ｆ２非
接地となり、３２４の出力と地気との間に介在したＦ２
は、３２４よりの出力パルスをそのままとおすが、Ｐ１
素子がパルスをうけず非接地となればＦ２は接地であり
、３２４よりの出力線はそこで接地となりＯＲゲート３
２４よりのパルスは消失する。

ＯＲゲート３２５の一方の入力は、比較結果「等」の信
号であり、これらによって、ＯＲゲート３２５の出力は
比較動作の停止命令となり、同時に全レヂスタのクリア
命令となる。２Ａ図については一旦閉じられた入力ゲー
ト２３を再開する。遅延回路ｌ４　Ｄはレヂスタのクリ
ア、ゲート２３再開のタイミングをｌ４時数だけおくら
せ総ての動作に対して安定性を保たせる。またｌ３　Ｄ
はゲート３２４の出力を時数ｌ３だけおくらせる。これ
は識別器３２３の識別作用が比較操作よりおくれる場合
の可能性を見越して記憶ゲート３２６が開くまえに３２
４の出力が入力してこない様に配慮したものである。

見出し語の修正とよみこみ説明 本願発明に於てはファイルを幾つかの単位面域に分け、
この面積従ってその記入数は略等しいものとする。

見出し語は各記入より、特定の概念項目をとって、それ
等の項目について上位の概念、大きな分類区分を採って
作ったものであり、記入の中には、見出し語を同じくす
る異ったデータが続く場合があり、上記単位面域の隣接
したもの同志の間で代表見出し語が等しい場合もある。

今数ケの面域に亘って、見出し語が同一であるとすると
、比較操作の段階で、何れか一つの面域のところで、比
較処理「等」で終ってしまう。よみ出されるのはその一
区域のみとなる。これを防ぐためには、記入を読みこむ
時に、見出し語に数値、記号当を附加して、比較処理の
時は必ず当該数面域の群の中で、最初のところからよみ
出すようにする。

よみこみの際は、各記入ごとに情報より見出し語を作成
し、データに従属させて小より大の順に配列してテープ
等にパンチし、リーダ等入力装置によって順次ファイル
１４２に入力する。このよみこみの際に上記の見出し語
の修正を行う。

本願発明の一実施例によれば、第３Ｅ図における自動修
正装置をファイルメモリ１４２に至るよみこみの経路の
途中に設ける。

装置３４１はファイル１４２に至る信号を併列に受信し
、通過するデータの箇数を計上する。２Ｂ図のカウンタ
のごとき計上の方法も可能であるが各記入にはシンボル
を附す等のことにより、このシンボルの識別をしてその
固定信号を計算することで通過する記入の数を計上でき
る。シンボルのカウンタは、一実施例として、ファイル
の単位面域がｍケずつの記入を蓄積するとせば、ｍケ計
上するごとに１ケのパルスを出力し、これをファイル制
御部１４１におくる。ファイル制御部１４１はこのパル
スによって、蓄積の指令をメモリ１４２の一面域から隣
接する面域に移動させる。これにより一面域に記入はｍ
ケづつ記録される。

ｍケづつ計上するシンボル・カウンタのパルスは変換器
３４２におくられ、ここで１ケ、２ケと累算され、その
累算値は、ファイルの単位面域の順位数になる。順位数
１の面域は、第４図４４にあって、左端の面域番号３１
であり、順位数２は、面域番号１５である。これらは１
対１に対応するから、順位番号ｘは面域番号ｎに変換す
る。ｘはスイッチ３４３におくられて、この接続を制御
する。ｎは装置３４１に送り返される。

装置３４１はシンボル・カウンタの入力と併列にゲート
をもち、前者のｍケ計上ごとに開いて、１４２に流入す
る情報の中より、見出し語を通過させる。ｍ番目毎の、
つまり、ファイルの単位面域の最後尾の記入の見出し語
だけが呼びこまれ、附属レヂスタに於て、３４２よりの
ｎと合体し、すでに制御されていたスイッチ３４３をと
おって、一時メモリ３４４に蓄積される。

この一時メモリ３４４の各セルは上記見出し語一つづつ
にあてられ、見出し語のセル末尾にはスペースを設け、
修飾記号を附加する用意をする。一時メモリのセルより
順次見出し語をよみ出し、従来の技術により、プリント
出力して視察すれば、相隣れる面域間で、つづいて見出
し語の等しい箇所が見つけ得、更にこれに後述の方法で
つくった修飾記号を併記して３４４の各セルのスペース
に記録する。この手作業の代りに、本願発明の一実施例
として比較装置３４５、同じく３４６、累算器３４７を
具えしめる。

比較装置３４５は第一レヂスタＲと、遅延装置Ｄと比較
回路Ｃとそれらの制御回路をもち、Ｄは見出し語桁数だ
けのシフトレヂスタのごとく、一語分の遅延回路（Ｒに
語が入る時間だけの）を具え、比較用の第二レヂスタを
そなえる。第一番目の見出し語がＲに入り、第二のレヂ
スタＤはクリアされている。Ｒに見出し語を蓄積し了っ
た時点で、ＲはＣに比較用パルスを発する。

二語目でＲは第二番目だがＤのレヂスタは第一番目の見
出し語である。したがって、比較用パルスによって、両
者が同じものならばＣより一致パルスがでる。このパル
スは累算器３４７によって累算され、その累算結果は一
時メモリ３４４におくられ、第一レヂスタＲにある見出
し語に該当する見出し語の記憶セル末尾にあるスペース
（修飾値用素子）に記憶される。

第４図４４について、面域番号２５、１２、２４の区域
が連続して見出し語が同じであるとする。メモリ３４４
の中では、面域の代表表示は、図書を例にとれば、 面域２５　ワタナベ−・ニホン−・ＳＥ・６：（渡辺宇
太郎著、日本資本主義云々、１９６７年、分類は経済で
記号ＳＥの見出し語） 面域１２　ワタナベ−・ニホン−・ＳＥ・６：（渡辺計
、日本企業の云々、１９６８年、分類は経済で記号ＳＥ
の見出し語）、 面域２４　ワタナベ−・ニホン−・ＳＥ・６：（渡辺敏
夫、日本独占企業の云々、１９６９年、分類は経済で記
号ＳＥの見出し語）であるとすれば、３４７による一時
メモリ内部を修飾した後は、 面域２５ ワタナベ−・ニホン−・ＳＥ・６：０ 面域１２ ワタナベ−・ニホン−・ＳＥ・６：１ 面域２４ ワタナベ−・ニホン−・ＳＥ・６：２ となる。

一方、入力より作られた手掛り語が ワタナベ−・ニホン−・ＳＥ・６：０の形であれば、面
域１２あるいは面域２４の見出し語と照合しても、常に
比較結果は「より小」の信号がだされ、面域２５より読
み出さざるをえなくなる。この場合、見出し語同一の各
単位面域にはそこを全部よみ出したら同群の次の面域に
よみ出しが始まる様に、後尾に、よみ出し続行のシンボ
ルと、次によみ出すべきアドレス等の行先を明示してお
く。

３４４の各セルにはそれぞれ見出し語とその修飾語と面
域番号とが蓄積されている。これ等をそれぞれ３Ａ図の
記憶装置３２１の各セルによみこむ。このよみの回路は
在来公知の技術で可能であり、３Ｄ図のごときスイッチ
回路を用い、この制御には上記見出し語についている面
域番号をガイドとして制御用レヂスタに入力すれば当該
スイッチはガイド数値の指定するセルとメモリ３４４の
該当セルとを接続することは第４図４２の機能図で明ら
かである。

ファイル記憶地域の番号修飾の実施例 前述の見出し語に順序を示す数値を附加する実施例の他
に、スイッチ３２２２の出力端子の接続を同一ＯＲゲー
トにまとめることが可能である。４図の「等」のスイッ
チ４２の出力端子から夫々ＯＲゲートに接続されるが、
この中、面域番号２５、１２、２４に至るものを一括す
ればよい。しかしこの方法は固定的で融通のきかない方
法である故、記憶装置３２１の各セルのｎ部、つまり３
Ｂ図の３２１Ａを３２１Ｃのごとく可変型としｎの補正
値を併せて記憶する。但しこの場合のｎの内容は直接に
面域番号数値ではなく、順位数値になる。面域番号６、
２５、１２、２４は順位値（トラック番号とも言えよう
）では、第４図の４４を参照して左の小なる方から数え
て、１２、１３、１４、１５となることは明らかである
。３Ａ図のスイッチ３２２１、３２２２、３２２３はこ
の順位数で制御することが出来る。何故ならば３Ｄ図は
本質的に変換器あるいは復号器であるから、下から６番
目の出力線が、レヂスタの内容１２（バイナリで０１１
００）で、その時のみ、導通可能になし得ることは当業
者にとって明らかであろう。

補正値は順位数１３を１２にするためには−１であり、
１５を１２にするためには−３であり、これ等のために
３■図の装置群に於て補正値を自動的に算出する。

識別装置３４１は、読みこまれてゆくデーターの数を数
えて、予定された箇数ごとにゲートを開いて見出し語を
採り入れ、同時にファイル制御器１４１の方に制御信号
を送って、記録地域を一つづつ隣に移動させることは、
前項見出し語修正の場合と同様である。見出し語採り入
れの度に累算器を一つずつ計上し、４図４４に見るごと
く、端側の方からの順位数が算出されることも同様であ
る。

この順位数は、スイッチ３４３を制御する。

３４３の出線路はこれによって決定され、記憶装置３４
４で、順位数の順に、蓄積配置される。順位数は各見出
し語に併置して記憶される。第３Ｅ図３４１の破線ｂの
通り。

比較装置３４５は、記憶装置３４４より順次読み出され
た見出し語の前後比較をなし、修正用の数値を１つずつ
３４７に累積する。

累算器３４７に１がでた時点は、等しい見出し語群の二
番目のものが３４５のＲに入って比較された時点であり
、累算器３４７から記憶装置３４４に至る読みこみ線ａ
の切り換えスイッチ３４８（第３Ｅ図のスイッチに３４
８を番号づけする）は、比較装置３４５のＲに見出し語
が入るごとに、当該記憶セルの補正値用セルに順次切替
して３４７を接続して置く。累算値が１ならば、当該補
正値は（−１）として、累算値が２になれば（−２）と
して、３４４内部のセルに記憶される。

記憶装置３４４より記憶セル３２１（第３Ａ図）に見出
し語を移送するために、両装置の間にスイッチ３４９を
おく。

３４４の各セルの内容は、自己の順位数値のみによって
、当該介在スイッチを制御し、相当する３２１のセルと
３４４のセルとが接続され、見出し語を３２１のＣ部に
、順位数は、補正値と併置して３２１の各セルのｎ部に
蓄積する。

ファイル地域順位数による記入探索の処理記憶装置３１
２（３Ａ図）の各セルより読み出された内容は見出し語
は３１２Ｃに、地域順位数は３１２ｎによみ出される。

補正用数値は、順位数と区分され、スイッチ ３２２１（大）と３２２３（小）の制御には無関係であ
る。（等）のスイッチ３２２２の制御用には、順位数と
附加された補正値とを用いる。後者によって一実施例と
してスイッチ３２２２の制御部に於て、順位数を補正し
、この結果値によって出力線を制御する。

この動作は第３Ｄ図の下部に示すとおりである。３１２
ｎの内部に面域順位数のレヂスタの他に補正用値のレヂ
スタＣＰを具へることは論をまたない。スイッチ３２２
２は、直ちにＮＲの内容によって制御されず、ＮＲとＣ
Ｐの内容が累算器ＡＣＣによって減算された、計算の結
果値によって制御される。この計算のための時間だけ、
約３ステップ分だけ比較器３１３よりの「等」の信号は
おくらせる。

図中のＩＤＦはＣＰの内容がゼロでないことを識別して
信号を出す。当該出力信号はＩＮＨＧ１を閉ぢＮＲの内
容をＡＣＣによみ出す指令を出し、ＣＴＲを起動する。

ＣＴＲはタイミングを計るカウンタで、ＣＰの読み出し
を指令する。ＡＣＣはこの点で算出し、次のＣＴＲの指
令で、ＳＷ３２２２と連絡し、その動作と操作を規制す
る。ＣＴＲは更に如上のレヂスタ及メモリのクリヤの指
令を出す。

同一見出し語群の終了の識別 見出し語修正または番号修正の何れに於ても、同様の見
出し語が継続した後、その一群が終了して具った見出し
語になった時は、累算器３４７の内容はクリヤされる。

この見出し語の同一性の終了を知るために比較装置３４
６を附加する。

比較装置３４５より一致パルスをえて、３４６のレヂス
タＲ′は１を蓄積し、Ｄ′は１の次の時点まで１を遅延
させて蓄積する。

３４５よりの二番目の一致パルスが続いて出れば、Ｒ′
は二番目の１を蓄積する。Ｄ′に於ける遅延回路の中味
は二番目の１で、その出力にあるレヂスタＤ′，Ｒ′は
、一番目の１である。

比較回路Ｃ′は不一致パルスを出すので、Ｒ′が１を継
続している限り出力はない。

Ｒ′の内容が０になって始めて不一致パルスを出し、累
算器３４７をクリヤする。

勿論３４６は最初の入力で起動し、最初のＲ′が１の時
に不一致パルスが出力しないようにしてある。すなわち
、Ｄ′＝０、Ｒ′＝１の時は比較回路Ｃ′の出力はでず
、Ｒ′＝０、Ｄ′＝１すなわちＲ′＜Ｄ′の時のみ、Ｃ
′は出力を出す。この大又は小の時のみ出力信号を出す
機能は第３Ｃ図の回路で例示されている。

以上のごとく、本願発明にかかわる方式は、ファイルメ
モリを小区域に分割し（真正の等分割でなくても本願発
明の実施を妨げるものではない）その各々を代表するキ
ーワードを見出し語として、高速メモリに蓄積し、一方
質問情報より同型の手掛り語を形成して、該高速メモリ
中を分割比較することによってファイルメモリ自体の分
割比較の数万倍の早さで分割比較を行いうることを特徴
とし、且見出し語が隣接する小区域に亘って等しい場合
にも遺漏なく分割比較を行いうるごとく補償の装置を具
備したことを第二の特徴とし、更に上記手掛り語形成の
際に、質問者が曖昧な情報をもつ場合にも該当小区域を
見出すことを可能にするごとき手掛り語の変換形成装置
をもつことを第三の特徴とする。

【図面の簡単な説明】

第１図は本願発明の一実施例としての全装置のブロック
図である。 第２Ａ図は本願発明の一実施例として要求者よりの情報
を、後の論理処理のために一定の型に成形する装置であ
り、第１図１１の主な機能を示す。第２Ｂ図は、第２Ａ
図の成形回路の一実施例であり、第２Ｃ図は第２Ａ図の
変換回路２６の一実施例である。 第３Ａ図は本願発明の一実施例として、メモリロケーシ
ョンを算出する論理処理装置を示すもので、第１図１３
にあたる。第３Ｂ図は３Ａ図の記憶素子３２１について
の詳細であり、第３Ｃ図は比較回路の一例である。第３
Ｄ図は第３Ａ図のスイッチ３２２１、３２２２等の回路
構成を示す。第３Ｅ図は読みこみ装置を示す。 第４図は第３Ａ図におけるスイッチ３２２の機能を示す
原理図である■

Claims (2)

【特許請求の範囲】
1. （１）　ファイルとしてデータを蓄積する手段と、これ
   に蓄積すべき情報をよみこむ手段と、蓄積データと入力
   データとを比較するための処理を行う手段と、当該情報
   処理手段に質問の情報を入力する手段とを有する記録探
   索装置において、入力した質問データの複数箇の概念項
   目を識別して区分する手段と、区分した項目の中所要の
   ものについて入力情報より上位概念又は同等の分類区分
   に変換する手段と、当該「変換」した項目を用いてイン
   デックスを形成する手段とを具備することを、特徴とす
   る記録探索装置。
2. （２）　特許請求範囲（１）記載の記録探索装置に於て
   、入力データを区分した項目の中、所要のものについて
   頭初の桁より所定の数だけ残して爾後を切りすてる手段
   と、当該「切捨」をした項目を用いてインデックスを形
   成する手段とを具備することを特徴とする記録探索装置