JPH0152772B2 - - Google Patents

Description

【発明の詳細な説明】 本発明は文字入力毎にデータの検索を行ない、
データ用のアドレスを更新する情報検索方式に関
する。

最近の情報検索に於いては、情報を大量に記憶
し、しかもその内容を素早く読み出す必要から電
子計算機が利用されているが、電子計算機でも情
報をそのままの形で検索する事は時間的に不可能
であるため、通常キーワードと称する検索用語を
用いて検索する事が行なわれている。

本発明は上記の点に鑑み、記憶されている情報
をそのままの形で検索し、しかも素早く読み出せ
る情報検索方式に関するものである。

第１図は本発明の情報検索方式の一実施例を示
すブロツク図で、第２図はその動作の概要を示す
フローチヤート、第３図は主要な動作である検索
動作を示すフローチヤートである。

図に於いて、１はキーボードで、例えばＡ〜Ｚ
のアルフアベツト文字とクリアーキー及び変換キ
ーとを有しており、マトリツクス形式に構成され
て入力回路２よりのキースキヤン信号によつて常
時キー入力が監視されている。キーボード１には
上記のキー以外に電源スイツチも設けられており
図示しない電源からの電力のオン、オフを切換え
ている。

入力回路２は内部にタイミング発生器を有して
上記キーボード１のマトリツクスの各行又は列に
順次タイミング信号を供給し、キーの押圧がある
と、各列又は行からの出力を導入して、どのキー
が入力されたのかを判定する。その出力は制御回
路３に与えられ、制御回路３にてキーの種別に応
じたプログラムが実行される。制御回路３は常時
プログラムメモリー４内のプログラムを読み出し
て第２図に示される動作を実行する。例えばキー
入力がない場合には表示とキースキヤンによるキ
ー入力判定とを実行し、キー入力があると検索プ
ログラム、変換プログラム又はクリアープログラ
ムのいずれかを実行して元にもどる。尚制御回路
３には、検索時にキーボード１より文字信号が入
力されると、入力された文字数をカウントするカ
ウンタが設けられている。

５１，５２は第１、第２レジスタで、第１レジ
スタ５１にはゲートＧ１を介して入力回路２から
の文字信号が導入記憶される。第２レジスタ５２
にはゲートＧ２を介してデータメモリー６からの
文字信号が導入記憶される。上記プログラムメモ
リー４及びデータメモリー６とも予め定められた
命令又はデータを記憶するために読出し専用のメ
モリーROMで構成されている。例えば、プログ
ラムメモリー４は1K（Ｋ＝1024）×４ビツトの
ROMであり、データメモリー６は16K×６ビツ
トのROMで構成されている。データメモリー６
はアドレスレジスタ６１によつてアドレスが指定
され、６ビツトを１文字信号として８桁毎に１単
語として第２レジスタ５２に読み出される。従つ
て第１、第２レジスタ５１，５２も同様に１桁６
ビツトで８桁の構成となつている。尚データメモ
リー６には、単語情報等がアルフアベツト順等の
所定の順序で予め記憶されている。

６２，５３は加算器、減算器で、加算器６２は
主としてアドレスレジスタ６１の内容を“１”ず
つ更新するもで、減算器５３は、第１レジスタ５
１の１文字分の信号から第２レジスタ５２の１文
字分の信号を減算して、文字信号の大小を判定す
るものである。この例に於いてはＡ〜Ｚの文字を
６ビツトの２進コード（000001〜011010）に置換
えており、Ａ文字とＢ文字を比較すると、Ａ＜Ｂ
であるのでＡからＢを減算すと負となる。

データメモリー６には８文字分が１単語として
2K（＝2048）の言語が記憶可能であり、これを
1Kずつ、２ケ国語に分けて２ケ国間のアドレス
を対応させると、２ケ国間での１単語毎の翻訳が
できる。例えば、英語とドイツ語とを1Kずつ記
憶させ、同一内容のアドレスを対応させると英語
−ドイツ語間の翻訳が可能となる。この場合デー
タメモリー６のアドレス（0000〜2047）の内
（0000〜1023）を英語とし、（1024〜2047）をドイ
ツ語とするか、（0000）を英語とし、（0001）をド
イツ語として交互に記憶するようにしても良い
が、以下の説明では前者の場合に於いて、英語が
アルフアベツト順に記憶されている例について述
べる。

次に具体的な例を用いて動作を説明する。電源
スイツチをオンにした後、クリアーキーを押圧し
てプログラムメモリー４のクリアープログラムを
実行して第１、第２レジスタ５１，５２、制御回
路３内のカウンタ及びアドレスレジスタ６１をク
リアーする。しかし電源投入時に自動的にクリア
ー信号を発生して電源投入時のクリアーキー操作
を不要としても良い。

続いて、英語のABLEの単語を検索する場合に
は、まずキーボード１のＡのキーを押圧し、入力
回路２へ出力して制御回路３を検索プログラム動
作にする。こ場合第３図に示す如く、第１レジス
タ５１にＡの文字信号である２進コード
（000001）が書き込まれ、制御回路３のカウンタ
は１になる。その後、アドレスレジスタ６１の内
容（０）によつてデータメモリー６の（0000）番
地の内容（例えばＡの文字信号）が第２レジスタ
５２に読み出される。そして、第１レジスタ５１
と第２レジスタ５２の第１文字のみが制御回路３
のカウンタによつて指定されて減算器５３へ導入
される。この時いずれもＡの文字信号であり一致
するので、検索が終了し、元の表示スキヤン動作
にもどる。

