JPH0554148B2 - - Google Patents

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は情報処理システムの構成要素に係り、
より具体的には長大な記号列の中から特定の記号
列を抽出する記号列照合装置とその制御方式に関
するものである。

（従来技術とその問題点） 上記記号照合装置はパタン認識システムでの特
徴系列の抽出、ワープロで作成された文章の原文
フアイルからのキーワードの抽出、言語翻訳の支
援や通信文章の略文の解説、図形、イメージ、テ
キスト等による非構造データベースの構築に利用
され、知能化されるこれらの情報処理システムの
形に欠くことができないものである。

従来の記号列照合は汎用コンピユータのソフト
ウエアにたよつた逐次処理によるため、膨大な処
理時間を必要とし、小規模なのに限定されてい
た。また、単語毎に区切られて構造化された信号
列に照合対象が制限されていた。一例として、ｎ
子の記号列からなるテキスト中にｎ子の記号列か
らなるパタンがどこに有るかを調べる場合には、
ｍ（ｎ−ｍ＋１）回の照合処理を必要とする。磁
気デイスクや光デイスク等に格納されたｍ＝10⁹
個の文字列のテキストから、ｎ＝10³個の文字列
の文章を捜すには10¹²回の照合処理を必要とす
る。従つて、テキスト、イメージ、図形、音声等
の大容量な原情報による検策は非現実的であるた
め、予め原情報にキーワードを付加しての検策や
表形式に構造化されたデータの検策に限定されて
いた。また、記号列の構成要素の変動を許容する
柔軟な記号列照合に対して処理時間の長くなりす
ぎる欠点があつた。

さらに具体的に従来の記号列照合装置とその制
御方式の問題点について説明する。

第６図は記号列照合の対象となるテキストを示
している。このテキストは報告書の始めの部分を
一例として示している。このようなテキストはワ
ープロのフアイルメモリに多数個格納される。そ
れ等のテキストの中から、必要なものをさがし出
す時に、要求内容を示す単語によつて直接に検索
できる事が求められる。

たとえば、第１図のテキストがmemory、
bubble等の記号列を含む論文であるかを知るた
めには、そのテキストの中でmemory、
memoriesやbubble等の記号列に整合する部分が
あるか否かを検索する必要がある。そのような記
号列のテキストとの比較照合は従来のコンピユー
タとソフトウエアで対応させると、非常に長い時
間を要する。

一般のA4サイズの英文はワード間のスペース
を含めると、約3000文字の長さになる。一方、比
較照合を行なう記号列の長さはmemoryの場合も
deviceの場合も６文字である。６文字と3000文字
の記号列間の照合は一般にその積に等しいオーダ
の回数に及ぶ文字の比較を必要とする。マイクロ
プロセツサでの文字比較時間が1μsecであつたと
しても、各記号列の検策に18ｍsecの時間がかか
る。

現実に検索の対象となるテキストの文字数は
10⁹個に及び、照合を行なう記号列の文字数も100
を越すこともありうる。照合される記号列の数も
１個だけでなく、数10個に及ぶ。その場合の照合
時間は数100時間に及ぶ。故に、このような照合
は現実的に不可能であり、実際は人手により予め
キーワードを抽出しておき、抽出されたキーワー
ドに対する照合に限定されていた。

また、一部の記号に欠けや誤りのある記号列や
余分な記号が付加された記号列の照合が困難であ
る。例えば、文字列“MEMORY”に関し、そ
の中の文字“Ｏ”が他の文字“Ｘ”に置換つた文
字列“MEMXRY”や、文字“Ｏ”が欠けた
“MEMRY”や余分な文字“Ｘ”が付加された
“MEMXORY”が入力された場合に、照合文字
列“MEMORY”と類似していることを出力で
きることが記号列照合に望まれる。しかし、従来
の記号列照合装置や制御方式では一部の記号に誤
りに関しては照合記号列と重ね合わせて比較する
ことにより類似性を調べることができるが、一部
の記号の欠けや余分な文字の付加に対しては対処
できなかつた。

（発明の目的） 本発明の目的は上記従来の記号列照合装置やそ
の方式の欠点を容易に解決し、テキスト、イメー
ジ、図形等の非構造の記号列の中から任意の記号
列を短時間にして、柔軟な抽出が可能な記号列照
合装置とその制御方式を提供することにある。

