JP3141428B2 - 数値検索装置およびその方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はデータベースシステ
ム、文書ファイリングシステム等の非数値データ処理を
含む情報処理システムにおいて、文字列が現す数値の大
小比較検索を行なうことができる数値検索装置及びその
方法、とくに文字列検索による文書データの全文検索に
好適な文字列の数値検索装置及びその方法に関するもの
である。

【０００２】

【従来の技術】従来、文書データの検索においては、キ
ーワードや分類コード等の付加情報を用いる方法が多く
取られてきた。しかし、キーワードや分類コードだけで
は、細かい検索の条件を厳密に表現することは難しく、
十分な絞り込みを行ないにくい。したがって、この方法
では検索者が意図しなかった文書も検索ノイズとして含
まれてしまう。そのため、最終的には検索者が直接本文
を読んで文書データを選択しなければならず、検索処理
の効率が上がらないという問題があった。さらに、文書
データの増大に伴い、キーワードや分類コードを付加す
るインデキシングの作業量が増大し、文書データの登録
の遅れの原因になっている。また、キーワードや分類コ
ードは時代と共にその意味が変化して陳腐化する場合が
あり、データベースの最新性維持の困難の原因となって
いる。

【０００３】これらの問題を克服するために、文書の本
文をスキャンしつつ、その内容とユーザにより任意に設
定されたキーワードとの比較照合を行なう方法（以下、
フルテキストサーチと呼ぶ）が提案されていて、アール
・エル・ハスキンアンドエー・ホラー“オペレーショナ
ル キャラクタリスティックス オブ アハードウェア
ーデースド パターン マッチャー”エーシーエム ト
ランザクションズ オン データベースシステムズ 第
８巻 第１号 １９８３年（R.L. Haskin and L. A. Ho
llaar: “Operational Characteristics of a Hardware
-BasedPattern Matcher", ACM Trans. on Database Sys
tems, Vol.8, No.1, 1983）に示されている。

【０００４】このフルテキストサーチを用いた文字列検
索システムの一例を図２に示す。まず、検索者４０１は
ホストコンピュータ４００に検索条件である検索キーワ
ード３２５を指定する。ホストコンピュータ４００は検
索条件である検索キーワード３２５に応じて検索制御情
報３２１を文字列検索装置３００の文字列照合回路３１
３に転送する。そして，記憶装置制御回路３１１に起動
をかける。これに応じて，記憶装置制御回路３１１は，
制御情報３２３を用いて文字列記憶装置３１２に格納さ
れている被検索文字列２０を文字列照合手段３１３へ転
送させる。文字列照合手段３１３は入力された被検索文
字列２０と、予め検索制御情報３２１として設定された
文字列との照合を行ない、該当する文字列を検出する
と、検索結果４５をホストコンピュータ４００へ送る。
ホストコンピュータ４００は，検索結果４５に対応した
文書情報３２６を検索者４０１に表示する。

【０００５】ところで、フルテキストサーチにおいては
文書中のアルファベット等の文字列のみならず数値を対
象として、特定の範囲の数値を一度に検索すること（以
下、範囲条件検索という）が行われている。たとえば、
「１５≦Ｋ≦１４２」に示すような範囲条件が指定でき
れば、文書中に１５から１４２までの記述のある文書を
全て検索できる。

【０００６】フルテキストサーチを実現する方法の一つ
に，有限オートマトンを用いる方法があり，従来の有限
オートマトンを用いたフルテキストサーチにおける範囲
条件検索が可能な文字列検索装置が米国特許4,241,402
号に記載されている。

【０００７】この文字列検索装置の文字列照合回路３１
３には有限オートマトンが使用されており，この有限オ
ートマトンで範囲条件検索を実現していた。この動作例
を説明する。フルテキストサーチでは、数値も文字コー
ドのまま左詰めで文字列記憶装置３１２に格納されてい
て、文字列照合回路３１３は，１文字ずつ被検索文字列
２０を読み込み、範囲条件を満足する数値かどうか判定
している。

【０００８】例として，範囲条件「１５≦Ｋ≦１４２」
を実現する有限オートマトンを図３に示す。このオート
マトンは１文字入力する毎に状態遷移して，数値を検索
するものである。たとえば、文書中に「、４０、」とい
う文字列があるとすると、最初の状態は０とする。ま
ず、「、」を入力すると数値ではないので状態は０のま
まである。「４」を入力すると、状態２に遷移する。次
に「０」を入力すると，状態６に遷移する。そし
て，「、」を入力したとき「４０」が範囲条件を満足す
る数値と判定して、２重丸の状態０に遷移して（２重丸
の状態は，範囲条件を満足する数値を検出した状態を示
す），その検索結果４５をホストコンピュータ４００に
知らせている。

【０００９】

【発明が解決しようとする課題】このような有限オート
マトンを用いた文字列検索装置で，検索者の待ち時間を
少なくするためには，（１）範囲条件に対応した有限オ
ートマトンの作成時間を短くし，（２）範囲条件と，文
字列記憶装置３１２から読みだされる入力文字列との照
合速度を速くする必要がある。

【００１０】しかし、このような文字列検索装置３００
において、文字列照合回路３１３の有限オートマトンで
数値を検索する場合には、範囲条件に含まれる全ての数
値に対応する状態遷移パスを有する有限オートマトンを
作成しなければならない。このため，数値の桁数が多く
なると有限オートマトンが複雑になり，オートマトン生
成時間が長くなるという問題がある。さらに，有限オー
トマトンを格納する状態遷移テーブルの容量が大きくな
り，この結果、この状態遷移テーブルのアクセスタイム
で文字列の検索速度が決まってしまうから、文字列の検
索速度は１文字あたり100ns程度であり、さらに高速化
ができないという問題があった。

【００１１】また、文字列照合回路３１３の有限オート
マトンで、商品の品名コード等に使用されるような数値
と文字列（アルファベット，漢字，ひらがな，カタカ
ナ）が混在したコードに関して範囲条件検索を行ないた
いという要求がある。例えばアルファベットの混在した
範囲条件検索を行なう場合には，“Ａ”から“Ｚ”に対
応した２６本の状態遷移パスが必要になるため，有限オ
ートマトンが複雑になり，有限オートマトンの生成時間
が長くなる。この結果，有限オートマトンを格納する状
態遷移テーブルの容量が大きくなり，この状態遷移テー
ブルのアクセスタイムで文字列の検索速度が制限される
から，検索の高速化できないという問題があった。

【００１２】

【課題を解決するための手段】この発明は上述の課題を
解決するためになされたもので、有限オートマトンの生
成時間を短くし，文字列中の数値に対して高速な検索を
可能とし，検索者の待ち時間を短くする高速な数値検索
装置及びその方法を提供することを目的とする。

【００１３】また，数値とアルファべット等の混在した
文字列に関する範囲条件検索や，数値の前後の文字列を
指定した数値の検索などの高機能な数値検索も高速に行
なう数値検索方法及び装置を提供することを目的とす
る。

【００１４】上記目的を達成するために、この発明にお
いては、コード表現された記号で構成される被検索文字
列中から、特定の文字列と特定の範囲内にある数値とか
ら構成される検索文字列を検索する数値検索装置におい
て、上記特定の文字列を検索する文字列照合手段と、上
記文字列中から上記特定の範囲内の数値を検索する範囲
条件照合手段とを用いる。