次にＢの文字キーを押圧してＢの文字信号を第
１レジスタ５１に導入すると、上記と同様にアド
レスレジスタ６１の（0000）番地の内容（Ａの文
字信号）が第２レジスタ５２に読み出されて、制
御回路３のカウンタの内容（この場合２）によつ
て、第１、第２レジスタ５１，５２の第２文字が
比較される。この時、第２レジスタ５２には第２
文字がないので第１レジスタ５１キ第２レジスタ
５２となり、大小判定が行なわれ、Ｂ＞０など
で、第１レジスタ５１＞第２レジスタ５２とな
り、アドレスレジスタ６１を加算器６２で“１”
加算し（0001）とする。このため、次の処理に於
いて、データメモリー６の（0001）番地の内容
（例えばABANDON）が読み出され、第２文字
が一致するので、その状態で復帰する。

次にＬ文字を入力するとABANDONの第３文
字ＡとＬとが比較されてＬ＞Ａつまり第１レジス
タ５１＞第２レジスタ５２となつてアドレスレジ
スタ６１が更新され、一致すまで進む。このため
次のＥ文字を入力すると、データメモリー６の
ABLEを記憶しているアドレス（例えば0004）ま
でアドレスレジスタ６１が更新される。この状態
で入力が終了する。

次にキーボード１の変換キーを押圧すると、ア
ドレスレジスタ６１の内容（0004）に加算器６２
を用いて（1024）を加算し、（1028）のアドレス
に変換し、その内容を第２レジスタ５２に読み出
し、表示回路（図示せず）にて表示すると英語の
ABLEに対応するドイツ語のKANNを知る事が
できる。つまり、アドレスを＋1024すると英語か
らドイツ語に変換でき−1024するとドイツ語から
英語に変換できるようにアドレスを対応させてお
けば変換が容易となる。特に10進数（1024）は２
進数（10000000000）に対応し、アドレスが11ビ
ツト構成の場合の最上位ビツトを１にするか０に
するかで変換が可能となる。

別な言葉を検索する場合には、クリアーキーに
よつて第１、第２レジスタ５１，５２、制御回路
６及びアドレスレジスタ６１をクリアーし、最初
の状態にもどしてから上記と同様に検索をすれば
良い。

上記例では、英語の検索を主としているので、
ドイツ語によるアルフアベツト順の検索は出来な
いが、記憶容量を増して、ドイツ語の単語に、ア
ルフアベツト順のアドレスをも一緒に記憶させる
と、ドイツ語の検索も可能となる。

上記例では英語とドイツ語をグループ分けして
データメモリー６に記憶させた場合であるが、交
互に記憶させた場合でも検索の際には“２”加算
をし、変換の際にはアドレスレジスタ６１の最下
位ビツトを変換する事によつて２ケ国間の変換を
することができる。

また、上記例に於いては、文字入力毎に検索を
行なつているので、演算速度が遅い場合に検索が
終らない内に次のキー入力が導入される可能性が
あるが、万一その場合にはキーバツフアで一時入
力しておくか、又は制御回路３に割込みをかけて
検索を一時中断させても良い。

上述の如く本発明の情報検索方式は、少なくと
も文字キーを有するキーボードと、検索プログラ
ムが記憶されたプログラムメモリーと、情報がア
ルフアベツト順等の所定の順序で予め記憶された
データメモリーと、データメモリーのアドレスを
指示するアドレスレジスタ、キーボードより入力
された文字数をカウントするカウンタと、検索プ
ログラム実行する制御回路よりなり、キーボード
り文字信号が入力されると、データメモリーの検
索を行ないデータメモリーより読み出した情報の
中でカウンタで指示される１文字と入力データの
１文字の比較を行ない、一致するまでアドレスレ
ジスタを更新しアドレスの変更を行なつて検索
し、且つ文字入力の度にカウンタを更新してデー
タメモリーより読み出す情報の比較する文字位置
を変更すると共に、一致した場合次の文字入力に
よりアドレスレジスタの指示するアドレスより検
索を再開する事を特徴とするもので、非常に速い
検索が容易となり、万一キー入力がまちがつてい
る場合でも、入力時点で検出されるので修正も容
易となる利点がある。

【図面の簡単な説明】

第１図は本発明の一実施例を示すブロツク図、
第２図、第３図は第１図の動作を説明するフロー
チヤートである。 １はキーボード、２はキー入力回路、３は制御
回路、４はプログラムメモリー、６はデータメモ
リー、５１，５２，６１はレジスタである。

Claims (1)

【特許請求の範囲】
1. １ 少なくとも文字キーを有するキーボードと、
   検索プログラムが記憶されたプログラムメモリー
   と、情報がアルフアベツト順等の所定の順序で予
   め記憶されたデータメモリーと、データメモリー
   のアドレスを指示するアドレスレジスタと、キー
   ボードより入力された文字数をカウントするカウ
   ンタと、検索プログラムを実行する制御回路より
   なり、キーボードより文字信号が入力されると、
   データメモリーの検索を行ないデータメモリーよ
   り読み出した情報の中でカウンタで指示される１
   文字と入力データの１文字の比較を行ない、一致
   するまでアドレスレジスタを更新しアドレスの変
   更を行なつて検索し、且つ文字入力の度にカウン
   タを更新してデータメモリーより読み出す情報の
   比較する文字位置を変更すると共に、一致した場
   合次の文字入力によりアドレスレジスタの指示す
   るアドレスより検索を再開する事を特徴とする情
   報検索方式。