また、一部の記号の欠けや誤り、あるいは余分
な記号が付加された記号列についても照合可能な
低価格な記号列照合装置を提供することにある。

（発明の構成） したがつて、本発明によれば以下の記号列照合
装置とその制御方式が得られる。すなわち、記号
コードをアドレス入力とし、照合記号列を記憶す
る記号列記憶手段と、この各出力線につながる第
１の演算手段と、複数の演算手段間を相互に結合
する第１の一時記憶手段と、特定の第１の一時記
憶手段の出力につながる第２の一時記憶手段と、
第２の一時記憶手段につながる第２の演算手段と
を含む記号列照合装置。

記号コードをアドレス入力とし、照合記号列を
記憶する記号列記憶手段と、この各出力線につな
がる第１の演算手段と、複数の演算手段間を相互
に結合する第１の一時記憶手段と、特定の第１の
一時記憶手段の出力につながる第２の一時記憶手
段と、第２の一時記憶手段につながる第２の演算
手段と、外部から与えられる許容類似度を記憶す
るレジスタと、このレジスタの内容と第２の演算
手段の出力とを比較し、照合結果を出力するコン
パレータとを含む記号列照合装置、とさらに記号
で指定された番地のみ値が異なるように記号列内
の各記号を記号列記憶手段の各列に記憶させ、記
号列の照合時に記号を前記記号列記憶手段のデコ
ーダに入力し、前記記号列記憶手段の入力された
記号で示される番地の複数列の内容を並列に読み
取り、前記号列記憶手段の各列に読み取り情報に
基づき連結された各段のカウンタの内容の増加及
び次段のカウンタへの転送を制御し、最終段のカ
ウンタの互いに１時刻異なる２つ内容とを加算す
ることで前記記号列記憶手段の内容と逐次入力さ
れた記号列の類似度を求めることを特徴とする記
号列照合装置の制御方式である。

（実施例） 以下図面を用いて本発明の更に詳細な説明を行
なう。

第１図は本発明の一実施例の説明図である。こ
の記号列照合装置は第６図に示したような長大な
記号列となるテキストあるいはイメージ、画像、
音声等をコード化し、記号列入力端子１１１から
逐次入力し、その中に登録済みの照合記号列と類
似する記号列がどこに含まれるかを外部に伝達す
るものであり、記号に関連づけたビツトパタンで
記号列を記憶する記号列記憶手段１１０、とその
読み取り記号１１２により内容の変化が制御され
る複数段の複数ビツトのカウンタ１２０と、最下
段のカウンタ１２０の出力につながる第２の一時
記憶手段としてのレジスタ１３０と、最下段のカ
ウンタ１２０の内容N6とレジスタ１３０の内容
とを加算する第２の演算手段である加算器１４０
とから構成される。カウンタ１２０は論理演算手
段１２３とそれからの演算結果を記憶する一時記
憶手段１２４とを含んでいる。ここでは論理演算
手段１２３と一時記憶手段１２４とをカウンタ１
２０で代表させて説明を行なう。

照合記号列の各記号は記号列記憶手段１１０の
各ビツトに記号に関連づけたビツトパタンで格納
される。図の例では６ビツトの記号列記憶手段１
１０に“MEMORY”の６個の記号からなる照
合記号列を格納している。すなわち、記号列記憶
手段１１０の第１から第６ビツト目の各々記号
“Ｍ”“Ｎ”、“Ｅ”、“Ｍ”、“Ｏ”、“Ｒ”、“Ｙ
”で指
定されるアドレスにのみ“１”が格納され、他は
“０”が格納される。記号列記憶手段１１０のア
ドレスは記号の種類に対応し、その第１から第６
ビツト目の読取り信号１１２は、各々記号“Ｍ”、
“Ｅ”、“Ｍ”“Ｏ”、“Ｒ”、“Ｙ”が入力されたと
き
のみ“１”となる。

各段のカウンタ１２０はクロツク信号１２１に
同期して動作し、その各段の出力は次段のデータ
入力に接続されている。初段のカウンタ１２０の
データ入力には零が供給され、最終段のカウンタ
１２０の出力Ｎ６はレジスタ１３０に印加され
る。クロツク信号１２１の立上り時に転送信号１
２２が印加されていると、各段のカウンタ１２０
の内容は図において上段から下段方向に一段づつ
転送される。また転送信号１２２が印加されてお
らず、記号列記憶手段１１０から“１”の読取り
信号１１２が供給されると、カウンタ１２０の内
容は１だけ増加（以後、インクリメントと称す）
し、“０”の読取り信号の場合には内容が保たれ
る、このように動作させるカウンタ１２０とし
て、市販されている集積回路、例えばテキサス・
インストルメント社製のSN74LS161Nを利用で
きる。