【００１５】範囲条件照合手段を実現する第１の発明
は，範囲条件を指定する数値の下限値と上限値の桁数が
２桁以上異なる場合には、数値の範囲を３つの範囲、す
なわち、(ａ）下限値から下限値と同じ桁数の最大の数
値まで、(ｂ）下限値より１桁大きい数値の最小の数値
から上限値より１桁小さい数値の最大の数値まで、
(ｃ）上限値と同じ桁数の最小の数値から上限値まで、
に分割し、１桁異なる場合には、上記(ａ）(ｃ）の２つ
の数値の範囲に分割し、上限値と下限値の桁数が同じ場
合には、そのままの範囲とした。

【００１６】そして、上記の方式で範囲条件の分割を行
い、それぞれの分割した範囲ごとに範囲条件照合手段を
設けて、それぞれが並列に動作して範囲条件検索するよ
うにした。

【００１７】ここで、範囲条件の上限値と下限値の桁数
が２桁以上異なっていても、高々３つに分割すれば良い
ことを例を示し説明する。

【００１８】範囲条件が「１２≦Ｋ≦１２３４５６７」
の場合には、 （範囲１） １２〜９９ （範囲２） １００〜９９９ １０００〜９９９９ １００００〜９９９９９ １０００００〜９９９９９９ （範囲３） １００００００〜１２３４５６７ の３つの範囲を分割する。ここで、範囲２は３桁から６
桁までの数値であるが、各桁での数値すべてを含むの
で、“０”から“９”まで（または，“１”から“９”
まで）のどの数値文字列を検出しても，状態遷移先が同
じになるようにオートマトンを作成できる。この結果、
３桁から６桁までの数値を１つにまとめてもオートマト
ンは複雑にならない。

【００１９】範囲条件照合手段のハードウェア構成は，
ＡＳＣＩＩコードなどのようにアルファベット，数値等
の文字コードがそれぞれの範疇において順序良くコード
化されていることを利用する。すなわち，上記範囲条件
照合手段は、検索する範囲の上限値と、上限値と同じ桁
数の最大の数値文字列を格納しておく上限値記憶手段
と、検索する範囲の下限値と，下限値と同じ桁数の最小
の数値文字列を格納しておく下限値記憶手段と、被検索
文字と上限値記憶手段の出力と下限値記憶手段の出力を
比較する大小一致判定手段と、メモリとレジスタからな
る有限オートマトンを有し、上限値記憶手段と下限値記
憶手段から，比較判定する桁数（または状態）に対応す
る数値文字を読み出し、１文字ずつ入力する被検索文字
と大小一致判定して、その判定結果に応じて有限オート
マトンの状態を遷移して、指定した範囲条件と一致した
場合に，その結果をホストコンピュータに出力するもの
である。

【００２０】さらに、範囲条件の上限値と、上限値と同
じ桁数の最大値と、下限値と、下限値と同じ桁数の最小
値と被検索文字との照合を同時に並列に行う構成とし、
被検索文字１文字に対しての照合に１サイクルで実行す
るのが好ましい。

【００２１】そして、この構成の範囲条件照合手段を複
数個並列に配置して、それぞれに、分割した範囲条件を
割付けて同時に検索を行うのが好ましい。

【００２２】また，上記第１の発明の範囲条件照合手段
において，文字列を格納しておく検索記号レジスタを設
けて，被検索文字列と検索記号レジスタに格納された文
字列との比較結果によっても状態遷移する有限オートマ
トンにするのが好ましい。

【００２３】範囲条件照合手段を実現する第２の発明
は，有限オートマトンで範囲条件検索を行なうときに、
検索者が指定した範囲条件に応じたオートマトンの状態
遷移条件を，それぞれ文字コードの範囲で指定するもの
である。すなわち、有限オートマトンが所定の状態で、
被検索文字列の入力によって状態遷移する場合に、その
状態から複数の状態に遷移するときの状態遷移条件を，
それぞれ文字コードの範囲（上限値および下限値）で格
納しておく範囲情報メモリを設けて、有限オートマトン
の状態に応じた状態遷移条件を範囲情報メモリから読出
して、範囲で指定された状態遷移条件と，入力した被検
索文字とを複数個の大小一致判定比較器で同時に比較照
合し、その結果により状態遷移先を決定するものであ
る。

【００２４】また，上記第２の発明の範囲条件照合手段
において，文字列を格納しておく検索記号レジスタを設
けて，被検索文字列と検索記号レジスタに格納された文
字列との比較結果によっても状態遷移する有限オートマ
トンにするのが好ましい。

【００２５】範囲条件照合手段を実現する第３の発明
は，範囲条件照合手段として，上記文字列中から数値を
検出する数値検出手段と、上記数値検出手段で検出した
数値が特定の範囲内にある数値かどうか判定する範囲判
定手段とを有するものを用いる。

【００２６】この場合、上記数値検出手段で検出した数
値をバッファリングする数値記憶手段を設けるのが好ま
しい。

【００２７】また、上記数値検出手段で検出した数値の
少なくとも１文字前、少なくとも１文字後の少なくとも
一方の文字列を一時記憶しておくシフトレジスタを設け
るのが好ましい。

【００２８】さらに、上記数値検出手段で検出した数値
の文字コードをバイナリコードに変換するバイナリ変換
手段を設けるのが好ましい。

【００２９】また、上記範囲判定手段をマイコンで構成
してもよい。

【００３０】さらに、上記範囲判定手段を有限オートマ
トンで構成してもよい。

【００３１】範囲条件照合手段を実現する第４の発明
は，文字列検出信号を上記範囲条件照合手段に送信する
第１の通信手段を上記文字列照合手段に設け、数値検出
信号を上記文字列照合手段に送信する第２の通信手段を
上記範囲条件照合手段に設けるのが好ましい。

【００３２】また、上記文字列照合手段と上記範囲条件
照合手段との同期手段を設けるのが好ましい。

【００３３】

【作用】この発明においては、コード表現された記号で
構成される被検索文字列中から、特定の文字列と特定の
範囲内にある数値とから構成される検索文字列を検索す
る数値検索装置において、特定の文字列を検索する文字
列照合手段と、文字列中から特定の範囲内の数値を検出
する範囲条件照合手段とを用いているから、特定の文字
列と特定の範囲内の数値とを同時に検索することができ
る。

【００３４】範囲条件照合手段を実現する第１の発明に
よれば、検索する範囲を数値の桁数ごとに分割し、それ
ぞれ分割した範囲毎に範囲条件照合手段を配置して，範
囲条件検索を並列に実行する。このため，分割された数
値範囲ごとにオートマトンを生成すればよので，それぞ
れのオートマトンが簡単になり、ホストコンピュータで
のオートマトン生成時間が短くなる。ホストコンピュー
タから範囲条件照合手段に状態遷移情報などの検索制御
情報を転送する時間が短くなる。また、範囲条件照合手
段の状態遷移テーブルの容量は少なくて済むから，状態
遷移テーブルのアクセスタイムが短くてすみ，この結
果，数値の検索速度が速くなる。

【００３５】また，上記範囲条件照合手段において，文
字列を格納しておく検索記号レジスタを設けて，被検索
文字列と検索記号レジスタに格納された文字列との比較
手段を設ければ，数値と文字列の混在した範囲条件検索
を高速化することが可能となる。

【００３６】範囲条件照合手段を実現する第２の発明に
よれば、有限オートマトンの状態遷移条件を文字コード
の範囲（上限値と下限値）で指定するようにした。この
ため、アルファベット等のように文字コードの種類が多
い場合でも、文字コードが順序よく並んでいるような構
成とすれば、範囲条件検索を行う際、状態遷移数は，状
態遷移先の数（たかだか数通り）で決まるので状態遷移
パス数が増加しない。このためオートマトンが簡単にな
り、ホストコンピュータでのオートマトン生成時間が短
くなる。ホストコンピュータから範囲条件照合手段に状
態遷移情報などの検索制御情報を転送する時間が短くな
る。さらに，状態遷移テーブルの容量は少なくてすむか
ら、状態遷移テーブルのアクセスタイムが短くてすみ，
この結果，数値の検索速度が速くなる。

【００３７】また，上記範囲条件照合手段において，文
字列を格納しておく検索記号レジスタを設けて，被検索
文字列と検索記号レジスタに格納された文字列との比較
手段を設ければ，数値と文字列の混在した範囲条件検索
を高速化することが可能となる。

【００３８】第３の発明によれば、範囲条件照合手段に
おいて，文字列中から数値を検出する数値検出手段と、
数値検出手段で検出した数値が特定の範囲内にある数値
かどうか判定する範囲判定手段とを設けているから、そ
れぞれの回路規模が小さくなり，動作速度が速くなるの
で，数値の検索と数値の判定とを高速に行なうことがで
きる。

【００３９】この場合、数値検出手段で検出した数値を
バッファリングする数値記憶手段を設ければ、範囲判定
手段として処理速度の小さいものを用いることができ
る。

【００４０】また、数値検出手段で検出した数値の少な
くとも１文字前、少なくとも１文字後の少なくとも一方
の文字列を一時記憶しておくシフトレジスタを設けれ
ば、特定の文字列と特定の範囲内の数値とを同時に検索
することができる。

【００４１】さらに、数値検出手段で検出した数値の文
字コードをバイナリコードに変換するバイナリ変換手段
を設ければ、範囲判定手段として回路構成がより簡単な
ものを用いることができる。

【００４２】また、範囲判定手段をマイコンで構成すれ
ば、範囲判定手段が安価となる。

【００４３】さらに、範囲判定手段を有限オートマトン
で構成すれば、１文字の検索を１マシンサイクルで実現
することができる。

【００４４】第４の発明によれば、文字列検出信号を範
囲条件照合手段に送信する第１の通信手段を文字列照合
手段に設け、数値検出信号を文字列照合手段に送信する
第２の通信手段を範囲条件照合手段に設ければ、範囲条
件照合手段と文字列照合手段との通信における待ち時間
をなくすことができる。

【００４５】さらに，文字列照合手段と範囲条件照合手
段との同期手段を設ければ、範囲条件照合手段と文字列
照合手段との通信における待ち時間をなくすことができ
る。この結果，数値と文字列の混在した範囲条件検索を
高速化することが可能となる。

【００４６】

【実施例】以下、本発明の実施例について説明する。

【００４７】この発明に係る数値を含む文字列の検索を
行なう数値検索装置３００の構成を図１に示す。検索者
４０１は検索条件３２５をホストコンピュータ４００に
入力する。ホストコンピュータ４００は検索条件３２５
を解析して、検索条件３２５の数値（範囲条件）の部分
に関しては、範囲条件照合回路３１５に検索制御情報３
２４を転送し、検索条件３２５の文字列の部分に関して
は、文字列照合回路３１３に検索制御情報３２１を転送
する。文字列照合回路３１３と範囲条件照合回路３１５
とは並列に動作して、文字列記憶装置３１２から文字列
２０を１文字ずつ読み出して検索を行なう。範囲条件照
合回路３１５において、文字列２０の中に検索条件を満
足する数値を検出した場合には、検索結果４６をホスト
コンピュータ４００に転送する。また，文字列照合回路
３１３においてから、文字列２０の中に検索条件を満足
する文字列を検出した場合には、その検索結果４５をホ
ストコンピュータ４００に転送する。ホストコンピュー
タ４００は検索者４０１に検索条件を満足する文字列や
数値を含む文書情報３２６を知らせる。

【００４８】尚、数値検索装置３００の構成として、図
示はしていないが、検索制御手段、複合条件判別手段な
どを加えることも考えられる。検索制御手段は、ホスト
コンピュータから検索条件を解析することなく受け付
け、自ら検索条件を解析して、文字列照合回路３１３に
対して検索制御情報３２１、範囲条件照合回路３１５に
対して検索制御情報３２４を振り分けるものである。ま
た、複合条件判別手段は、検索条件中の文字間の位置関
係等に関する複合条件に合致するかどうかを数値検索装
置３００内で調べるものである。このように、数値検索
装置には種々の付加的な手段を含むことが可能である。

【００４９】第１の発明の範囲条件照合回路３１５−１
の構成図を図４に示す。範囲条件照合回路３１５−１は
複数の分割条件照合回路９０１−ｉ（ｉ＝１，…，３
ｋ）から構成されている。この発明の範囲条件分割方式
では、範囲条件の下限値と上限値の桁数が２桁以上異な
る場合には範囲条件が３つに分割されるので、ｋ個の分
割範囲条件（ｋは整数）を同時に検索する場合には、３
ｋ個の分割条件照合回路９０１−ｉの並列構成となる。

【００５０】検索者から指定された検索条件３２５に含
まれる範囲条件は、ホストコンピュータ４００において
範囲条件を定める数値の桁数に応じて分割され、さら
に、分割された範囲条件に対応する検索制御情報３２４
が生成され、各分割条件照合回路９０１−ｉに転送され
る。そして、各分割条件照合回路９０１−ｉは並列に範
囲条件検索を行い、検索結果９２５−ｉを出力する。各
分割条件照合回路９０１−ｉからの検索結果９２５−ｉ
はバッファ９０２にバッファリングされ、検索結果４６
として、順番にホストコンピュータ４００に転送され
る。

【００５１】範囲条件照合回路３１５−１の実施例とし
て６個の分割条件照合回路９０１−ｉ（ｉ＝１，…，
６）からなる範囲条件照合回路３１５−１を図５に示
す。本発明の範囲条件の分割方式を用いると、最低でも
２つの範囲条件を同時に検索できる。また、桁数ごとに
分割した範囲条件の数が６個以内の場合には、３つ以上
の範囲条件でも同時に検索することができる。例えば、
図５に示すように，範囲条件Ｋ１は上限値と下限値が２
桁以上異なり、範囲条件Ｋ２は上限値と下限値が１桁異
なり、範囲条件Ｋ３は上限値と下限値が同じ桁数の場合
には、分割した範囲条件が６個なので、Ｋ１からＫ３ま
での３つの範囲条件を同時に検索することが可能とな
る。

【００５２】この場合、ホストコンピュータ４００は、
範囲条件Ｋ１を、３つの条件、すなわち，範囲条件Ｋ１
−１，範囲条件Ｋ１−２，範囲条件Ｋ１−３に分割す
る。また、範囲条件Ｋ２については、２つの条件、範囲
条件Ｋ２−１、範囲条件Ｋ２−２に分割する。そして、
範囲条件Ｋ３はそのままとする。以上の６つに分割した
範囲条件に対応する検索制御情報３２４をそれぞれ分割
条件照合回路９０１−ｉ（ｉ＝１，…，６）にロードし
て同時に検索する。

【００５３】次に、本発明の分割条件照合回路９０１の
第１の実施例のブロック図を図６に示す。本実施例は、
最小値レジスタ９１と範囲条件下限値レジスタ９２から
なる下限値レジスタ２０１、範囲条件上限値レジスタ９
４と最大値レジスタ９５とからなる上限値レジスタ２０
２，大小一致判定比較回路４４，および、状態遷移テー
ブル５とレジスタ６からなり，比較結果１０に応じて状
態遷移する有限オートマトン１６から構成されている。

【００５４】範囲条件下限値レジスタ９２には、分割さ
れた範囲条件の下限値が文字コードのままで一文字ずつ
格納してある。最小値レジスタ９１には、範囲条件の下
限値と同じ桁数の最小値が文字コードのままで一文字ず
つ格納してある。たとえば、４桁の数値の場合は、“０
０００”である。範囲条件上限値レジスタ９４には、分
割された範囲条件の上限値が文字コードのままで一文字
ずつ格納してある。最大値レジスタ９５には、分割範囲
条件の上限値と同じ桁数の最大値が文字コードのままで
一文字ずつ格納してある。たとえば、４桁の数値の場合
は、“９９９９”である。そして、有限オートマトン１
６はこれらの４種類のレジスタに格納されている文字コ
ードの中から、照合する数値の位置、すなわち、何桁目
の数値の照合を行うかに応じて、それに対応する数値を
読み出し、入力文字２０列と比較照合する。

【００５５】ここで、有限オートマトン１６の状態遷移
テーブル５の状態遷移情報および、下限値レジスタ２０
１，上限値レジスタ２０２に格納する数値は、ホストコ
ンピュータ４００から検索制御情報３２４として転送さ
れる。この検索制御情報３２４に応じて有限オートマト
ン１６は動作する。

【００５６】以下、本発明の回路の動作を説明する。最
初は有限オートマトン１６は状態０とする。状態０で
は、最小値レジスタ９１，範囲条件下限値レジスタ９
２、範囲条件上限値レジスタ９４，最大値レジスタ９５
から、範囲条件の一文字目の照合に対応する文字列（数
値）を選択信号１０３で選択して読みだす。そして、最
小値レジスタ９１，範囲条件下限値レジスタ９２，範囲
条件上限値レジスタ９４，最大値レジスタ９５の出力と
文字２０を大小一致判定比較回路４４で比較する。比較
結果１０に応じて有限オートマトン１６は状態遷移し、
その状態に応じた下限値レジスタ２０１，または，上限
値レジスタ２０２を選択する。

【００５７】そして、上記遷移を繰返し、文字列２０を
読み出して範囲照合を行う。範囲条件を満たす数値列を
検出した場合には検索結果９２５を出力する。

【００５８】次に、大小一致判定比較回路４４の実施例
を図７に示す。大小一致判定比較回路４４は４つの大小
一致判定可能な比較器８７−ｉ（ｉ＝１，２，３，４）
が並列に配置されており、同時に下限値レジスタ２０
１，上限値レジスタ２０２の出力である最小値５０，範
囲条件下限値５１，範囲上限値５２，最大値５３と文字
２０の比較照合を行っていて、最小限５０と一致すると
min が選択され、範囲条件下限値５１と一致するlower
が選択され、範囲条件上限値５２と一致するとupper が
選択され、最大値５３と一致するとmax が選択される。
また、最小値５０より大きくて範囲条件下限値５１より
小さい数値はＡＮＤ回路８８−１で検出できrange１ が
選択され、範囲条件下限値５１より大きくて範囲条件上
限値５２より小さい数値はＡＮＤ回路８８−２で検出で
きrange２ が選択され、範囲条件上限値５２より大きく
て最大値５３より小さい数値はＡＮＤ回路８８−３で検
出でき、range３ 選択される。また、最小値５０よりも
小さくて、最大値５３より大きい文字コードはＯＲ回路
８９で検出されfailが選択される。比較照合結果１０
は、min，lower，upper，max，range１，range２，rang
e３，fail から選択され、有限オートマトン１６の状態
遷移に用いられる。

【００５９】次に、本発明の分割条件照合回路９０１の
有限オートマトン１６の状態遷移について説明する。

【００６０】範囲条件を、 １２≦Ｋ１≦３５ とする。この状態遷移図を図８に示す。この状態遷移図
は、右に１つ遷移すると次の桁の数値との比較照合をす
ることを示す。縦方向に並んだ状態は同じ桁位置の数値
を検索する状態である。一番上が範囲条件の下限値と一
致している数値を検索する状態で、真中が範囲条件下限
値より大きく範囲条件上限値より小さい数値を検索して
いる状態で、一番下が範囲条件上限値と一致している数
値を検索している状態である。また、状態遷移図では省
略してあるが、数値以外の文字コードを検出した場合に
は、有限オートマトンは状態０に戻るものとする。

【００６１】各状態では、この検索する桁の位置に応じ
た範囲情報５０，５１，５２，５３を範囲条件下限値レ
ジスタ９２，範囲条件上限値レジスタ９４，最小値レジ
スタ９１，最大値レジスタ９５から同時に読みだし、比
較照合する。

【００６２】ここでは、範囲条件下限値レジスタ９２，
範囲条件上限値レジスタ９４，最小値レジスタ９１，最
大値レジスタ９５のアドレスは検索する数値の桁数の順
番になっているものとする。すなわち、各レジスタの０
番地の内容は、文字列の１文字目の数値照合用の文字コ
ードで１番地の内容は２文字目の数値照合用の文字コー
ドとする。

【００６３】図９に最小値レジスタ９１，範囲条件下限
値レジスタ９２，範囲条件上限値レジスタ９４，最大値
レジスタ９５の内容を例としてしめす。範囲条件下限値
レジスタ９２には、“１”，“２”が格納されていて、
１桁目の数値との照合には、番地０の“１”が選択さ
れ、２桁目の照合には、番地１の“２”が有限オートマ
トンの状態に応じて選択される。同様に範囲条件上限値
レジスタ９４には、“３”，“５”が格納されていて、
最小値レジスタ９１には、“０”，“０”が格納されて
いて、最大値レジスタ９５には、“９”，“９”が格納
されている。

【００６４】次に、状態遷移テーブル５の内容を図１０
に示す。状態０は１桁目の数値との照合を行う状態であ
る。状態０で、範囲条件下限値と一致(lower)すると状
態１に遷移し、範囲条件下限値より大きく且つ、範囲条
件上限値より小さい場合(range２)には状態２に遷移
し、範囲条件上限値と一致（upper)するときは状態３に
遷移する。

【００６５】状態１，状態２，状態３は２桁目の数値と
の照合を行う状態である。

【００６６】状態１は、範囲条件下限値と一致している
数値を検索している状態である。この状態で、範囲条件
下限値と一致した数値（lower)を検出すると、状態４に
遷移し、範囲条件下限値より大きい数値を検出（range
２，upper，range３，max）すると状態５に遷移する。

【００６７】状態２は、範囲条件下限値より大きくて範
囲条件上限値より小さい数値を検索している状態であ
る。この状態では、最小値から最大値までの数値すべて
（min，range１,lower，range２，upper，range３，ma
x）のいずれが検出されても状態５に遷移する。

【００６８】状態３は、範囲条件上限値と一致している
数値を検索している状態である。この状態で、範囲条件
上限値と一致した数値を検出（upper)すると、状態６に
遷移し、範囲条件上限値より小さい数値を検出（min，r
ange１，lower，rnage２）すると状態５に遷移する。

【００６９】状態４，状態５，状態６で数値以外の文字
列を検出すると範囲条件を満足したとして、その検索結
果９２５を出力し、状態０（図には２重丸で示してあ
る）に遷移する。

【００７０】また、各状態で範囲外の数値を検出した場
合には、状態７により範囲外の数値の読み飛ばしを行っ
ている。

【００７１】このように、本発明の範囲条件検索では、
各桁での数値との照合に高々３つの状態、すなわち、範
囲条件上限値と一致している数値を検索している状態、
範囲条件下限値と一致している数値を検索している状
態、範囲条件下限値より大きくて範囲条件上限値よりも
小さい数値を検索している状態を有して、各状態におい
て同時に最小値５０，範囲条件下限値５１，範囲条件上
限値５２，最大値５３と入力文字２０列の文字との比較
結果１０で状態遷移をすることによりオートマトンを実
現している。

【００７２】次に，範囲条件検索の例２として １５≦Ｋ≦１４２ という条件について説明する。この例は範囲条件の下限
値と上限値が１桁異なる例である（すなわち，下限値は
２桁であるのに対し，上限値は３桁である）。この場合
範囲条件は、 １５≦Ｋ１≦９９（条件Ｋ１） １００≦Ｋ２≦１４２（条件Ｋ２） の２つに分割する。分割した状態遷移図を図１１に示
す。また、この時の範囲条件下限値レジスタ９２，範囲
条件上限値レジスタ９４，最小値レジスタ９１，最大限
レジスタ９５の内容を図１２，状態遷移テーブル５の内
容を図１３および図１４に示す。

【００７３】まず、条件Ｋ１について説明する。

【００７４】範囲条件下限値レジスタ９２には、
“１”，“５"が格納され、範囲条件上限値レジスタ９
４には、“９”，“９”が格納され、最小値レジスタ９
１には、“０”，“０”が格納され、最大値レジスタ９
５には、“９”，“９”が格納されている。

【００７５】状態０では、数値の１文字目の照合を行
う。文字２０が“０”のときは状態０のままで、文字２
０が“１”のときは状態１に遷移し，“２”から“９”
のときは状態２に遷移する。

【００７６】状態１では、２文字目の照合を行う。文字
２０が“５”のときは状態３に遷移し、文字２０が
“６”から“９”のときは状態４に遷移する。

【００７７】状態２では、２文字目の照合を行う。文字
２０が“０”から“９”のときは状態４に遷移する。

【００７８】状態３，状態４は数値以外の文字を検索す
る。この検出により範囲条件Ｋ１を満たす数値列を検出
したことになり，検索結果９２５を得る。そして、状態
０にもどる。

【００７９】条件Ｋ２について説明する。範囲条件下限
値レジスタ９２には、“１”，“０”，“０”が格納さ
れ、範囲条件上限値レジスタ９４には、“１”，
“４”，“２”が格納され、最小値レジスタ９１には、
“０”，“０”，“０”が格納され、最大値レジスタ９
５には、“９”，“９”，“９”が格納されている。

【００８０】状態０では、数値の１文字目の照合を行
う。文字列２０の１文字目が“０”のときは状態０のま
まで、文字２０が“１”のときは状態１に遷移する。

【００８１】状態１では、２文字目の照合を行う。文字
２０が“０”から“３”のときは状態２に遷移する。文
字２０が“４”のときは状態３に遷移する。

【００８２】状態２では、３文字目の数値の比較照合を
行う。文字２０が“０”から“９”のときは状態４に遷
移する。

【００８３】状態３では、３文字目の照合を行う。文字
２０が“０”か“１”のときは状態４に遷移する。文字
２０が“２”のときは状態５に遷移する。

【００８４】状態４，５で数値以外の文字を検出すると
範囲条件Ｋ２を満たす数値列を検出したことになり，検
索結果９２５を出力して、状態０にもどる。

【００８５】上記２つの条件Ｋ１およびＫ２に基ずく検
索が同時に並列に行われる。

【００８６】次に，範囲条件検索の例３として １２≦Ｋ≦３４５６７ という条件について説明する。この例は範囲条件の下限
値と上限値が２桁以上異なる例である。この場合範囲条
件は、 １２≦Ｋ１≦９９（条件Ｋ１） １００≦Ｋ２≦９９９９（条件Ｋ２） １００００≦Ｋ３≦３４５６７（条件Ｋ３） の３つに分割する。分割した状態遷移図を図１５に示
す。各状態では、この検索する桁の位置に応じた範囲情
報５０，５１，５２，５３を範囲条件下限値レジスタ９
２，範囲条件上限値レジスタ９４，最小値レジスタ９
１，最大値レジスタ９５から同時に読みだし、比較照合
する。また、状態遷移図では省略してあるが、数値以外
の文字コードを検出した場合には、有限オートマトンは
状態０に戻るものとする。

【００８７】この時の範囲条件下限値レジスタ９２，範
囲条件上限値レジスタ９４，最小値レジスタ９１，最大
値レジスタ９５の内容を図１６に示す。状態遷移テーブ
ル５の内容を図１７から図１９に示す。範囲条件下限値
レジスタ９２，範囲条件上限値レジスタ９４，最小値レ
ジスタ９１，最大値レジスタ９５の出力と，入力文字列
２０との比較照合結果１０に応じて状態遷移している。

【００８８】まず、２桁の数値を検出する条件Ｋ１につ
いて説明する。

【００８９】範囲条件下限値レジスタ９２には、
“１”,“２”が格納され、範囲条件上限値レジスタ９
４には“９"，“９”が格納され、最小値レジスタ９１
には“０”,“０”が格納され、最大レジスタ９５に
は、“９”，“９”が格納されている。この状態で検索
がスタートする。ここで、状態０が、１桁目の照合を行
う状態で、状態１，状態２が２桁目の照合を行う状態で
ある。

【００９０】状態０では、数値の１文字目の照合を行う
ので、範囲条件下限値レジスタ９２，範囲条件上限値レ
ジスタ９４，最小値レジスタ９１，最大値レジスタ９５
から一文字目の情報を読みだして行う。入力文字列２０
が“０”のときは状態０のままで、文字２０が“１”の
ときは状態１に遷移し、文字２０が“２”から“９”の
ときは状態２に遷移する。

【００９１】状態１では、２文字目の照合を行う。文字
２０が“２”のときには状態３に遷移し、文字２０が
“３”から“９”のときは状態４に遷移する。

【００９２】状態２でも、２文字目の照合を行う。文字
２０が“０”から“９”のときは状態４に遷移する。

【００９３】状態３，状態４は数値以外の文字列を検出
する。この検出により範囲条件Ｋ１を満たす数値列を検
出したことになり，検索結果９２５を出力すると同時
に、状態０にもどる。

【００９４】３桁と４桁の数値を検索する条件Ｋ２につ
いて説明する。範囲条件下限値レジスタ９２には、
“１"，“０”，，“０”，“０”が格納され、範囲条
件上限値レジスタ９４には、“９”，“９”，“９”，
“９”が格納され、最小値レジスタ９１には、“０”，
“０”，“０”，“０”が格納され、最大値レジスタ９
５には、“９”，“９”，“９”，“９”が格納されて
いる。

【００９５】状態０は、数値の１桁目の比較照合を行
い、状態１は２桁目の比較照合を行い、状態２は３桁目
の比較照合をおこない、状態３は４桁目の比較照合をお
こなう。

【００９６】状態０では、数値の１文字目の照合を行
う。入力文字列２０の１文字目が“０”のときは状態０
のままで、文字２０が“１”から“９”のときは状態１
に遷移する。

【００９７】状態１では、２文字目の照合を行う。入力
文字列２０の２文字目が“０”から“９”のときは状態
２に遷移する。同様に状態３，状態４に遷移する。ここ
で、状態３で数値以外の文字を検出すると３桁の数値を
検出したことになり、状態４で、数値以外の文字を検出
すると４桁の数値を検出したことになり，検索結果９２
５を出力する。そして、状態０にもどる。

【００９８】５桁の数値を検索する条件Ｋ３について説
明する。範囲条件下限値レジスタ９２には、“１”，
“０”，“０”，“０”，“０”が格納され、範囲条件
上限値レジスタ９４には、“３”，“４”，“５”，
“６”，“７”が格納され、最小値レジスタ９１には、
“０”，“０”，“０”，“０”，“０”が格納され、
最大値レジスタ９５には、“９",“９”，“９”，
“９”，“９”が格納されている。

【００９９】状態０は１桁目の比較照合をおこない、状
態１，状態２は２桁目の比較照合を行い、状態３，状態
４は３桁目の比較照合を行い、状態５，状態６は４桁目
の比較照合を行い、状態７，状態８は５桁目の比較照合
を行う。

【０１００】状態０では、数値の１文字目の照合を行
う。

【０１０１】入力文字列２０の１文字目が“０”のとき
は状態０のままで、文字２０が“１”から“２”のとき
は状態１に遷移し、文字２０が“３”のときは状態２に
遷移する。

【０１０２】状態１では、２文字目の照合を行う。文字
２０が“０”から“９”のときは状態３に遷移する。

【０１０３】状態２では、２文字目の照合を行う。文字
２０が“０”から“３”のときは状態３に遷移する。被
検索号文字２０が“４”のときは状態４に遷移する。

【０１０４】状態３では、３文字目の照合を行う。文字
２０が“０”から“９”のときは状態５に遷移する。

【０１０５】状態４では、３文字目の照合を行う。文字
２０が“０”から“４”のときは状態５に遷移する。文
字２０が“５”のときは状態６に遷移する。

【０１０６】状態５では、４文字目の照合を行う。文字
２０が“０”から“９”のときは状態７に遷移する。

【０１０７】状態６では、４文字目の照合を行う。文字
２０が“０”から“５”のときは状態７に遷移する。文
字２０が“６”のときは状態８に遷移する。

【０１０８】状態７では、５文字目の照合を行う。文字
２０が“０”から“９”のときは状態９に遷移する。

【０１０９】状態８では、５文字目の照合を行う。文字
２０が“０”から“６”のときは状態９に遷移する。文
字２０が“７”のときは状態１０に遷移する。

【０１１０】状態９、１０で数値以外の文字を検出する
と範囲条件を満たす数値列を検出したことになり，検索
結果９２５を出力する。そして、状態０にもどる。

【０１１１】上記３つの分割条件Ｋ１，Ｋ２，Ｋ３に基
ずく検索が同時に並列に行われる。

【０１１２】続いて、第１の発明の分割条件照合回路９
０１の第２の実施例のブロック図を図２０に示す。本実
施例は、範囲条件の数値の検索に加えて、その数値の前
後に付加する検索文字（セパレータ）を指定して検索可
能な範囲情報検索回路９０１の実施例である。これらの
セパレータを格納しておく検索記号レジスタ９８と一致
判定比較回路９９を加えた構成になっている。有限オー
トマトン１６は、文字列２０と範囲条件５０，５１，５
２，５３との比較結果１０と，検索記号レジスタ９８の
出力である検索文字２３との比較結果３５とから状態遷
移を行う。

【０１１３】一致判定比較回路９９の構成を図２１に示
す。検索文字レジスタ９８には、複数の検索文字に対応
する文字コードが記憶されている。検索文字レジスタ９
８の出力である検索文字２３−ｉ（ｉ＝０，…，ｎ−
１）と文字２０との比較照合を同時に行うために、一致
判定可能な比較器８６−ｉ（ｉ＝０，…，ｎ−１）が並
列に配置されていて、各検索文字２３−ｉと一致した検
索結果３５−ｉが選択される。

【０１１４】数値の前後にセパレータを指定して検索す
る例を示す。範囲条件として、 昭和３年≦Ｋ≦昭和６４年 という条件を設定した。この例は範囲条件の下限値と上
限値が１桁異なる例である。この場合範囲条件は、 昭和３年≦Ｋ１≦昭和９年 昭和１０年≦Ｋ２≦昭和６４年 の２つに分割する。分割した状態遷移図を図２２にしめ
す。また、この時の範囲条件下限値レジスタ９２，範囲
条件上限値レジスタ９４，最小値レジスタ９１，最大値
レジスタ９５，検索記号レジスタ９８の内容を図２３
に，状態遷移テーブル５の内容を図２４および図２５に
示す。

【０１１５】まず、条件Ｋ１について説明する。範囲条
件下限値レジスタ９２には、“３”が格納され、範囲条
件上限値レジスタ９４には、“９”が格納され、最小値
レジスタ９１には、“０”が格納され、最大値レジスタ
９５には、“９”が格納され、検索記号レジスタ９８に
は、“昭”，“和”，“年”が格納されている。この状
態で検索がスタートする。

【０１１６】状態０では“昭”を待つ。“昭”を検出す
ると状態１に遷移する。

【０１１７】状態１では“和”を待つ。“和”を検出す
ると状態２に遷移する。

【０１１８】状態２では、数値の１文字目の照合を行
う。文字２０が“０”のときは状態２のままで、文字２
０が“３”から“９”のときは状態３に遷移する。

【０１１９】状態３では、“年”を待つ。“年”を検出
すると状態０に遷移する。この検出により範囲条件を満
たす数値列を検出したことになり，検索結果９２５を出
力する。

【０１２０】条件Ｋ２について説明する。

【０１２１】範囲条件下限値レジスタ９２には、
“１”，“０"が格納され、範囲条件上限値レジスタ９
４には、“６”，“４”が格納され、最小値レジスタ９
１には、“０”，“０”が格納され、最大値レジスタ９
５には、“９”，“９”が格納され、検索記号レジスタ
１０には、“昭”，“和”，“年”が格納されている。
この状態で検索がスタートする。

【０１２２】状態０では“昭”を待つ。“昭”を検出す
ると状態１に遷移する。

【０１２３】状態１では“和”を待つ。“和”を検出す
ると状態２に遷移する。

【０１２４】状態２では、数値の１文字目の照合を行
う。文字２０が“１”から“５”のときは状態３に遷移
し、文字２０が“６”のときは状態４に遷移する。

【０１２５】状態３では、２文字目の照合を行う。文字
２０が“０”から“９”のときに状態５に遷移する。

【０１２６】状態４では、２文字目の照合を行う。文字
２０が“０”から“３”のときは状態５に遷移し、文字
２０が“４”のときは状態６に遷移する。

【０１２７】状態５，状態６では、“年”を待つ。
“年”を検出すると状態０に遷移する。この検出により
範囲条件を満たす数値列を検出したことになり，検索結
果９２５を出力する。

【０１２８】次に、第２の発明の範囲条件照合回路３１
５−２の一実施例のブロック図を図２６に示す。本発明
の範囲条件照合回路３１５−２は、範囲情報メモリ３，
並列比較回路４、状態遷移テーブル５，，レジスタ６か
らなる有限オートマトン１６から構成されている。

【０１２９】まず、ホストコンピュータ４００は、範囲
条件に応じて生成した状態遷移情報３２４−１を有限オ
ートマトン１６の状態遷移テーブル５に転送する。ま
た、各状態ごとに、１つの状態から複数の状態に遷移す
るときの各状態遷移条件（上限値と下限値）３２４−２
を範囲情報メモリ３に転送する。そして、転送終了後、
範囲条件照合回路３１５−２は、検索スタート状態とな
る。

【０１３０】状態遷移テーブル５とレジスタ６で構成さ
れる有限オートマトン１６は、現在の状態１０６に応じ
た複数の状態遷移条件１１を範囲情報メモリ３から読み
だし，文字列記憶装置３１２から転送される文字列２０
と，複数の状態遷移条件１１を同時に比較して、その比
較結果１０を状態遷移テーブル５に入力する。現状態１
０６と比較結果１０に応じて有限オートマトン１６は状
態遷移する。

【０１３１】そして、文字列２０の入力ごとに、比較照
合，状態遷移を繰り返す。検索途中で範囲条件を満足し
た文字列を検出した状態に遷移すると、検索結果４６出
力する。

【０１３２】範囲情報メモリ３の例を図２９に示す。範
囲情報メモリ３の入力アドレスは状態遷移テーブル５で
制御され、現状態１０６ごとに状態遷移条件の上限値お
よび下限値を遷移先ごとに登録しておき、状態遷移条件
１１はこの現状態１０６に応じて読み出される。

【０１３３】たとえば、有限オートマトン１６の状態が
０のときに数値が「０」から「５」の時に状態２に遷移
して、「６」から「９」の時に状態３に遷移する時に
は、範囲情報メモリ３の状態０に、状態遷移条件１１−
０として「０」、「５」、状態遷移条件１１−１として
「６」、「９」を登録しておく。

【０１３４】次に、並列比較回路４の構成例を図２７に
示す。並列比較器４は比較器２１−ｉ（ｉ＝０、……、
ｎ）とプライオリティーエンコーダ２４とから構成され
ている。範囲情報メモリ３から並列に読み出された状態
遷移条件の上限値１１−ｉ−０および下限値１１−ｉ−
１と文字列２０とを比較器２１−ｉで比較して、文字列
２０が所定の範囲（下限値と一致か、下限値から上限の
間、上限値と一致）の時に比較器２１−ｉの出力３０−
ｉがハイになる。以上の比較照合結果３０−ｉをプライ
オリティーエンコーダ２４でエンコードして、比較結果
１０を出力する。この比較結果１０によって有限オート
マトンが状態遷移する。また、登録された状態遷移条件
１１を満足しない場合は、プライオリティーエンコーダ
２４の入力３１が選択され、この結果を比較結果１０に
出力する。

【０１３５】図２８に状態遷移テーブル５を示す。次状
態１０８は，現状態１０６と比較結果１０で決定する。
比較結果１０が０からｎまでは，登録した状態遷移条件
１１と一致した場合に選択される。また，文字列２０が
登録した条件の範囲外の場合には比較結果１０はｎ＋１
となる。範囲条件を満足する数値を検出した場合には，
検索結果４６に１を設定しておく。

【０１３６】以下，本発明の動作を範囲条件として １５≦Ｋ≦１４２ を例に説明する。この範囲条件を実現する有限オートマ
トンは図３に示したものと同じである。

【０１３７】状態０では，文字列２０が“１”のときは
状態１に遷移し、文字列２０が“２”から“９”のとき
は状態２に遷移する。

【０１３８】状態１で文字列２０が“０”から“３”の
ときは状態３に遷移し、“４”のときは状態４に遷移
し、“５”から“９”のときは状態５に遷移する。

【０１３９】状態２で文字列２０が“０”から“９”の
ときは状態５に遷移する。

【０１４０】状態３で文字列２０が“０”から“９”の
ときは状態５に遷移する。

【０１４１】状態４で文字列２０が“０”から“２”の
ときは状態５に遷移し，“３”から“９”のときは状態
６に遷移する。

【０１４２】状態５で，数値以外の文字列を検出する
と，状態０（２重丸で示した状態０）に遷移して，検索
結果４６を出力する。そして，次の文字列を検索を続け
る。また，状態５で数値を検出すると状態６に遷移す
る。状態６では、検出した数値を範囲条件外の数値と判
断し、残りの数値文字列を読み飛ばす処理をしている。

【０１４３】１５≦Ｋ≦１４２を範囲条件とした場合の
範囲情報メモリ３の具体的な内容の一例を図３０に示
す。ここで，状態遷移条件１１の数は０から４までの５
通りとしたが，本発明では，５通りに限定するものでは
ない。

【０１４４】状態０では状態遷移図に応じて、状態遷移
条件１１の下限値と上限値のペアを順番に（０，０），
（１，１），（２，９）とした。

【０１４５】状態１では（０，３），（４，４），
（５，９），状態２，３では（０、９），状態４では，
（０，２）、（３，９），状態５，６では（０、９）と
した。誤動作を防止するためには，未設定の状態遷移条
件のメモリ領域にダミーデータとして，下限値が上限値
より大きくなるような文字コードを登録しておけば良
い。図３０に示した範囲情報メモリ３に対応する状態遷
移テーブル５を図３１に示す。次状態１０８は，現状態
１０６と比較結果１０で決定する。比較結果１０が０か
ら４までは，登録した状態遷移条件１１と一致した場合
に選択される。また，文字列２０が登録した条件の範囲
外の場合には，比較結果１０は５となる。範囲条件を満
足する数値を検出した場合には，検索結果４６に１を出
力する。

【０１４６】次に、図２６に示した第２の発明の範囲条
件照合回路３１５−２における並列比較回路２２，範囲
情報メモリ３、状態遷移テーブル５などの他の構成例を
図３２から図３４に示す。尚、以下の説明も先に示した
１５≦Ｋ≦１４２を範囲条件としたもので行なう。この
範囲条件を実現する有限オートマトンは図３に示したも
のと同様である。

【０１４７】範囲情報メモリ３の具体的な内容の他の例
を図３３に示す。範囲条件を桁数ごとに分けて、各桁ご
とに上限値と下限値をとると、 １５ ９９ １００ １４２ となる。そして、各状態において、照合する数値の桁数
に対応した値から、状態遷移条件に応じて必要な数値を
選択して、範囲情報メモリ３に登録する。１桁目の数値
を照合する状態では、“１”，“９”、２桁目の数値を
照合する状態では、“０”，“４”，“５”，“９”、
３桁目の数値を照合する場合には、“０”，“２”から
選択する。ただし、範囲外の数値の読み飛ばしが必要な
場合には、さらに最小値の“０”および最大値の“９”
も範囲情報メモリ３に登録する。

【０１４８】１文字目の照合の状態０では状態遷移図に
応じて、“１”，“９”を登録する。

【０１４９】２文字目の照合の状態１では、“０”,
“４”，“５”，“９”を登録し、状態２では、
“０”,“９”を登録する。

【０１５０】３文字目の照合の状態３では、“０”，
“９”を登録し、状態４では“０”，“２”，“９”を
登録し、状態５では、“０”，“９”を登録する。

【０１５１】また、範囲外の数値を読み飛ばす状態６で
は、“０”，“９”を登録し、数値を読み飛ばはせるよ
うにした。

【０１５２】そして、各状態とも、最後に文字コードに
最大値（ＭＡＸ）を登録して、範囲外の文字コードを読
み飛ばせるようにする。

【０１５３】次に並列比較器４の他の実施例を図３２に
示す。並列比較器４は複数個の大小一致判定比較器２０
２−ｉ（ｉ＝０，１，２，…ｎ）とＡＮＤゲート２０３
−ｉ（ｉ＝０，１，２，…ｎ−１）からなる。ここで範
囲情報１１’−０から範囲情報１１’−ｎのコードの大
きさの関係は、 範囲情報１１’−０≦範囲情報１１’−１≦…… ……≦範囲情報１１’−ｎ である。

【０１５４】範囲情報１１’をソートして設定してある
ので、ＡＮＤゲート２０３−０は範囲情報１１’−０と
範囲情報１１’−１の間のコードを検出する。同様に、
ＡＮＤゲート２０３−ｎ−１は範囲情報１１’−（ｎ−
１）と範囲情報１１’−ｎの間のコードを検出する。

【０１５５】並列比較器４で文字列２０と比較した結
果、文字列２０のコードによりrange−hit０がイネーブ
ルとなるのは範囲情報１１’−０より小さい値を検出し
たことを示し、range−hit１がイネーブルとなるのは範
囲情報１１’−０と一致したことを示し、range−hit２
がイネーブルになるのは範囲情報１１’−０と範囲情報
１１’−１の間の記号列を検出したことを示す。

【０１５６】同様に、range−hit２ｎがイネーブルとな
るのは範囲情報１１’−（ｎ−１）と範囲情報１１’−
ｎの間の記号列を検出したことを示し、range−hit２ｎ
＋１がイネーブルとなるのは範囲情報１１’−ｎと一致
したことを示し、range−hit２ｎ＋２がイネーブルにな
るのは範囲情報１１’−ｎより大きい値を検出したこと
を示す。

【０１５７】図３３の範囲情報メモリ３に対応する状態
遷移テーブル５を図３４に示す。各状態ごとに遷移条件
に従って、遷移先を指定する。たとえば、状態３から状
態５に遷移する場合には、遷移条件の下限値が“０”
で、上限値が“９”となる。そこで、下限値と一致した
場合（range−hit１）、下限値より大きくて上限値より
小さい場合（range−hit２）、上限値と一致した場合
（range−hit３）のそれぞれに、遷移先の状態５を登録
する。

【０１５８】更に、図３２から図３４で説明した範囲情
報メモリ３、並列比較器４、状態遷移テーブル５などの
他の構成例を，範囲条件が２つある場合を例にとり、図
３５から図３７を用いて説明を加える。尚、並列比較器
４の構成は図３２と同様なので説明を省略する。

【０１５９】例えば、範囲条件が、 ７≦Ｋ１≦６０ ８５≦Ｋ２≦２３４ の場合の状態遷移図を図３５に示す。２つの範囲条件を
１つの有限オートマトンで構成している。

【０１６０】まず、状態０では、文字列２０が“０”の
ときは状態０のままで、文字列２０が“１”のときは状
態１に遷移し、文字列２０が“２”のときは状態２に遷
移し、文字列２０が“３”から“５”のときは状態３に
遷移し、文字列２０が“６”のときは状態４に遷移し、
文字列２０が“７”のときは状態５に遷移し、文字列２
０が“８”のときは状態６に遷移し、文字列２０が
“９”のときは状態７に遷移する。

【０１６１】同様に、状態２から状態８まで、範囲条件
を検出できるように有限オートマトンが構成されてい
る。状態９は範囲外の数値を読み飛ばす状態である。

【０１６２】この時の範囲情報メモリ３の内容を図３６
に示す。各状態ごとに、比較照合結果１０で状態遷移す
るように設定してある。

【０１６３】また、図３６の範囲情報メモリ３に対応し
た状態遷移テーブル５の内容を図３３に示す。比較照合
結果１０により状態遷移先を指定してある。

【０１６４】第２の発明で、数値の前後に検索記号を指
定して検索可能な実施例を図３８に示して説明する。図
２６の実施例に加えて、複数の検索記号２３を登録して
おく検索記号レジスタ９８と検索記号２３と文字列２０
を比較する一致判定比較回路９９を設けて、並列比較器
４の比較結果１０と，一致判定比較回路９９の比較結果
３５で有限オートマトン１６が遷移する構成とする。一
致判定比較回路９９の実施例は，第１の発明で説明した
図２１と同じもので良い。

【０１６５】次に“昭和”，“年”を数値の前後に設定
した範囲条件の例を示す。範囲条件が、 昭和３年≦Ｋ≦昭和６４年 の場合の状態遷移図を図３９に示す。

【０１６６】まず、状態０では“昭”の入力により状態
１に遷移する。

【０１６７】状態１では“和”の入力により状態２に遷
移する。

【０１６８】状態２では、文字列２０が“０”のときは
状態２のままで、文字列２０が“１”から“２”のとき
は状態３に遷移し、文字列２０が“３”から“５”のと
きは状態４に遷移し、文字列２０が“６”のときは状態
５に遷移し、文字列２０が“７”から“９”のときは状
態６に遷移する。

【０１６９】同様に、範囲条件を満足するように状態遷
移し、最後に“年”を検出すると、検索結果４６を出力
する。

【０１７０】この場合の範囲情報メモリ３と検索記号レ
ジスタ９８の内容を図４０に示す。また、範囲情報メモ
リ３に対応した状態遷移テーブル５の内容を図３４１示
す。比較結果１０，３５により次状態１０８が決定す
る。

【０１７１】また、図４０に対応して、数値の前後に検
索記号を指定した場合の範囲情報メモリ３と検索記号レ
ジスタ９８の他の構成例を図４２に、図４１に対応し
て、状態遷移テーブル５の他の構成例を図４３に示す。

【０１７２】次にアルファベットに関して範囲条件検索
を行う例を示す。アルファベットは“△”（空白）で区
切られているものとする。範囲条件が ＡＢＣ≦Ｋ≦ＥＦＧ の場合の状態遷移図を図４４に示す。この範囲条件は、 ＡＢＣ〜ＡＢＺ ＡＣＡ〜ＡＺＺ ＢＡＡ〜ＤＺＺ ＥＡＡ〜ＥＥＺ ＥＦＡ〜ＥＦＧ のどれかの条件を満足する記号列を検索することを意味
する。

【０１７３】まず、状態０では空白を待つ。

【０１７４】状態１では、文字列２０が“Ａ”のときは
状態２に遷移し、文字列２０が“Ｂ”から“Ｄ”のとき
は状態３に遷移し、文字列２０が“Ｆ”のときは状態４
に遷移する。同様に状態２から状態８まで、範囲条件に
従い状態遷移する。状態８において、空白を検出する
と、検索結果４６を出力する。

【０１７５】この場合の範囲情報メモリ３と検索記号レ
ジスタ９８の内容を図４５に示す。各状態ごとに、状態
遷移条件１１を範囲で指定してある。範囲情報メモリ３
に対応した状態遷移テーブル５の内容を図４６に示す。
比較結果１０，３５により状態遷移先を指定してある。

【０１７６】また、図４５に対応して、アルファベット
に関するの範囲情報メモリ３と検索記号レジスタ９８の
他の構成例を図４７に、図４１に対応して、状態遷移テ
ーブル５の他の構成例を図４８に示す。

【０１７７】以上のように、アルファベットに関して範
囲条件検索を行っても、状態遷移条件を範囲で指定して
あるので状態遷移条件は，高々数個ですむ。

【０１７８】上記の実施例において１文字の文字列を照
合するときに、状態遷移テーブル５をアクセスしてか
ら、範囲情報メモリ３をアクセスする。このため、１文
字の照合ごとにメモリアクセスが２回必要になり、照合
時間が長くなる。

【０１７９】そこで、第２の発明の範囲条件照合回路３
１５−２の他の実施例として、図４９に有限オートマト
ン１６の状態遷移テーブル５と範囲情報メモリ３のアク
セスを並列に行う実施例を示す。本実施例では、各状態
ごとに同一の文字列に対して状態遷移条件を変えて再度
照合するかどうか指定する再判定ビット記憶手段である
バッファ１３を備え、有限オートマトン１６の現状態１
０６と比較結果１０，３５に応じて状態遷移すると同時
に、範囲情報メモリ３からも有限オートマトン１６の現
状態１０６と比較結果１０，３５で次状態の照合に必要
な範囲情報１１を読みだす。この結果、１回のメモリサ
イクルで状態遷移できるため高速な検索が可能となる。

【０１８０】但し、本実施例では、範囲情報メモリ３の
内容を先読みするために、範囲情報メモリ３は、各状態
ごとに比較結果１０，３５に対応する全ての範囲情報１
１を格納しておく必要があり、このため範囲情報メモリ
３の容量が増加するという問題もある。

【０１８１】本実施例の動作例として、範囲条件が、 昭和３年≦Ｋ≦昭和６４年 の場合について説明する。状態遷移図は図３９に示した
ものと同じである。また、状態遷移テーブル５も図４３
と同じになる。ただし、範囲情報メモリ３は先読みされ
るためその構造が異なる。

【０１８２】この場合の範囲情報メモリ３の内容を図５
０に示す。各状態で、各比較結果１０，３５ごとに範囲
情報１１’を格納してある。たとえば、状態１で、
“和”を検出すると、状態２で必要な範囲情報１１’
を、状態１の比較照合結果３５−１に対応する場所に登
録しておき、状態１で“和”を検出すると、状態２に遷
移すると同時に、状態２の範囲情報１１’も範囲情報メ
モリ３から読みだせるようになっている。この構成によ
り高速化を実現している。

【０１８３】次に、第３の発明の範囲条件照合回路３１
５−３の構成の一例を図５１に示す。この範囲条件照合
回路３１５−３は数値検出回路５０１、バッファ５０
２、範囲判定回路５０３から構成されている。

【０１８４】まず、ホストコンピュータ４００は、使用
する文字コードの種類（ＡＳＣＩＩコードなど）に応じ
て、数値のコード情報３２４−１を数値検出回路５０１
に転送する。また、検索する数値の範囲条件３２４−２
を範囲判定回路５０３に転送する。転送終了後、数値検
出回路５０１、範囲判定回路５０３は検索スタート状態
となる。

【０１８５】数値検出回路５０１は文字列記憶装置３１
２から転送される文字列２０が数値文字列かどうか判定
する。そして数値文字列の場合はその数値文字列をバッ
ファ５０２に書き込む。連続する数値文字列が途切れた
ら、１つの数値が終了したと判断し、次の数値との区別
するのために区切り記号をバッファ５０２に書き込む。
数値が区切り記号と共にバッファ２に書き込まれると、
バッファ５０２はレディになる。範囲判定回路５０３は
バッファ５０２がレディーになると、バッファ５０２に
格納した数値文字列を区切り記号まで読み出し、その数
値が指定された範囲条件を満たしているかどうか判定す
る。そして、満足している場合には、検索結果４６を出
力する。

【０１８６】図５２に数値検出回路５０１の第１の実施
例を示す。数値検出回路５０１は文字列判定回路５０６
およびバッファ５０２への書き込みクロックを生成する
フリップフロップ５１３、ＮＯＲゲート５１４、５１
５、ＯＲゲート５１６から構成されている。文字列判定
回路５０６は数値の上限値をセットするレジスタ５０
８、数値の下限値をセットするレジスタ５０９、文字列
２０が数値の上限値と等しいか、または上限値よりも小
さいことを判定する比較器５１０、文字列２０が数値の
下限値と等しいか、または下限値よりも大きいことを判
定する比較器５１１および比較器５１０と比較器５１１
との判定結果から文字列２０が数値の上限値と等しい
か、数値の下限値と等しいか、数値の上限値と下限値と
の間にあることを判定するＡＮＤ回路５１２から構成さ
れている。

【０１８７】ここで、文字列２０として、「ＡＢ△１２
３△４５６△」が入力された場合を用いて数値検出回路
５０１のタイミング図を図５３に示し説明する。ここ
で，「△」は空白文字である。数値検出信号Ａは文字列
２０が「１２３」、「４５６」のときに１になる。信号
Ａを１クロック遅らせて反転させた信号Ｂをフリップフ
ロップ５１３で生成し、ＮＯＲゲート５１４を用いて信
号Ａおよび信号Ｂがローの部分からパルス信号Ｃを生成
する。すなわち、パルス信号Ｃは信号Ａの立ち下がりの
タイミングで生成される。そして、信号Ａと信号Ｃとの
論理和をＯＲゲート５１５で取り、この期間だけバッフ
ァ５０２に文字列２０を書き込む。これにより、数値お
よび数値の次の１文字（区切り文字）をバッファ５０２
に書き込むことができる。

【０１８８】図５４にバッファ５０２に書き込まれた数
値情報を示す。バッファ５０２はＦＩＦＯ（First in f
irst out）形式のメモリ、２ポートＲＡＭメモリなどの
ように数値検出回路５０１と範囲判定回路５０３が同時
にアクセス可能なものが好ましいが、普通のメモリでも
良い。バッファ５０２には、１番目に検出された数値
「１２３△」と、２番目に検出された数値「４５６△」
が順番に格納されている。

【０１８９】次に、範囲判定回路５０３について説明す
る。この発明では、数値検出回路５０１は、高速で動作
しなければならないが、数値検出回路５０１において、
不要な文字列（数値以外の文字列）を除去してしまうた
め、範囲判定回路５０３で処理するデータ量は格段に少
なくなり、範囲判定回路５０３は比較的ゆっくり処理す
れば良いことになる。このため、たとえばマイコンなど
が使用できる。

【０１９０】マイコンを使用した範囲判定回路５０３の
第１の実施例を図５５に示す。まず、ホストコンピュー
タ４００からマイコン５４０に範囲条件３２４−２が転
送される。この検索条件に従って、数値検出回路５０１
が検出した数値をバッファ５０２から読み出しチェック
する。範囲条件を満たす数値を検出したときは、検索結
果４６を出力する。

【０１９１】次に、マイコン５４０の処理のシーケンス
を説明する。たとえば、範囲条件が、１５≦Ｋ≦１４２
の場合について説明する。今、図５４に示したデータが
バッファ５０２に格納されているとすると、最初の「１
２３」は範囲条件を満たすので、検索結果４６としてホ
ストコンピュータ４００に知らせる。また、２番目の数
値「４５６」は範囲条件を満たさないので、読み飛ばさ
れる。このようにして、マイコン５４０は数値検出回路
５０１が検出した数値が範囲条件を満たすかどうか判定
する。

【０１９２】図５６に数値検出回路５０１の第２の実施
例の文字列判定回路５０６を示す。この数値検出回路５
０１は文字コードの上位ビットで数値と数値以外の文字
とを判定でき、下位ビットで数値の０から９のどれかを
区別できる文字コードに関して適用可能である。たとえ
ば、ＡＳＣＩＩコードでは、上位４ビットが３の場合が
数値を表し、そのときの下位４ビットが各数値に対応し
ている。

【０１９３】数値検出回路５０１の第２の実施例は、数
値の上位ビットを格納しておくレジスタ５１７、文字列
２０の上位ビットとレジスタ５０７の出力とを比較する
比較器５１８から構成され、レジスタ５０７の出力と文
字列２０の上位ビットとが一致したとき、その文字列を
数値と判断する。本実施例は、コンパクトな回路であ
り、ＬＳＩ化に適した回路構成である。

【０１９４】図５７に数値検出回路５０１の第３の実施
例の文字列判定回路５０６を示す。この文字列判定回路
５０６は文字コードから数値を検出するＲＡＭ５６０で
構成されており、文字列２０が数値の場合に、数値検出
信号Ａがイネーブルになるように、ホストコンピュータ
４００からＲＡＭ５６０にコード情報３２４−１をセッ
トしておく。ここでは、ＡＳＣＩＩコードのＲＡＭテー
ブルの例を示す。上位４ビットが３の場合が数値を表し
ている。

【０１９５】また、扱う文字コードが固定の場合には、
ＲＯＭで構成することもできる。

【０１９６】図５８に数値検出回路５０１の第４の実施
例を示す。これは，第３の発明の範囲照合回路３１５−
３で，数値の前後の文字を指定した範囲条件検索を行な
う例である。図５８に示すように，数値検出回路５０１
が，検出した数値だけでなく、数値の前後の文字も一緒
にバッファ５０２に書き込むようにする。

【０１９７】この数値検出回路５０１は、文字列判定回
路５０６および検出信号Ａをクロック５５０に同期して
遅らせるシフトレジスタ５１９、数値の前の文字数を指
定するレジスタ５２３、数値検出信号を選択するための
ＡＮＤ回路５２４、ＮＯＲ回路５２５、バッファ書き込
みクロック生成用のＯＲ回路５１６、文字列２０を遅ら
せるシフトレジスタ５２６、バッファ５０２に書き込む
数値の前の文字数を指定するレジスタ５２１、バッファ
５０２に書き込むデータを選択するセレクタ５２２から
構成されている。

【０１９８】まず、バッファ５０２に書き込む数値の前
の文字数をレジスタ５２１に指定する。１文字のときは
１をセットする。また、レジスタ５２３には、ビット０
から、数値の前と後ろの文字数を加算した数だけ１が立
つようにセットする。たとえば、数値の前に１文字で、
後ろに１文字のときは、ビット０、１に１をセットし、
数値の前に２文字で、後ろに１文字のときは、ビット
０、１、２に１をセットする。

【０１９９】本実施例の動作を図５９で説明する。ここ
では、レジスタ５２１に２をセットし、レジスタ５２３
はビット０、１、２に１をセットする。すなわち、数値
の前の２文字と後ろに１文字をバッファ５０２に書き込
む例である。また、文字列２０としては、「……は昭和
６０年に開始され……」を用いる。

【０２００】数値が検出されるのは、「６０」を入力し
たときで、信号Ａが１になる。レジスタ５２３のビット
０、１、２がセットされているので、ＡＮＤゲート５２
４−１、２、３の出力が選択され、バッファ書き込み期
間としては、信号Ａとレジスタ５１９−１、２、３の出
力のＯＲしたものになる。すなわち、信号Ａと信号Ａが
３クロック分遅らされた期間にバッファ５０２にデータ
が書き込まれることになる。この例では、２＋３の５ク
ロックサイクルの間にバッファ５０２にデータが書き込
まれる。

【０２０１】次に、データの転送タイミングについて説
明する。文字列２０をそのままバッファ５０２に書き込
むと、「昭和」を伴わずに，「６０年に開始」がバッフ
ァに書き込まれてしまう。このため、文字列を数値の前
の文字数分遅らせるシフトレジスタ５２６を配置する。
レジスタ５２１にゼロがセットされると文字列２０がそ
のまま選択され、１以上の場合にはその数値に対応する
クロック数だけ遅れて出力される。今、数値の前の文字
列は２文字なので、レジスタ５２１に２が書き込まれ、
文字列２０より２クロック分遅れたデータ、すなわちレ
ジスタ５２６−２の出力がセレクタ５２２で選択される
ようにする。これにより、「昭和６０年」がバッファ５
０２に書き込まれる。この例を図５６に示す。この結
果、範囲判定回路５０３において、バッファ５０２のデ
ータを読み出すと、「昭和」、「年」にはさまれた数値
の中から範囲条件を満たす数値を検索できる。

【０２０２】次に、図６１に数値検出回路５０１の第５
の実施例を示す。この数値検出回路５０１は、検出した
数値の文字コードをバイナリに変換してからバッファ５
０２に書き込む回路である。本実施例は、図５６に示し
た文字列判定回路５０６、数値を１０倍にする乗算器５
３０、バイナリの数値を加算する加算器５３１、加算結
果を保持するレジスタ５３２、５３３、レジスタ５３２
のクリア信号を生成するＯＲ回路５３４、レジスタ５３
２、５３３の値をアップデートするインバータ５３６、
ＯＲ回路５３５、バッファ５０２への書き込みクロック
を生成するフリップフロップ５３７、ＯＲ回路５３８、
５１６から構成されている。

【０２０３】この動作例を図６２で説明する。文字列２
０は「△１２３△」とする。数値以外の文字列を検出し
たときは、ＯＲ回路５３４の出力信号で、レジスタ５３
２はクリアされる。そして、文字列判定回路５０６で数
値「１」が検出されると、その「１」に対応したバイナ
リ数（文字コードの下位ビット）が加算器５３１に入力
される。最初は、レジスタ５３２の内容は０なので、検
出した数値がそのままレジスタ５３２に格納される。数
値「２」を検出すると、レジスタ５３２の値を乗算器５
３０で１０倍したものと、検出した数値「２」に対応し
たバイナリ数と加算した結果、すなわち、１２（バイナ
リ数）をレジスタ５３２に格納する。ここで、レジスタ
５３３にもレジスタ５３２と同じ値が格納される。さら
に、数値「３」を検出すると、同様にレジスタ５３２に
１２３（バイナリ数）が格納される。

【０２０４】次に、「△」を検出すると、フリップロッ
プ５３７とＯＲゲート５３８によって数値が終了したこ
とを判定し、このタイミングでレジスタ５３３のバイナ
リ数をバッファ５０２に格納する。バッファ５０２の内
容を図６３に示す。同時にレジスタ５３２をクリアし
て、次に検出する数値のバイナリ数を計算できるように
する。本実施例では、レジスタ５３２、レジスタ５３３
のビット幅が広くなり、加算器５３１、乗算器５３０も
必要になるが、バッファ５０２の容量は少なくて済み、
検出した数値が範囲条件にあるかどうかの比較判定はマ
イコン５４０のコンペア命令だけで行なうことができる
ので、マイコン５４０の処理は非常に簡単になる。

【０２０５】また、本実施例では図５６に示した文字列
判定回路５０６で説明したが、図５７に示した文字列判
定回路５０６のＲＡＭ５６０によって、検出した数値を
バイナリに変換してもよい。

【０２０６】次に、範囲判定回路５０３の第２の実施例
として有限オートマトンを用いた例を図６４に示す。有
限オートマトンを用いると１文字の検索を１マシンサイ
クルで実現できるため、比較的高速な検索が可能であ
る。有限オートマトンは状態遷移テーブル５４１とレジ
スタ５４２とで構成されている。ホストコンピュータ４
００で範囲条件に対応した有限オートマトンを生成し、
その状態遷移情報データが状態遷移テーブル５４１に格
納される。そして、１文字ずつバッファ５０２からデー
タを読み出し、その数値に応じて状態遷移して、範囲条
件を満たす数値かどうか判定する。範囲条件を満たす場
合には、検索結果４６を出力する。

【０２０７】この場合にも、数値検出回路５０１で不要
なデータを除去しているために、文字列の読み出しクロ
ックが50nsと高速であったとしても、有限オートマトン
のマシンサイクルは200ns程度でよいので、回路設計が
簡単になる。さらに、高速で高価な状態遷移テーブル用
のメモリを使用する必要がないため、安価なハードウエ
アで実現できるという利点もある。

【０２０８】範囲判定回路５０３の第３の実施例とし
て、図６１に示した数値検出回路５０１、すなわち検出
した数値をバイナリに変換する数値検出回路５０１と組
み合わせた例を示す。この場合は、範囲判定回路５０３
は図５２に示した文字列判定回路５０６と同じ回路構成
で実現できる。すなわち、範囲条件のバイナリに変換し
た上限値をレジスタ５０８に格納し、下限値をレジスタ
５０９に格納し、それぞれ比較器５１０、５１１でバイ
ナリに変換された数値と比較照合し、範囲条件を満たし
ている場合には、ＡＮＤゲート５１２が１になる。この
ＡＮＤゲート５１２の出力信号を検索結果４６とする。

【０２０９】この回路構成により、バッファ５０２は不
要となり、範囲判定回路５０３も簡単なハード構成で実
現可能となる。また、複数の範囲条件を同時に検索する
場合には、範囲判定回路５０３を並列に範囲条件の数だ
け配置し、それぞれのレジスタ５０８、５０９に範囲条
件の上限値および下限値を設定する。この結果、範囲条
件照合回路３１５の回路構成が簡単になり、簡単にＬＳ
Ｉ化することが可能となる。

【０２１０】第４の発明の数値検索装置および範囲条件
照合回路の実施例について説明する。

【０２１１】まず，この発明に係る数値検索装置３００
の構成を図６５に示す。検索者４０１は検索条件３２５
をホストコンピュータ４００に入力する。ホストコンピ
ュータ４００は検索条件３２５を解析して、検索条件３
２５の数値（範囲条件）の部分に関しては、範囲条件照
合回路３１５−４に検索制御情報３２４を転送し、検索
条件３２５の文字列の部分に関しては、文字列照合回路
３１３−２に検索制御情報３２１を転送する。文字列照
合回路３１３−２と範囲条件照合回路３１５−４とは並
列に動作して、文字列記憶装置３１２から文字列２０を
１文字ずつ読み出して検索を行なう。範囲条件照合回路
３１５−４において、文字列２０の中に検索条件を満足
する数値を検出した場合には、その数値検出信号１０１
を文字列照合回路３１３−２に転送し、文字列照合回路
３１３−２において、検索条件を満足する文字列を検出
した場合には、文字列検出信号１００を範囲条件照合回
路３１５−４に転送する。そして、数値および文字列か
らなる検索文字列を検出すると、その組合せに応じて、
範囲条件照合回路３１５−４または文字列照合回路３１
３−２から、その検索結果４５または４６をホストコン
ピュータ４００に転送する。ホストコンピュータ４００
は検索者４０１に検索条件を満足する文字列を含む文書
情報３２６を知らせる。

【０２１２】ここで、同期回路５００によって、範囲条
件照合回路３１５−４と文字列照合回路３１３−２−２
とが同期して同じ文字列２０の検索を行なうことで、範
囲条件照合回路３１５−４と文字列照合回路３１３−２
との間での通信を待ち時間無しで高速に行なうことを可
能としている。

【０２１３】具体的に検索条件３２５が文字列と数値と
から構成されている例における範囲条件照合回路３１５
−４と文字列照合回路３１３−２との間での信号のやり
取りのシーケンスについて説明する。

【０２１４】まず、検索文字列が「文字列＋数値」の場
合の範囲条件照合回路３１５−４と文字列照合回路３１
３−２との間での信号のやり取りのシーケンスについて
説明する。検索条件３２５が『「摂氏１０」から「摂氏
３０」のまでの記述のある文書を検索』の場合がこの例
に当たる。まず、文字列照合回路３１３−２で文字列の
検索を行ない、「摂氏」を検出すると、文字列検出信号
１００を範囲条件照合回路３１５−４に発行する。範囲
条件照合回路３１５−４は検索文字列で指定した範囲に
ある数値「１０」から「３０」を検索し、この範囲内の
数値を検出すると、検索結果４６を出力する。

【０２１５】次に、検索文字列が「数値＋文字列」の場
合の範囲条件照合回路３１５−４と文字列照合回路３１
３−２との間での信号のやり取りのシーケンスについて
説明する。検索条件３２５が『「１０ｋＨｚ」から「１
００ｋＨｚ」までの記述のある文書の検索』のときがこ
の例に当たる。まず、範囲条件照合回路３１５−４で
「１０」から「１００」までの数値の検索を行ない、こ
の範囲にある数値を検索すると、文字列検出信号１０１
を文字列照合回路３１３−２に発行する。文字列照合回
路３１３−２は「ｋＨｚ」を検索し、この文字列を検出
すると、検索結果４５を出力する。

【０２１６】次に、検索文字列が「文字列Ａ＋数値＋文
字列Ｂ」のように文字列と数値から構成されている場合
の検索例を示す。検索条件３２５が『「昭和３年」から
「昭和６４年」までの記述のある文書の検索』の場合が
これに当たる。まず、文字列照合回路３１３−２が「昭
和」を検出して文字列検出信号１００を発行し、範囲条
件照合回路３１５−４は文字列検出信号１００を受信す
る。そして、範囲条件照合回路３１５−４は検索を開始
して「３」から「６４」までの数値を検出すると、数値
検出信号１０１を発行する。文字列照合回路３１３−２
は、数値検出信号１０１を受信すると、「年」を検索
し、「年」を検出すると、検索結果４５を出力する。

【０２１７】このように、文字列照合回路３１３−２と
範囲照合回路３１５−４とがそれぞれ文字列、数値を検
索し、互いに検索結果を通信し合いながら検索を行な
い、文字列と数値とから構成される検索文字列を検索す
る。

【０２１８】次に、図６５に示した数値検索装置３００
の範囲条件照合回路３１５−４、文字列照合回路３１３
−２の一例を図６６に示す。文字列照合回路３１３−２
は文字列検索用有限オートマトンから構成され，外オー
トマトンはその状態遷移情報を格納しておく状態遷移テ
ーブル１、レジスタ２から構成され、範囲条件照合回路
３１５−４は数値検出用有限オートマトンの情報を格納
しておく状態遷移テーブル５とレジスタ６から構成され
るオートマトンと、状態遷移条件に相当する検索数値の
上限値および下限値などの数値を文字コードのまま格納
しておく範囲情報メモリ３、範囲情報メモリ３の出力と
文字列の比較照合を行なう並列比較器４から構成されて
いる。

【０２１９】まず、文字列照合回路３１３−２の状態遷
移テーブル１の一例を図６７に示す。入力アドレスは現
状態１０５、数値検出信号１０１、文字列２０で構成さ
れていて、出力データは次状態１０７、検索結果４５、
文字列検出信号１００で構成されている。すなわち、所
定の状態で数値検出信号１０１と文字列２０とに応じて
状態遷移する。さらに、各状態で検索文字列の部分文字
列（たとえば、「昭和５０年」の「昭和」）を検出した
場合には、文字列検出信号１００を出力して、検索文字
列の最後の文字列（たとえば、「昭和５０年」の
「年」）と一致した文字列を検出した場合には、検索結
果４５を出力する。

【０２２０】次に、範囲条件照合回路３１５−４の状態
遷移テーブル５の一例を図６８に示し説明する。入力ア
ドレスは現状態１０６、文字列検出信号１００、範囲情
報メモリ３の出力１１と文字列２０の比較結果１０で構
成されていて、出力データは次状態１０８、検索結果４
６、数値検出信号１０１、範囲情報メモリ３から比較す
る数値文字列の位置を指定する選択信号１０３で構成さ
れている。すなわち、所定の状態から文字列検出信号１
００および範囲情報メモリ３の出力１１と文字列２０の
比較結果とに応じて状態遷移する。さらに、検索文字列
の部分文字列（たとえば、「昭和５０年」の「５０」）
を検出した場合には、数値検出信号１００を出力して、
検索文字列の最後の数値（たとえば、「摂氏５０」の
「５０」）を検出した場合には、検索結果４６を出力す
る。

【０２２１】ここで、範囲情報メモリ３の構成は，範囲
条件照合回路３１５の第２の発明で説明した図２５と同
じ構成でよい。並列比較器４も図２６と同じ構成でよ
い。

【０２２２】以下、範囲条件が「昭和３年≦Ｋ≦昭和６
４年」の場合を例に取り、文字列照合回路３１３−２、
範囲条件照合回路３１５−４の検索シーケンスを説明す
る。この検索例は検索条件が「文字列Ａ＋数値＋文字列
Ｂ」に相当し、文字列Ａは「昭和」、数値は「３」から
「６４」、文字列Ｂは「年」になる。

【０２２３】文字列照合回路３１３−２の状態遷移図を
図６９に示す。

【０２２４】まず、状態０では、「昭」を待ち、「昭」
を検出すると、状態１に遷移する。状態１では、「和」
を待ち、「和」検出すると、状態２に遷移する。状態２
に遷移する場合には、範囲条件照合回路３１５−４に
「昭和」を検出したことを知らせる文字列検出信号１０
０を発行する。状態２では、範囲条件照合回路３１５−
４が「３」から「６４」までの数値を検出したことを知
らせる数値検出信号１０１を待つ。そして、数値検出信
号１０１と「年」を同時に検出すると、検出結果４５を
出力する。各状態で「昭」を検出すると状態１に遷移し
て、新たに文字列の先頭から検索を続ける。

【０２２５】以上の状態遷移に対応する状態遷移テーブ
ル１を図７０に示す。入力アドレスは現状態１０５、数
値検出信号１０１、文字列２０で構成されていて、出力
データは次状態１０７、検索結果４５、文字列検出信号
１００で構成されている。各状態遷移テーブルに記述さ
れている入力信号以外の信号を検出した場合には、状態
０に遷移するものとする。

【０２２６】次に、範囲条件照合回路３１５−４の動作
を説明する。図７１に範囲条件照合回路３１５−４の状
態遷移図を示す。数値以外の文字列２０を検出した場合
には状態０に遷移するが、この状態遷移パスは省略して
ある。

【０２２７】まず、状態０では、文字列照合回路３１３
−２で「昭和」を検出したことを知らせる文字列検出信
号１００を待つ。文字列検出信号１００と文字列２０と
を同時に判定して状態遷移する。状態０において、文字
列２０が「０」の場合には、状態１に遷移して、文字列
２０が「１」から「２」の場合には状態２に遷移し、文
字列２０が「３」から「５」の場合には状態３に遷移
し、文字列２０が「６」の場合には状態４に遷移し、数
値が「７」から「９」の場合には状態０に遷移する。

【０２２８】状態１から状態４でも同様に文字列２０に
応じて状態遷移する。そして、範囲条件を満足する数値
を検出すると、数値列が本当に終わっているかどうかは
確認せずに、数値検出信号１０１を出力している。これ
に対して、文字列照合回路３１３−２は範囲条件照合回
路３１５−４と同期して動作しているので、数値検出信
号１０１を受信するのと同じタイミングで次の文字の比
較照合を行なうことができる。この結果、次の文字が
「年」であれば、文字列照合回路３１３−２で検索文字
列を検出したことになる。また、数値が続いている場合
には、文字列照合回路３１３−２は「年」を検出するま
で待つ。範囲条件照合回路３１５−４は範囲条件を満足
する数値を検出した後は、状態０に遷移して非数値文字
列検出信号１００を待つ。

【０２２９】このように、文字列照合回路３１３−２と
範囲条件照合回路３１５−４とが同期して動作している
ので、文字列照合回路３１３−２と範囲条件照合回路３
１５−４とが通信中でも文字列２０を待たせることが無
く、高速な検索が可能となる。

【０２３０】上記の状態遷移を実現する範囲情報メモリ
３を図７２に示し、状態遷移テーブル５を図７３および
図７４に示す。本例に示した範囲情報メモリ３には、５
組の状態遷移条件が登録できるようになっているが、こ
の発明はこの登録数に特定されるものではない。

【０２３１】まず、範囲情報メモリ３について説明す
る。本例では、状態が４までなので，状態０から４まで
に状態遷移条件が登録されている。状態０，１では状態
遷移条件が０、１から２、３から５、６、７から９の５
通りなので、この５通りの状態遷移条件を登録する。状
態２、３では状態遷移条件が０から９，状態４では状態
遷移条件が０から４、の１通りを登録する。

【０２３２】これらと文字列２０の比較を並列比較器４
で行なうと、状態０に関しては、文字列２０が「０」の
ときの比較結果１０は０となり、文字列２０が「１」か
ら「２」のときの比較結果１０は１となり、文字列２０
が「３」から「５」のときの比較結果１０は２となり、
文字列２０が「６」のときの比較結果１０は３となり、
文字列２０が「７」から「９」のときの比較結果１０は
４となり、それ以外の文字のときは比較結果１０は５に
なる。状態２以降も同様である。

【０２３３】次に、図７３および図７４に示した状態遷
移テーブル５の内容について説明する。状態遷移条件１
１と文字列２０の比較結果１０および文字列照合回路３
１３−２からの文字列検出信号１００に応じて状態遷移
先、数値検出信号１０１、検索結果４６を状態遷移テー
ブル５に登録してある。

【０２３４】範囲条件照合回路３１５−４では、各状態
で範囲条件を満足する数値を検出すると、それが連続す
る数値の途中であるかどうかに関係なく、数値検出信号
１０１を発行する。たとえば、状態０で「５」を検出し
た場合、「５」は範囲条件を満たしているので、次の文
字列が数値であるかにかかわらず数値検出信号１０１を
出力する。そして、本当に数値が終了したかどうかは、
文字列照合回路３１３−２が数値検出信号１０１を受信
すると同時に次の文字列を検索して、判定する。本例で
は、非数値文字列で終了する検索文字列を検出する例な
ので、検索結果４６は出力していないが、数値で終わる
文字列を検出する場合、たとえば「摂氏１０」から「摂
氏５０」の記述のある文書を検索する場合には、範囲条
件照合回路３１５−４で数値の次の文字まで判定して数
値文字列の終了を確認して、範囲条件を満足する数値を
検出したときに、検索結果４６を出力する。

【０２３５】以下、文字列２０が……昭和６０年……の
順番に入力される場合を例にとり説明する。その時のタ
イミング図を図７５に示す。

【０２３６】（１）文字列２０が「昭」の場合 文字列照合回路３１３−２は「昭」を検出すると、状態
１に遷移する。

【０２３７】（２）文字列２０が「和」の場合 文字列照合回路３１３−２は「和」を検出すると状態２
に遷移すると同時に、文字列検出信号１００を発行す
る。

【０２３８】（３）文字列２０が「６」の場合 範囲条件照合回路３１５−４は文字列検出信号１００を
受信すると同時に、「６」を検出し、状態４に遷移す
る。そして、数値検出信号１０１を発行する。

【０２３９】（４）文字列２０が「０」の場合 文字列照合回路３１３−２は数値検出信号１０１を受信
するが、「年」を検出できないので、状態２のままでい
る。

【０２４０】範囲条件照合回路３１５−４は「０」を検
出し、状態０に遷移して、数値検出信号１０１を発行す
る。

【０２４１】（５）文字列２０が「年」の場合 文字列照合回路３１３−２は数値検出信号１０１と
「年」とを検出して、状態０に遷移すると同時に、検索
結果４５を発行する。

【０２４２】以上のように文字列照合回路３１３−２と
範囲条件照合回路３１５−４とがそれぞれの検索結果を
通信することにより、数値の前後に文字列を指定した範
囲条件検索を実現している。

【０２４３】次にこの発明の数値検索装置の詳細ブロッ
ク図を図７６に示し説明する。ホストコンピュータ４０
０は，ＣＰＵ４１０，主メモリ４０５，ＣＲＴディスプ
レイ４０３，キーボード４０４，通信アダプタ４０２か
ら構成されていてる。検索者は，キーボード４０４から
検索キーワードを入力する。主メモリ４０５には，オー
トマトンの生成プログラム４０６と検索制御プログラム
４０７が格納されている。オートマトンの生成プログラ
ム４０６はＣＰＵ４１０で実行され，検索キーワードに
応じたオートマトンを生成する。

【０２４４】次に，検索制御プログラム４０７がＣＰＵ
４１０で実行され，範囲条件照合回路３１５および文字
列照合回路３１３に，通信アダプタ４０２を介して，オ
ートマトンの状態遷移情報を転送する。そして，数値検
索装置３００の記憶装置制御回路３１１に起動をかけ
る。記憶装置制御回路３１１は，複数のディスクから構
成される文字列記憶装置３１２から所定のディスクを選
択して，そのディスクから文字列を読み出し，範囲条件
照合回路３１５および文字列照合回路３１３に転送す
る。範囲条件照合回路３１５および文字列照合回路３１
３は数値および文字列を検索して，それを，ＣＰＵ４１
０に知らせる。ＣＰＵ４１０は検索した文書をＣＲＴデ
ィスプレイ４０３に表示する。

【０２４５】図７７にこの数値検索装置の外観図を示
す。ホストコンピュータ４００はパソコンやワークステ
ーションを用いるのが好ましい。その他の部分は，小型
のラックに実装するのが好ましい。

【０２４６】以上の実施例では、数値検索装置３００
は、ホストコンピュータ４００からオートマトンの状態
遷移情報を受け取る形で独立した装置として説明してき
たが、文字列照合回路３１３、範囲条件照合回路３１
５、記憶装置制御回路３１１などをホストコンピュータ
内に組み込んで構成したり、ホストコンピュータを使わ
ず専用機として独立して構成することも可能である。

【０２４７】また、本明細書中、数値を含む文字列を検
索する装置を数値検索装置という表現をしているが、数
値のみの検索に限定されるわけでなく、他の文字列検索
を行なうことができるのは今まで説明してきた種々の実
施例より明らかであることを付記しておく。

【０２４８】

【発明の効果】以上説明したように、この発明に係る数
値検索装置においては、コード表現された記号で構成さ
れる被検索文字列中から、特定の文字列と特定の範囲内
にある数値とから構成される検索文字列を検索する数値
検索装置において、特定の文字列を検索する文字列照合
手段と、文字列中から特定の範囲内の数値を検出する範
囲条件照合手段とを設けているから、文字列と数値を同
時に検索することができる。

【０２４９】第１の発明によれば，数値を検索するオー
トマトンを作成する場合に，数値の範囲で指定された検
索条件を，数値の桁数毎に分割して、分割した検索条件
毎にオートマトンを生成するので，それぞれのオートマ
トンを簡単に生成でき、オートマトン生成時間を短くす
ることが可能となる。オートマトンが簡単になるので、
状態遷移数が少なくなり、範囲条件照合手段の状態遷移
テーブルの容量が少なくてすむ。さらに、ホストコンピ
ュータから範囲条件照合手段にオートマトンの状態遷移
情報を転送する時間も短くできる。

【０２５０】この場合に、桁数ごとに分割した範囲条件
ごとに数値の検索回路を設けて、これらを並列に検索さ
せる構成により、高速な検索が可能となる。

【０２５１】また，第１の発明の範囲条件照合手段にお
いて，文字列を記憶するレジスタと，被検索文字列とレ
ジスタに記憶した文字列を比較する比較器を設ければ，
数値の前または後ろの文字列を指定した検索が可能とな
る。

【０２５２】第２の発明によれば，数値を検索するオー
トマトンを作成する場合に，所定の状態から他の複数の
状態へ遷移する条件をそれぞれ文字コードの範囲（上限
値と下限値）で指定するので、状態遷移パス数が少なく
なり、状態遷移テーブルの容量が少なくなる。加えて、
状態遷移情報が少なくなるので、状態遷移情報を生成す
るホストコンピュータから範囲条件検索手段に状態遷移
情報を転送する時間が短くなる。この結果，高速な検索
が可能となる。

【０２５３】さらに，状態遷移条件を範囲で指定するの
で，数値以外にも文字コードが順序良く割り付けられて
いるアルファベット，ひらがな，片仮名等の文字コード
に関しても範囲条件検索が可能となる。

【０２５４】また，第２の発明の範囲条件照合手段にお
いて，文字列を記憶するレジスタと，被検索文字列とレ
ジスタに記憶した文字列を比較する比較器を設ければ，
数値の前後の文字列を指定した検索が可能となる。

【０２５５】第３の発明による範囲条件照合手段におい
て，文字列中から数値を検出する数値検出手段と、数値
検出手段で検出した数値が特定の範囲内にある数値かど
うか判定する範囲判定手段とを設けているから、数値の
検索と数値の判定とを高速に行なうことができるので、
検索を高速で行なうことができる。

【０２５６】この場合、数値検出手段で検出した数値を
バッファリングする数値記憶手段を設ければ、範囲判定
手段として処理速度の小さいものを用いることができる
から、装置が安価になる。 また、第３の発明の範囲条
件照合手段において，数値検出手段で検出した数値の少
なくとも１文字前、少なくとも１文字後の少なくとも一
方の文字列を一時記憶しておくシフトレジスタを設けれ
ば、特定の文字列と特定の範囲内の数値とを同時に検索
することができるから、数値の前後の文字列を指定した
検索が可能となる。

【０２５７】さらに、数値検出手段で検出した数値のコ
ードをバイナリコードに変換するバイナリ変換手段を設
ければ、範囲判定手段として回路構成がより簡単なもの
を用いることができるから、装置が安価になる。

【０２５８】また、範囲判定手段をマイコンで構成すれ
ば、範囲判定回路が安価となるため、数値検索装置が安
価となる。

【０２５９】さらに、上記範囲判定手段を有限オートマ
トンで構成すれば、１文字の検索を１マシンサイクルで
実現できるから、高速な検索が可能である。

【０２６０】第４の発明によれば，特定の文字列を検索
する文字列照合手段と、文字列中から特定の範囲内の数
値を検出する範囲条件照合手段とを設けているから、数
値の前後の文字列を指定した検索が可能となる。

【０２６１】この場合、文字列検出信号を範囲条件照合
手段に送信する第１の通信手段を文字列照合手段に設
け、数値検出信号を文字列照合手段に送信する第２の通
信手段を範囲条件照合手段に設ければ、範囲条件照合手
段と文字列照合手段との通信における待ち時間をなくす
ことができるから、検索を高速で行なうことができる。
また、文字列照合手段と範囲条件照合手段との同期手段
を設ければ、範囲条件照合手段と文字列照合手段との通
信における待ち時間をなくすことができるから、検索を
高速で行なうことができる。

【０２６２】このように、この発明の効果は顕著であ
る。

【図面の簡単な説明】

【図１】本発明の数値検索装置の構成図である。

【図２】従来の文字列検索装置の構成図である。

【図３】数値を検索する一実施例の状態遷移図である。

【図４】第１の発明の範囲条件照合回路の構成を示すブ
ロック図である。

【図５】図４の範囲条件照合回路の第１の実施例のブロ
ック図である。

【図６】図４に示した分割条件照合回路の第１の実施例
の構成図である。

【図７】図６に示した大小一致判定比較回路の構成図で
ある。

【図８】図６に示した分割条件照合回路の実行例１の状
態遷移図である。

【図９】図８の状態遷移図の実行例の最小値レジスタ，
最大値レジスタ，範囲条件下限値レジスタ，範囲条件上
限値レジスタの設定値を示した図である。

【図１０】図８の状態遷移図の実行例の状態遷移テーブ
ルの設定値を示した図である。

【図１１】図６に示した分割条件照合回路の実行例２の
状態遷移図である。

【図１２】図１１の状態遷移図の実行例の最小値レジス
タ，最大値レジスタ，範囲条件下限値レジスタ，範囲条
件上限値レジスタの設定値を示した図である。

【図１３】図１１の状態遷移図の実行例の状態遷移テー
ブルの設定値を示した図である。

【図１４】図１１の状態遷移図の実施例の状態遷移テー
ブルの設定値を示した図である。

【図１５】図６に示した分割条件照合回路の実行例３の
状態遷移図である。

【図１６】図１５の状態遷移図の実行例の最小値レジス
タ，最大値レジスタ，範囲条件下限値レジスタ，範囲条
件上限値レジスタの設定値を示した図である。

【図１７】図１５の状態遷移図の実行例の状態遷移テー
ブルの設定値を示した図である。

【図１８】図１５の状態遷移図の実行例の状態遷移テー
ブルの設定値を示した図である。

【図１９】図１５の状態遷移図の実行例の状態遷移テー
ブルの設定値を示した図である。

【図２０】第１の発明の分割条件照合回路の第２の実施
例の構成図である。

【図２１】図２０で示した一致判定比較回路の構成図で
ある。

【図２２】図２０の分割条件照合回路の実行例１の状態
遷移図である。

【図２３】図２０の分割条件照合回路の実行例１の最小
値レジスタ，最大値レジスタ，範囲条件下限値レジス
タ、範囲条件上限値レジスタと検索記号レジスタの設定
値を示した図である。

【図２４】図２０に示した分割条件照合回路の実行例１
の状態遷移テーブルの設定値を示した図である。

【図２５】本発明の図２０に示した分割条件照合回路の
実行例１の状態遷移テーブルの設定値を示した図であ
る。

【図２６】第２の範囲条件照合回路の構成を示すブロッ
ク図である。

【図２７】図２６に示した範囲条件照合回路の並列比較
回路の構成図である。

【図２８】図２６に示した範囲条件照合回路の状態遷移
テーブルの構成を示す図である。

【図２９】図２６に示した範囲条件照合回路の範囲情報
メモリの構成を示す図である。

【図３０】図３の状態遷移図の実行例の範囲情報メモリ
の設定値を示した図である。

【図３１】図３の状態遷移図の実行例の状態遷移テーブ
ルの設定値を示した図である。

【図３２】図２６に示した範囲条件照合回路の並列比較
器の他の構成図である。

【図３３】図２６に示した範囲条件照合回路の範囲情報
メモリの他の構成を示す図である。

【図３４】図２６に示した範囲条件照合回路の状態遷移
テーブルの他の構成を示す図である。

【図３５】範囲条件が２つある場合の状態遷移図であ
る。

【図３６】図２６に示した範囲条件照合回路の範囲情報
メモリの他の構成を示す図である。

【図３７】図２７に示した範囲条件照合回路の状態遷移
テーブルの他の構成を示す図である。

【図３８】第２の範囲条件照合回路の他の実施例の構成
を示すブロック図である。

【図３９】図３８の範囲条件照合回路の一実施例の実行
例の状態遷移図である。

【図４０】図３９の状態遷移図の実行例の範囲情報メモ
リの設定値を示した図である。

【図４１】図３９の状態遷移図の実行例の状態遷移テー
ブルの設定値を示した図である。

【図４２】図４０に対応して数値の前後に検索記号を指
定した場合の範囲情報メモリの他の構成例を示した図で
ある。

【図４３】図４１に対応して数値の前後に検索記号を指
定した場合の状態遷移テーブルの他の構成例を示した図
である。

【図４４】図３８の範囲条件照合回路の一実施例の他の
実行例の状態遷移図である。

【図４５】図４４の状態遷移図の実行例の範囲情報メモ
リの設定値を示した図である。

【図４６】図４４の状態遷移図のの実行例の状態遷移テ
ーブルの設定値を示した図である。

【図４７】図４５に対応してアルファベットに関する範
囲情報メモリの他の構成例を示した図である。

【図４８】図４６に対応してアルファベットに関する状
態遷移テーブルの他の構成例を示した図である。

【図４９】第２の発明の範囲条件照合回路の他の実施例
の構成を示すブロック図である。

【図５０】図４９に示した範囲情報メモリの設定値を示
した図である。

【図５１】第３の発明の範囲条件照合回路の構成図であ
る。

【図５２】図５１に示した範囲条件照合回路の数値検出
回路の第１の実施例を示す図である。

【図５３】図５２に示した数値検出回路を用いたときの
タイミング図である。

【図５４】図５２に示した数値検出回路を用いたときの
バッファの内容を示す図である。

【図５５】図５１に示した範囲条件照合回路の範囲判定
回路の第１の実施例を示す図である。

【図５６】図５１に示した範囲条件照合回路の数値検出
回路の第２の実施例を示す図である。

【図５７】図５１に示した範囲条件照合回路の数値検出
回路の第３の実施例を示す図である。

【図５８】図５１に示した範囲条件照合回路の数値検出
回路の第４の実施例を示す図である。

【図５９】図５８に示した数値検出回路を用いたときの
タイミング図である。

【図６０】図５８に示した数値検出回路を用いたときの
バッファの内容を示す図である。

【図６１】図５１に示した範囲条件照合回路の数値検出
回路の第５の実施例を示す図である。

【図６２】図６１に示した数値検出回路を用いたときの
タイミング図である。

【図６３】図６１に示した数値検出回路を用いたときの
バッファの内容を示す図である。

【図６４】図５１に示した範囲条件照合回路の範囲判定
回路の第２の実施例を示す図である。

【図６５】第４の発明に係る数値検索装置の構成を示す
ブロック図である。

【図６６】図６５に示した数値検索装置の文字列照合回
路、範囲条件照合回路の実施例の構成図である。

【図６７】図６６に示した文字列照合回路の状態遷移テ
ーブルの構成を示す図である。

【図６８】図６６に示した範囲条件照合回路の状態遷移
テーブルの構成を示す図である。

【図６９】図６６に示した文字列照合回路の状態遷移図
である。

【図７０】図６６に示した文字列照合回路の状態遷移テ
ーブルの内容を示す図である。

【図７１】図６６に示した範囲条件照合回路の状態遷移
図である。

【図７２】図６６に示した範囲条件照合回路の範囲情報
メモリの内容を示す図である。

【図７３】図６６に示した範囲条件照合回路の状態遷移
テーブルの内容を示す図である。

【図７４】図６６に示した範囲条件照合回路の状態遷移
テーブルの内容を示す図である。

【図７５】図６６に示した文字列照合回路、範囲条件照
合回路を実行したときのタイミング図である。

【図７６】本発明の数値検索装置の詳細構成図である。

【図７７】本発明の数値検索装置の外観図である。

【符号の説明】

３…範囲情報メモリ、４…並列比較器、５…状態遷移テ
ーブル、６…レジスタ、１６…有限オートマトン、４４
…大小一致判定比較回路、９１…最小値レジスタ、９２
…範囲条件下限値レジスタ、９４…範囲条件上限値レジ
スタ、９５…最大値レジスタ、９８…検索記号レジス
タ、９９…一致判定比較回路、１００…文字列検出信
号、１０１…数値検出信号、２０１…下限値レジスタ、
２０２…上限値レジスタ、３１１…記憶装置制御回路、
３１２…文字列記憶装置、３１３…文字列照合回路、３
１５…範囲条件照合回路、４００…ホストコンピュー
タ、５００…同期回路、５０１…数値検出回路、５０２
…バッファ、５０３…範囲判定回路、５２６…シフトレ
ジスタ、５３０…乗算器、５３１…加算器、５４０…マ
イコン、９０１−ｉ…分割条件照合回路、９０２…バッ
ファ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 畠山 敦 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (72)発明者 秋沢 充 東京都国分寺市東恋ケ窪１丁目280番地 株式会社日立製作所中央研究所内 (56)参考文献 特開 平１−92835（ＪＰ，Ａ) 特開 平２−159618（ＪＰ，Ａ) 特開 平４−223566（ＪＰ，Ａ) 特開 昭63−311530（ＪＰ，Ａ) 米国特許4241402（ＵＳ，Ａ) 米国特許5138669（ＵＳ，Ａ) ＭＥＲＲＩＬＬ Ｅ．ＩＳＥＮＭＡＮ ａｎｄ ＤＥＮＮＩＳ Ｅ．ＳＨＡＳ ＨＡ，”Ｐｅｒｆｏｒｍａｎｃｅ ａｎ ｄ Ａｒｃｈｉｔｅｃｔｕｒａｌ Ｉｓ ｓｅｕｅｓ ｆｏｒ Ｓｔｒｉｎｇ Ｍ ａｔｃｈｉｎｇ”，ＩＥＥＥ ＴＲＡＮ ＳＡＣＴＩＯＮＳ ＯＮ ＣＯＭＰＵＴ ＥＲＳ．ＶＯＬ．39，ＮＯ．２（ＦＥＢ ＲＵＡＲＹ 1990），ＰＰ．238−250 Ｋｗａｎｇ−Ｉ Ｙｕ，Ｓｈｉ−Ｐｉ ｎｇ Ｈｓｕ，Ｐｅｇｇｙ Ｏｔｓｕｂ ｏ，”ＴＨＥ ＦＡＳＴ ＤＡＴＡ Ｆ ＩＮＤＥＲ − ＡＮ ＡＲＣＨＩＴＥ ＣＴＵＲＥ ＦＯＲ ＶＥＲＹ ＨＩＧ Ｈ ＳＰＥＥＤ ＤＡＴＡ ＳＥＡＲＣ Ｈ ＡＮＤ ＤＩＳＳＥＭＩＮＡＴＩＯ Ｎ”，ＰＲＯＣ．ＩＥＥＥ Ｉｎｔ．Ｃ ｏｎｆ．Ｄａｔａ Ｅｎｇ．Ｌｏｓ Ａ ｎｇｅｌｅｓ ＣＡ（Ａｐｒ．1984）ｐ ｐ．167−174 (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06F 17/30 170 G06F 17/30 415

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】コード表現された記号で構成される被検索
   文字列中から、特定の範囲内にある数値を検索する範囲
   条件照合手段を備えた数値検索装置であって、 上記範囲条件照合手段は、 検索する数値範囲の上限値と下限値の桁数が２桁以上異
   なる場合には、数値の範囲を、 （ａ）下限値から下限値と同じ桁数の最大の数値まで、 （ｂ）下限値より１桁大きい数値の最小の数値から上限
   値より１桁小さい数値の最大の数値まで、 （ｃ）上限値と同じ桁数の最小の数値から上限値まで、 分割し、 １桁異なる場合には、上記（ａ）（ｃ）の２つの数値の
   範囲に分割し、 上限値と下限値の桁数が同じ場合には、そのままの数値
   の範囲で、それぞれの範囲ごとに検索を行なう手段を備
   えたことを特徴とする数値検索装置。
2. 【請求項２】コード表現された記号で構成される被検索
   文字列中から、特定の範囲内にある数値を検索する数値
   検索方法であって、 検索する数値範囲の上限値と下限値の桁数が２桁以上異
   なる場合には、数値の範囲を、 （ａ）下限値から下限値と同じ桁数の最大の数値まで、 （ｂ）下限値より１桁大きい数値の最小の数値から上限
   値より１桁小さい数値の最大の数値まで、 （ｃ）上限値と同じ桁数の最小の数値から上限値まで、 分割し、 １桁異なる場合には、上記（ａ）（ｃ）の２つの数値の
   範囲に分割し、 上限値と下限値の桁数が同じ場合には、そのままの数値
   の範囲で、それぞれの範囲ごとの範囲条件検索を並列に
   行なうことを特徴とする数値検索方法。
3. 【請求項３】コード表現された記号で構成される被検索
   文字列中から、特定の範囲内にある数値を検索する数値
   検索方法であって、 検索する数値範囲の上限値と下限値の桁数の相違に応じ
   て範囲条件を分割し、分割されたそれぞれの範囲ごとに
   検索を行なうことを特徴とする数値検索方法。
4. 【請求項４】コード表現された記号で構成される被検索
   文字列中から、有限オートマトンを用いて特定の範囲内
   にある数値を検索する数値検索方法であって、 上記有限オートマトンの状態ごとに少なくとも１つ以上
   の状態に状態遷移するときの各状態遷移条件をそれぞれ
   記号コードの上限値と下限値とを保持しておき、 上記被検索文字列と上記状態遷移条件の大小一致の判定
   を行い、 上記被検索文字列を入力し、上記大小一致判定手段の判
   定結果に基づいて状態遷移し、検索結果を保持している
   状態に遷移した場合には上記検索結果を出力することを
   特徴とする数値検索方法。
5. 【請求項５】コード表現された記号で構成される被検索
   文字列中から、有限オートマトンを用いて特定の範囲内
   にある数値を検索する数値検索方法であって、 上記被検索文字列の照合結果に応じて、上記有限オート
   マトンが所定の状態から少なくとも一つ以上の状態へ遷
   移するとき、各状態遷移条件をそれぞれの記号のコード
   の範囲で指定することを特徴とする数値検索方法。
6. 【請求項６】コード表現された記号で構成される被検索
   文字列中から、有限オートマトンを用いて特定の範囲内
   にある数値または文字を検索する数値検索方法であっ
   て、 上記被検索文字列の照合結果に応じて、上記有限オート
   マトンが所定の状態から少なくとも一つ以上の状態へ遷
   移するとき、各状態遷移条件をそれぞれの記号のコード
   範囲で保持し、 上記有限オートマトンの状態に応じた状態遷移条件を読
   み出し、 その状態遷移条件と被検索文字を比較し、 その結果により状態遷移先を決定して検索を行なうこと
   を特徴とする数値検索方法。