第２図はクロツク信号１２１と転送信号１２２
のタイミング図を示す。照合対象となる記号列は
周期Ｔ毎に１個の記号が記号列入力端子１１１か
ら入力され、その間に前後２発のパルス信号がク
ロツク信号１２１として印加される。転送信号１
２２はクロツク信号１２１の前発のパルス信号の
立上り時の含むパルス信号として印加される。従
つて、１個の記号が入力されるごとに各段のカウ
ンタ１２０の転送動作とインクリメント（但し、
読取り信号１１２が“１”の場合）が交互に行な
われる。レジスタ１３０は転送信号１２２により
最終段のカウンタ１２０の内容を取込む。

第３図は第１図の記号列照合装置の動作説明図
である。

第１図に示したように記号列記憶手段１１０に
“MEMORY”の照合記号列が格納されている状
態で、照合記号列と同じ記号列“MEMORY”
が記号列入力端子１１１から入力された場合の動
作を同図ａで説明する。また照合記号列内の一部
の記号“Ｏ”が誤つた場合、欠けた場合及び余分
な記号“Ｘ”が付加された場合について、それぞ
れ同図ｂ，ｃ，ｄを用いて説明する。

図において、第１行は記号列入力端子１１１か
ら入力された記号列、第２行は記号の入力毎に仮
に定めた時刻T₀〜T₇を示し、第３行以下はクロ
ツク信号１２１の後発のパルス信号が印加された
後のカウンタ１２０の内容を上段よりＮ１，Ｎ
２，Ｎ３，Ｎ４，Ｎ５，Ｎ６で代表させ、その値
を示す。最後の行は加算器１４０の出力Ｎの値を
示す。

まず、照合動作前に各段のカウンタ１２０の内
容Ｎ１からＮ６を零に設定しておく。これは図示
していないが、カウンタ１２０のクリア端子にパ
ルス信号を印加することで容易に行なえる。

第３図ａを参照して、照合記号列と同じ記号列
“MEMORY”が記号列入力端子１１１から入力
された場合の動作について説明する。まず、先頭
の記号“Ｍ”が入力されたときに、クロツク信号
１２１の前発のパルス信号の立上り時に転送信号
１２２が印加されているので、各段のカウンタ１
２０の内容は上段から下段方向に一斉に次段に転
送される。この時点での全段のカウンタ１２０の
内容Ｎ１からＮ６は零になつている。また、記号
列記憶手段１１０の第１ビツト目と第３ビツト目
の読取り信号１１２のみ“１”となる。したがつ
て、クロツク信号１２１の後発のパルス信号が印
加されると、第１段目と第３段目のカウンタ１２
０の内容Ｎ１とＮ３のみインクリメントされ０か
ら１となる。

これで照合対象となる記号列の先頭記号“Ｍ”
に対する照合処理がなされる。

同様にして次の記号“Ｅ”が入力されると、第
２段目のカウンタの内容Ｎ２のみインクリメント
され、１から２となる。このようにして、全ての
記号列に対する照合処理を行なう。最終段のカウ
ンタ１２０の各時刻における内容（この列ではＮ
６）は、その時刻以前に入力された記号列の各記
号とが一致する記号の個数を示すことになる。第
３図ａでは時刻T₆のＮ６の値の６は、その時刻
以前すなわちT₁〜T₆に入力された記号列に一致
していることを示す。

従つて、照合記号列の記号数をＭとすると（図
の例ではＭ＝６）、同一の記号列が入力された場
合にＮ６の値はＭとなり、１個の記号のみが異な
るならばＭ−１となる。すなわち、最終的段のカ
ウンタ１２０の内容は入力された記号列と照合記
号列との類似度を示す。加算器１２０は最終段の
カウンタ１２０の内容と１時刻前のその内容を記
憶するレジスタ１３０の内容とを加算し、類似度
出力１２５として外部に伝達する。

第３図ｂは一部の記号“Ｏ”が他の記号“Ｘ”
に誤つている記号例が入力された場合の各段のカ
ウンタ１２０の内容を示す。先頭から３個の記号
“Ｍ”、“Ｅ”、“Ｍ”の入力に対する各段のカウン
タ１２０は、第３図ａと同様に動作する。しか
し、次の４番目の記号“Ｘ”が入力されると、第
４段目のカウンタ１２０の内容Ｎ４は、記号列記
憶手段１１０の第４ビツト目の読取り信号１１２
が“Ｏ”であるためインクリメントされず、同じ
値３を保つ。従つて、６個の記号からなる記号列
“MEMXRY”が入力された後のＮ６の値は、第
３図ａの場合より１だけ小さい５となる。すなわ
ち、照合記号列と１個の記号のみが異なる記号列
が入力されたと認識できる。

第３図ｃは照合記号列内の一部の記号“Ｏ”
が、欠けた記号列“MEMRYX”が入力された
場合の各段のカウンタの内容を示す。先頭から３
個の記号の入力に対しては第３図ａと同様な動作
をする。しかし、以後の記号列“RYX”は照合
記号と１記号づれているため、時刻T₄，T₅，T₆
におけるＮ４，Ｎ５，Ｎ６の値は変化せず、３を
保つ。また、記号“Ｒ”が入力される時刻T4に
N5はインクリメントされ、０から１となる。次
の記号“Ｙ”が入力されたときにＮ６はインクリ
メントされ、１から２となる。この結果、最終段
のカウンタ１２０の内容Ｎ６の最大値は３とな
り、Ｎ６を監視しているだけでは入力された記号
列が照合記号列から１個の記号を抜いた記号列で
あることを認識できない。しかし、加算器１４０
の出力Ｎは５となるので時刻T₁からT₆までに入
力された記号列内に照合記号列と整合する記号が
５個含まれていることを認識できる。従つて、一
部の記号が欠けた記号列についても加算器１４０
の出力Ｎを監視することにより、照合が可能とな
る。加算器１４０の出力Ｎは類似度出力１２５と
して外部に伝達される。

第３図ｄは余分な記号“Ｘ”を含む記号列
“MEMXORY”が入力された場合の各段のカウ
ンタ１２０の内容を示す。先頭から３個までの記
号の入力に対しては第３図ａと同様な動作をす
る。しかし、４番目以後の記号列には余分な記号
“Ｘ”が含まれているので、照合記号列と１記号
づれている。このため、時刻T₄，T₅，T₆の各々
におけるN₄，N₅，N₆の値はインクリメントされ
ず、３を保つ。しかし、１時刻ずらした時刻T₅，
T₆，T₇の各々におけるN₄，N₅，N₆の値はそれ
ぞインクリメントされ、０から３となる。したが
つて、N₆を監視しているだけでは入力された記
号列が照合記号列に１つの余分な記号を付加した
記号列であることを認識できない。しかし、加算
器１４０の出力Ｎの値は時刻T₇で６となるので
入力された記号列が高い類似性を持つことを認識
できる。

一般に照合記号列の記号列長をｎとすると、時
刻Tiにおける最終段のカウンタ１２０の内容Nn
は、時刻Ti−ｎ＋１から時刻Tiまでに入力され
た記号列が照合記号列と整合する記号の個数を示
す。Ti時刻における加算器１４０の出力Ｎすな
わち類似度出力１２５は、最終段のカウンタ１２
０の時刻Tiとその１時刻前の内容の和を示す。
すなわち、類似度出力１２５は入力した記号列及
びそれを１記号分ずらした記号列が照合記号列と
整合する記号の個数の和を示す。従つて、一部の
記号が欠けた記号列および余分な記号が付加され
た記号列についても、類似度出力１２５を監視す
ることで照合できる。

以上述べたように第１図に示した記号列照合装
置は照合記号列と完全に一致する記号列だけでな
く、その中の任意の個数の記号が誤つている記号
列も抽出でき、柔軟性の高い記号列照合装置とい
える。

一般に記号列の総合に際しては、照合記号列と
一致した記号の個数よりも異なる記号の個数が出
力される方が取扱いやすい。第１図に示したよう
に一致する記号の個数を計数すると、カウンタ１
２０は照合記号列の記号数をＭとすると０からＭ
まで計数できるlog₂（Ｍ＋１）のビツト数が必要
となる。しかし、異なる記号の個数を計数するな
らば、許容できる不一致の割合を５％とすると、
カウンタ１２０はＭの５％程度を計数できれば良
いため、そのビツト数を削減できる。

これを可能にする記号列照合装置は第１図に示
した記号列照合装置を少し変更することで実現で
きる。

例えば、記号列記憶手段１１０の読取り信号１
１２が“Ｏ”であるときにカウンタ１２０をイン
クリメントあるいはデイクリメント（値を１だけ
減少）させる。または、記号列記憶手段１１０の
内容を反転させ、読取り信号１１２が“１”であ
るときに、カウンタ１２０の増減を行なつてもよ
い。この場合、カウンタ１２０の初期値としてイ
ンクリメントを行なわせる場合には、零、デイク
リメントを行なわせる場合にはその計数可能な最
大値以上のインクリメント動作あるいはデイクリ
メント動作を禁止する必要がある。これは、カウ
ンタ１２０の全てのビツトを入力とするナンドゲ
ート回路で全ビツトが１、あるいはノアゲート回
路で零を検出し、その検出出力で記号列記憶手段
１１０の読取り信号２１２をマスクすることで容
易に実現できる。但し、カウンタ１２０としてそ
の最大値あるいは最小値を検出する回路を内蔵し
ているカウンタ、を利用する場合には、ナンドゲ
ート回路あるいはノアゲート回路が不要となる。

また、カウンタ１２０を並列入力可能なシフト
レジスタに置換えることも可能である。この場
合、転送信号１２２で次段のシフトレジスタへの
並列転送が制御され、読取り信号１１２により内
容の左シフトあるいは右シフトが制御される。初
段のシフトレジスタのデータ入力には最上位ビツ
トあるいは最下位ビツトのみ異なるデータを供給
する。このようなシフトレジスタにはテキサス・
インストルメント社から販売されている74LS299
の集積回路を利用できる。カウンタ１２０の代り
にシフトレジスタを用いると、照合記号列と異な
る記号数を計数した場合、シフトレジスタのビツ
ト数以上の異なる記号数が入力されると、シフト
レジスタの内容は自動的に零に設定されるので、
制御が容易になる。

さらに、カウンタ１２０はシフトレジスタだけ
でなく他の論理演算手段に置換えることも容易に
可能である。

また、以上の説明では１個の記号の欠けや付加
を許容できる記号列照合装置について説明した
が、複数個の記号の欠けや付加を許容できるよう
に拡張できる。これは、レジスタ１３０として直
列に接続した複数段のレジスタを使用し、加算器
１４０が各レジスタの内容を加算することで可能
となる。

第４図も本発明による実施例の説明図である。
この記号列照合装置は照合対象となる記号列の中
から照合記号列と高り類似度を示す記号列のみ抽
出するものであり、第１図の記号列照合装置４０
０にコンパレータ４１０とレベル設定レジスタ４
２０を追加している。

照合動作開始前にレベル設定レジスタ４２０に
は抽出しようとする記号列の許容類似度が設定さ
れる。これは、許容類似度を示すレベル信号４２
１とレジスタセツト信号４２２をレベル設定レジ
スタ４２０に供給することにより行なわれる。

コンパレータ４１０は類似度出力１２５とレベ
ル設定レジスタ４２０の内容とを各々入力Ａ、Ｂ
に入力し、両者を比較する。そして前者が大きい
か等しいかを示すAZB出力を照合出力信号４１
１として外部に伝達する。記号列記号記憶手段１
１０に格納されている照合記号列の記号数Ｍに対
し、レベル設定レジスタ４２０に（Ｍ−１）を設
定すると、記号列入力端子１１１から入力された
記号列と照合記号列とが（Ｍ−１）個以上の記号
が整合している場合に、コンパレータ４１０は照
合出力４１１を発生する。従つて、照合出力４１
１を監視することで照合記号列と高り類似度を示
す記号列のみ抽出できる。

第５図も本発明による実施例の説明図である。

この記号列照合装置は複数の照合記号列を並列
に照合し、整合しれ照合記号列を示す整合コード
を出力するものであり、第４図に示した記号列照
合装置に対応する記号列照合ユニツト５００を複
数個含む記号列照合部５１０と、各記号列照合ユ
ニツト５００から出力される各照合出力４１１を
入力するエンコーダ５２０と、各記号列照合ユニ
ツト５００にレジスタセツト信号４２２を供給す
るデコーダ５３０とから構成される。

記号列入力端子１１１から入力される記号コー
ド、クロツク信号１２１、転送信号１２２、許容
類似度を示すレベル信号４２１は各記号列照合ユ
ニツト５００に共通に供給される。

記号列照合ユニツト５００への許容類似度の設
定は、ユニツト選択信号５３１と共に基本レジス
タセツト信号５３２をデコーダ５３０に供給し、
レベル信号４２１を記号列照合部５１０に供給す
ることにより行なわれる。このとき、デコーダ５
３０は許容類似度を設定しようとする記号列照合
ユニツト５００にのみレジスタセツト信号４２２
を印加する。

記号列入力端子１１１から照合対称となる記号
列を構成する記号コードを逐次入力すると、各記
号列照合ユニツト５００内に登録されている各照
合記号列と並列に照合し、許容類似度以上の高い
類似度を示す照合記号列を記憶している照合列照
合ユニツト５００から照合出力４１１が発生す
る。エンコーダ５２０はこの照合出力４１１を受
けてそれをコード化し、入力された記号列の分類
コード５２１と整合したことを示す“０”の有効
信号５２２を発生する。いずれの照合出力４１１
も不整合を示している場合には、エンコーダは不
整合を示す“１”の有効信号５２２を発生する。

従つて、有効信号５２２と分類コード５２１を
監視することにより、入力された記号列の分類が
可能となる。また、エンコーダ５２０とデコーダ
５３０とにより、入出力端子数を削減し、本記号
列照合装置のLSI化を容易にする。

（発明の効果） 以上述べたように、本発明の記号列照合装置は
類似度による照合を可能とするので、一部の記号
が誤つた記号列の照合も可能にする。英単語、特
に名詞は単数形、複数形により最終文字が異なる
場合が多い。例えば、“memory”は複数形にな
ると“memories”になる。この場合、基本の
“memory”を照合記号列とし、一文字の誤りを
許すように許容類似度を設定すれば、
“memories”も抽出できる。また、一部の記号
が欠けた記号列あるいは余分な記号が付加された
記号列の照合も可能にする。このような一部の記
号の欠けや余分な記号の付加は一般に記号列内の
どこに生ずるかまたはどのように記号が欠ける
か、付加されるか予め判断できない。したがつ
て、起りうるすべての記号列の変化に対し、従来
の記号列照合ではそれらの許容するようにプログ
ラミングしておかなければならない。しかし、本
発明の記号列照合方式及び記号列照合装置では許
容類似度を設定しておくことで容易に対処でき
る。すなわち、本発明の記号列照合装置とその方
式は柔軟な記号列照合を可能にする。

また、入出力端子数を削減し、LSI化を容易に
可能にし、価格低下をもたらす。

なお、現状の256キロビツトRAMの半導体技
術を用いれば、８ビツトコードの記号８個からな
る照合記号列を128個を１チツプに格納でき、そ
れらを並列に照合できる。

１テツプで256種の記号から成る記号列を128ク
ラスに分類することができる事はワープロで作成
した文章の原文フアイルからシーケンシヤルに読
出される記号列文章の中から128個までのキーワ
ード（記号列）の抽出を一挙にやりとげれる事を
意味する。従来は多数のキーワードの同時検策が
困難であつたから、上記チツプのインパクトは大
きい。

この記号列識別装置はOCR装置や音声認識装
置などパタン認識を行なうシステムにおける特徴
系列の分類においても役立つ。この記号列識別装
置の１チツプLSI化は言語翻訳に必要な辞言とし
ても役立つ。このチツプに通常RAMを接続し、
各記号列の分類コードに対応ずけて、単語の訳語
を格納すると、１チツプにつき128単語までの翻
訳が記号列の入力の完了時に直ちに求まる。記号
列識別チツプに接続される通常RAMには記号別
の分類コードに対応ずけて、各種の情報を格納す
ることが可能であつて、それによつて、種々の記
号列情報処理機能が達成される。たとえば、記号
列の分類コードに対応ずけ、単語の品詞コードや
記号列の出現回数や記号列文章に対する処理命令
を格納すると、知識情報の収集や整理が行ないや
すくなる。

この記号列抽出装置の処理速度は、記号記憶手
段２１０，４１０に使われる半導体RAMのサイ
クルタイムTcが１つの記号の処理時間にほぼ対
応する。Tcを100ｍｓとすると、10⁹個の記号列
のテキストに対する10³個の記号列による照合を
10秒で行なえる。現状のソフトウエアによる照合
では10時間程度を必要とするので、本発明の記号
列照合装置は著しく照合時間を短縮する。

以上まとめると、本発明によれば、従来のマイ
コンとソフトウエアの組合せによる記号列の分類
による処理時間の大きい事と柔軟性に欠ける事の
欠陥が容易に解決する。また、本発明の記号列識
別装置が１チツプのLSIにまとまり易い事を考え
ると、このようなLSIは文章の原文フアイルから
キーワードの抽出や言語翻訳用ので電子言やパタ
ン認識システムの特徴系列の分類において欠かす
ことのできない機能素子になる。

【図面の簡単な説明】

第１図は本発明による記号列照合装置の一実施
例の説明図、第２図はクロツク信号と転送信号の
タイミング図、第３図は記号列照合装置の動作説
明図、第４図、第５図は本発明の他の実施例の説
明図、第６図は記号列照合の説明図である。 １１０……記号列記憶手段、１２０……カウン
タ、１２３……第１の演算手段、１２４……一時
記憶手段、１３０……レジスタ、１４０……加算
器、４１０……コンパレータ、４２０……レベル
設定レジスタ、５００……記号列照合ユニツト、
５１０……記号列照合部、５２０……エンコー
ダ、５３０……デコーダ。

Claims (1)

1. 【特許請求の範囲】 １ 記号コードをアドレス入力とし、照合記号列
   を記憶する記号列記憶手段と、この各出力線につ
   ながる第１の演算手段と、複数の演算手段間を相
   互に結合する第１の一時記憶手段と、特定の第１
   の一時記憶手段の出力につながる第２の一時記憶
   手段と、第２の一時記憶手段につながる第２の演
   算手段とを備えたことを特徴とする記号列照合装
   置。 ２ 第１の演算手段と第１の一時記憶手段とがそ
   れぞれカウンタあるいはシフトレジスタであるこ
   とを特徴とする特許請求の範囲第１項記載の記号
   列照合装置。 ３ 記号コードをアドレス入力とし、照合記号列
   を記憶する記号列記憶手段と、この各出力線につ
   ながる第１の演算手段と、複数の演算手段間を相
   互に結合する第１の一時記憶手段と、特定の第１
   の一時記憶手段の出力につながる第２の一時記憶
   手段と、第２の一時記憶手段につながる第２の演
   算手段と、外部から与えられる許容類似度を記憶
   するレジスタと、このレジスタの内容と第２の演
   算手段の出力とを比較し、照合結果を出力するコ
   ンパレータとを含むことを特徴とする信号列照合
   装置。 ４ 第１の演算手段と第１の一時記憶手段とがそ
   れぞれカウンタあるいはシフトレジスタであるこ
   とを特徴とする特許請求の範囲第３項記載の記号
   列照合装置。 ５ 記号コードをアドレス入力とし、照合記号列
   を記憶する記号列記憶手段と、この各出力線につ
   ながる第１の演算手段と、複数の演算手段間を相
   互に結合する第１の一時記憶手段と、特定の第１
   の一時記憶手段の出力につながる第２の一時記憶
   手段と、第２の一時記憶手段につながる第２の演
   算手段と、外部から与えられる許容類似度を記憶
   するレジスタと、このレジスタの内容と第２の演
   算手段の出力とを比較し、照合結果を出力するコ
   ンパレータと該コンパレータに接続するエンコー
   ダと、該レジスタに接続するデコーダとを備える
   ことを特徴とする記号列照合装置。 ６ 第１の演算手段と第１の一時記憶手段とがそ
   れぞれカウンタあるいはシフトレジスタであるこ
   とを特徴とする特許請求の範囲第５項記載の記号
   列照合装置。 ７ 記号で指定された番地のみ値が異なるように
   記号列内の各記号を記号列記憶手段の各列に記憶
   させ、記号列の照合時に記号を前記記号列記憶手
   段のデコーダに入力し、前記記号列記憶手段の入
   力された記号で示される番地の複数列の内容を並
   列に読み取り、前記号列記憶手段の各列の読み取
   り情報に基づき連結された各段のカウンタの内容
   の増加及び次段のカウンタへの転送を制御し、最
   終段のカウンタの互いに１時刻異なる２つ内容と
   を加算することで前記記号列記憶手段の内容と逐
   次入力された記号列の類似度を求めることを特徴
   とする記号列照合装置の制御方式。