JPH0460871A - 記号列照合装置の制御方式 - Google Patents

Abstract

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

Description

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

〔従来の技術〕

記号列照合装置はテキストデータベースの検索や、バタ
ン認識システムでの特徴系列の照合、ワープロで作成さ
れた文書からのキーワード検索、機械ａ訳の支援や電子
メールのアドレスフィルタリングなどに使われ、これら
の情報処理システムにおいて欠くことの出来ないもので
ある。

この記号列照合装置には、照合記号列と完全に一致する
被照合記号列のみならず、照合記号列とある類似性を持
った被照合記号列をも検索できることが望まれる。なぜ
ならば、例えば、テキストデータベース検索においては
、テキストがミススペルを含む場合や、あやふやなキー
ワード検索を行う場合にこの機能が必要であるし、パタ
ーン認識において特徴系列同士の照合を行なう場合には
、完全に一致するものが見つかることは希で、複数の被
照合記号列から照合記号列に最もよく似た被照合記号列
を選び出すことが必要になるからである。

上述の照合記号列と被照合記号列の類似度を測るのには
距離という概念が用いられる。ここで言う距離とは、１
記号の除去、置換、挿入を単位操作として、何回の操作
である記号列からある記号列に移れるのかを考え、その
うち最少の回数をこの二つの記号列間の距離をするもの
である。この距離という概念については、例えば１９８
０年発行のＣｏｍｐｕｔｉｎｇ　５ｕｒｖｅｙｓ誌、第
１２巻、４号、３８１ページの文献、題名アプロクシメ
イト・ストリング・マツチング（Ａｐｐｒｏｘｉｍａｔ
ｅ　ＳｔｒｉｎｇＭａｔｃｈｉｎｇ）、著者Ｐａｔｒｉ
ｃｋ、Ｈａｌｌ、Ｇｅｏｆｆ、ｄｏｗｌｉｎｇ。

に詳しく記載されている。

照合記号列から任意の距離内の被照合記号列を検索でき
る記号列照合装置としては、特願昭６３−２６９７４６
号［記号列照合装置とその制御方式（以下先行発明と呼
ぶ）がある。

先行発明の記号列照合装置は、長さＮ　（Ｎは正整数）
の照合記号列に対して、記号列比較結果を記憶するセル
をＭ行（Ｍは正整数）Ｎ＋１列に並べたセルアレイと、
照合記号列のｊ番目（ｊはＮ以下の任意の正整数）の記
号と同じ被照合記号が与えられたときのみ、前記セルア
レイのｉ行（ｉはＭ以下の任意の正整数）ｊ列目である
セルｆｉ１の記憶データをセルｆｉｊ＋１に転送する第
１の転送手段と、照合記号列のｊ番目の記号と違う被照
合記号が与えられたときのみ、前記セルアレイのｈ行（
ｈはＭ未満の任意の正整数）ｊ列目であるセルｆ□の記
憶データをセルｆ　ｈ＋＋＋＋＋に転送する第２の転送
手段と、被照合記号が与えられると、与えられた被照合
記号の如何にかかわらず前記セルアレイのｈ行に列目（
ｋはＮ＋１以下の任意の正整数）であるセルｆ　ｈｋの
記憶データをセルｆ　ｂｕｌｋに転送する第３の転送手
段と、前記第１から第３の転送手段によりセルｆｉｋに
少なくとも一つ１が転送されてくるとセルｆｉｋの記憶
データを１にし、前記第１から第３の転送手段によりセ
ルｆｉｋに１が一つも転送されてこなければセルｆｉｋ
の記憶データを０にする入力手段と、セルｆｈｌの記憶
データが１になると、前記入力手段によりセルｆｈ＋＋
＋＋＋に与えられた入力によらず、セルｆ　ｈ＋ｌ　ｊ
＋１の記憶データを１にセットするセット手段より構成
されており、 このような構成において、前記セルアレイの全てのセル
の記憶データを０にした後、セルｆｌ＋の記憶データを
１にセットすることにより初期設定を行なうことと、被
照合記号列を１記号ずつ順に与えることにより記号列照
合を実行することと、前記セルアレイのＮ＋１列目のＭ
個のセルの中から、記憶データが１であり、かついちば
ん行番号の小さいセルを探すことにより、照合結果とし
て照合記号列と被照合記号列との距離を得ることとを特
徴とする制御方式を用いている。

第４図は先行発明の動作原理を説明するための図である
。同図は例として４行５列のセルアレイ＼ を用い、“’ＡＢＣＤ’”を照合記号列とした場合を示
している。以下詳しく説明するように、この構成により
、”　Ａ　Ｂ　ＣＤ　”から距離３の範囲内にある任意
の被照合記号列を検索することができる。

同図において、セルは丸印で示され、第１の転送手段は
行方向の実線の矢印、第２の転送手段は列方向の実線の
矢印、第３の転送手段は対角線方向の実線の矢印、セッ
ト手段は対角線方向の二重線の矢印で示されている。第
１及び第２の転送手段は、その矢印の横に書いである被
照合記号が与えられたときだけ、矢印にしたがって各セ
ルの記憶データを次のセルに転送する。第３の転送手段
は、被照合記号が与えられると、与えられた被照合記号
の如何にかかわらず、矢印にしたがって各セルの記憶デ
ータを次のセルに転送する。図中には明示していないが
、セルにはこれらの転送手段から転送されてきたデータ
を受は取る入力手段があり、少なくとも一つ１が転送さ
れてくるとセルの記憶ゲータは１になり、一つも１が転
送されてこないとセルの記憶データは０になる。

セット手段、あるセルの記憶データが１になると、入力
手段から入力されたデータに関係なく、二重線の矢印に
したがって次のセル記憶データ１にセットする働きを持
つ。つまり、例えばセルｆ＋２が１であると、同時にｆ
２３＋　ｆ３４＋　ｆ４ｓも１となり、セルｆ２□が１
であると、同時にｆ３３．ｆＮも１となる。このような
構成において、第５列目のセルの記憶データを読み取る
ことにより照合結果を得ることができる。

以上を第５図、第６図（ａ）−（ｈ）に基づいて更に詳
細に説明する。

第５図、第６図（ａ）−（ｈ）はそれぞれ第４図と同じ
構成を示すものであるが、簡単のため一部の記号を省略
して描いである。以下で用いる記号でこれらの図中に明
示していないものは、第４図中の対応する部位の記号を
用いている。また図中のセルで斜線を施したものは記憶
データが１であることを示し、白いセルは記憶データが
０であることを示している。

第５図は、照合を始める前の、先行発明による記号列照
合装置の初期状態を示す図である。初期状態ではセルｆ
ｉ１の記憶データを１にセットしておく。するとセット
手段により、ｆ２□ｒ　ｆ３３＋　ｆ＜＜の記憶データ
も１にセットされる。これら以外のセルの記憶データは
すべて０にしておく。

第６図（ａ）−（ｄ）は照合記号列”　Ａ　Ｂ　ＣＤ　
”に対して被照合記号列“’ＡＢＣＤ”を順にＡ、Ｂ。

Ｃ，Ｄと入力していったときの本発明による記号列照合
装置の動作を、１記号の入力毎に示したものである。各
被照合記号が入力された後のセルアレイは、それまでに
入力された被照合記号列と照合記号列”　Ａ　Ｂ　ＣＤ
　”との照合結果を示している。

この照合結果を知るには、５列目のセルの記憶データを
読み取ればよい。具体的には、５列目のセルで記憶デー
タが１になっているものの中で、発行番号が小さいもの
を探し、それがｆ１５なら、被照合記号列と照合記号列
との距離は距離０．ｆ２５なら距離１．ｆ３５なら距離
２．ｆ４ｓなら距離３゜該当するセルがなければ距離４
以上となる。

以下、図の順にしたがって各図について詳しく説明する
。

まず初期状態から被照合記号Ａが入力されると、各セル
の記憶データは、第１０図で示した初期状態から第６図
（ａ）のように変化する。この図は、上で述べたように
、被照合記号列”　Ａ　Ｂ　ＣＤ　”の照合の途中経過
として、照合記号列”ＡＢＣＤ”に対する被照合記号列
“Ａ″の照合結果を示している。セルｆ４５の記憶デー
タが１になっており、これはＡ′′が“’ＡＢＣＤ”か
ら距離３にあることを示している。

次に被照合記号Ｂが入力されると、各セルの記憶データ
は、第６図（ａ）で示した状態から第６図（ｂ）のよう
に変化する。この図は照合記号列１ｌＡＢ　ＣＤ　”に
対する被照合記号列“’ＡＢ’”の照合結果を示してい
る。セルｆ３５の記憶データが１になっており、これは
“’　Ａ　Ｂ　”が”ＡＢＣＤ”から距離２にあること
を示している。

続いて被照合記号Ｃが入力されると、各セルの記憶デー
タは、第６図（ｂ）で示した状態から第６図（ｃ）のよ
うに変化する。この図は照合記号列“’ＡＢＣＤ”′に
対する被照合記号列“’ＡＢＣ”の照合結果を示してい
る。セルｆ２５の記憶データが１になっており、これは
“ＡＢ’”が“Ａ　Ｂ　ＣＤ　”から距離１にあること
を示している。

最後に被照合記号りが入力されると、各セルの記憶デー
タは、第６図（ｃ）で示した状態から第６図（ｄ）のよ
うに変化する。この図は照合記号列”　Ａ　Ｂ　ＣＤ　
”に対する被照合記号列“’ＡＢＣＤ”の最終的な照合
結果を示している。セルｆ＋５の記憶データが１になっ
ており、これは“’ＡＢ　ＣＤ　’“が“’ＡＢＣＤ”
から距離０にあることを示している。

このように、被照合記号列”　Ａ　Ｂ　ＣＤ　”を順に
上記号ずつ入力していくことにより、この被照合記号列
に対する照合の途中経過及び最終結果を順次知ることが
出来る。このようにして得られた照合結果は、明らかに
被照合記号列と照合記号列との間の正しい距離を与えて
いる。なぜなら、被照合記号列“ｌ　Ａ　Ｉ＋は“ＡＢ
ＣＤ”に単位操作である上記号の除去を３回行なったも
のだし、同じく“Ａ　Ｂ　”は２回、ＡＢＣ”は１回、
”ＡＢＣＤ　Ｉ＋は０回行なったものだからである。

第６図（ｅ）−（ｈ）は第６図（ａ）−（ｄ）と同じ条
件で、被照合記号列を“’　Ａ　ＣＸ　Ｄ　”にした場
合を示したものである。簡単に説明すると、第６図（ｅ
）は被照合記号列“Ａ”が照合記号列”　Ａ　Ｂ　ＣＤ
　”から距離３であることを、第６図（ｆ）　、　（ｇ
）　、　（ｈ）はそれぞれ被照合記号列“’ＡＣ″″“
Ａ　ＣＸ　””　Ａ　ＣＸ　Ｄ”が照合記号列゛ＡＢＣ
Ｄ”から距離２であることを示している。これらの結果
がそれぞれの記号列間の正しい距離を与えていることは
明かである。

このようにして、第４図に示した構成により、ある被照
合記号列が照合記号列“’ＡＢＣＤ”から距離３の範囲
内にあるかどうかを判別することができる。よって、複
数の被照合記号列を次々に入力していけば、その中から
照合記号列から距離３の範囲内にある全ての被照合記号
列を検索することが可能になる。

〔発明が解決しようとする課題〕

上記のように先行発明の記号列照合装置で照合記号列か
ら任意の距離内にある被照合記号列を検索できる。しか
し、先行発明は記号列照合装置のセルアレイの大きさに
よって、照合できる記号列の長さが固定されてしまうた
め、長さの違った照合記号列に対しては、別の記号列照
合装置を用意しなければならないという欠点があった。

また、先行発明の記号列照合装置では、一つの照合記号
列と被照合記号列しか照合できないため、複数の照合記
号列の中から、被照合記号列に最も近い記号列を探す照
合動作が行えなかった。本発明の目的はこのような問題
を解決し、簡易な制御方式である長さ以下の複数の照合
記号列と被照合記号列を並列に照合することが可能な、
記号列照合装置の制御方式を提供することにある。

〔課題を解決するための手段〕

上記目的を達成するため、第１の本発明の記号列照合装
置の制御方式は、記号列比較結果を記憶するセルをＭ行
（Ｍは整数）Ｎ＋１列に並べたセルアレイと、照合記号
列のｊ番目（ｊはＮ以下の任意の正整数）の記号と同じ
入力記号が与えられたときのみ、前記セルアレイのｉ行
（ｉはＭ以下の任意の正整数）ｊ列目であるセルｆｉ１
の記憶データをセルｆｈｊ＋１に転送する第１の転送手
段と、照合記号列のｊ番目の記号と違う入力記号が与え
られたときのみ、前記セルアレイのｈ行（ｈはＭ未満の
任意の正整数）ｊ列目であるセルｆｈｌの記憶データを
セルｆ　ｈ＋１ｊ＋１に転送する第２の転送手段と、入
力信号が与えられると、与えられた入力信号の如何にか
かわらず前記セルアレイのｈ行に列目（ｋはＮ＋１以下
の任意の正整数）であるセルｆｈｋの記憶データをセル
ｆ　ｈ＋１ｂに転送する第３の転送手段と、前記第１か
ら第３の転送手段によりセルｆ１．に少なくとも一つげ
１が転送されてくるとセルｆｉｋの記憶データを１にし
、前記第１から第３の転送手段によりセルｆｉｋに１が
一つも転送されてこなければセルｆｉｋの記憶データを
０にする入力手段と、セルｆｈｊの記憶データが１にな
ると、前記入力手段によりセルｆｈ＋ｌｊ＋１に与えら
れた入力によらず、セルｆ　ｈ＋＋＋＋＋の記憶データ
を１にセットするセット手段を備えた構成をしており、
このような構成におゝいて、照合記号列の長さがＮ以下
の任意の正整数りである場合の照合を、少なくとも、前
記セルアレイの全てのセル値を０にした後、前記セルｆ
１ｌの記憶データを１にセットすることにより初期設定
を行なうことと、被照合記号列を１記号ずつ順に与える
ことにより記号列照合を実行することと、前記セルアレ
イのＬ＋１列目のＭ個のセルの中から、記憶データが１
であり、かついちばん行番号が小さいセルを探すことに
より、照合の結果として照合記号列と被照合記号列との
距離を得ることを含むことを特徴とする。

第２の本発明の記号列照合装置の制御力式は、前記記号
列照合装置を複数個用いて、複数の照合記号列と被照合
記号列との記号列照合を同時に実行し、照合の結果とし
て被照合記号列との距離が最も小さい照合記号列を特定
し、その距離の値を得ることを特徴とする。

〔作用〕

本発明では、照合結果を、先行発明で用いられるセルア
レイの全ての列から読み取れるようにすることにより、
セルアレイの列数よりも小さい任意の長さの照合記号列
に対して、照合を行える。

例えば、第４図のセルアレイを用いて、照合記号列“Ａ
Ｂ’”に対する照合を行なうようにするために、３列目
のセルの値を読みとるようにすればよい。このように、
照合記号列の長さに応じて、照合結果を読みとる列を変
えることにより、Ｎ＋１列のセルアレイを持つ記号列照
合装置で長さＮ以下の任意の照合記号列を処理できるよ
うになる。

更に、この記号列照合装置を複数個並べ、それぞれに違
った照合記号列を登録し、被照合記号列を１記号ずつ各
記号列照合装置に同時に入力することにより、複数の照
合記号列を同時に照合できるようにすることができる。

〔実施例〕

第１図は、本発明による記号列照合装置の一実施例を示
す構成図である。以下同図について説明する。

まず第１図の構成について説明する。同図において記号
列照合装置は、初期セット端子１ｌ０と、Ｎ本（Ｎは正
整数）の一致信号入力端子１２０１〜１２０−Ｎと、Ｎ
木の照合記号列長設定端子１２５−１〜Ｎと、Ｍ行（Ｍ
は正整数）Ｎ＋１列に並べられ、データ入力するＤ端子
、データを出力するＱ端子、データを１にセットするＳ
ＥＴ端端 子７持つレジスタ１３０と、ｉ行（ｉはＭ以下の任意の
正整数）ｊ列（ｊはＮ以下の任意の正整数）目のレジス
タｆ＋＋１３０のＱ端子と入力端子１２０−ｊに入力端
子がつながり、ｉ＝１であれば右横のレジスタｆ、、＋
、１３０のＤ端子の出力端子がつながる第１のアンドゲ
ート１４０と、レジスタｆｈ＋１３０（ｈはＭ未満の任
意の正整数）のＱ端子に入力がつながり、入力端子１２
０−ｊに反転入力端子がつながる第２のアンドゲート１
５０と、レジスタｆｈｊ１３０（ｋはＮ＋１以下の任意
の正整数）のＱ端子に入力がつながるデータ転送線１６
０と、入力として、レジスタｆ、＋１□１３０のＱ端子
につながる第１のアンドゲート１４０の出力と、レジス
タｆｙ１３０のＱ端子につながる第２のアンドゲート１
５０の出力と、レジスタｆ　ｈｌ＋１ｌ．３０のＱ端子
につながるデータ転送線１６０の出力とを受け、レジス
タｆ、＋、、＋、　１３０のＤ端子に出力する第１のオ
アゲート１７０と、レジスタｆｈｊ１３０のＤ端子の出
力をレジスタｆ　ｈ＋＋ｒ＋、１３０のＳＥＴ端子に入
力するセット線１８０と、レジスタ１３０のＱ端子と照
合記号列長設定端子１２５につながる第３のアンドゲー
ト１８５と、第３のアンドゲートの出力を受ける第２の
オアゲート１８６と、第２のオアゲート１８６の出力を
外部に出力するＭ本の出力端子１９０−１〜１９０−Ｍ
とを備えている。

第１図において、入力端子１２０−ｊには、照合記号列
のｊ番目の記号と被照合記号とが一致するば１．一致し
なければＯが与えられる。すると、第１のアンドゲート
１４０は、照合記号列のｊ番目と被照合同じ記号が与え
られたときだけレジスタｆｈ＋１３０の記憶データをレ
ジスタｆｈ＋＋＋　１３０に転送し、それ以外は０を転
送する。逆に第２のアンドゲート１５０は照合記号列の
ｊ番目と違う被照合記号が与えられたときにはレジスタ
ｆｈ１ｌ３０の記憶データをレジスタｆ　ｈ＋＋＋＋＋
　１３０に転送し、同じであれば０を転送する。

第２図は、第１図の記号列照合装置の入力信号を与える
入力装置の実施例である。同図は各信号が１ビツトで構
成されている場合を示している。

まず照合記号列登録端子２１０−１〜２１０−Ｎから、
照合記号列をレジスタ２４０に登録する。

次に、照合記号列の長さがＬであれば、照合記号列長設
定端子２２０−Ｌにのみ値ｌを、他の照合記号列長設定
端子には“０パを与え、レジスタ２５０に登録する。

被照合記号列は、被照合記号列入力端子２３０より１記
号ずつ入力され、比較器２６０で照合記号列の各記号と
比較される。比較の結果、両記号が一致していれば１．
一致していなけれぽ０が一致信号出力端子２７０−１〜
２７０−Ｎから出力される。一致信号出力端子２７０−
ｊの出力を第１図の入力端子１２０−ｊに入力すること
により第１図の説明で述べたような入力を得ることがで
きる。また、レジスタ２５０に登録された値はそのまま
照合記号列長出力端子２８０から出力される。

第２図の照合記号列長出力端子２８０の出力は、第１図
の記号列長設定端子１２０に与えられる。

つまり、照合記号列の曇さがＬであれば、１２０Ｌにの
み１が与えられる。これにより、第３のアンドゲートの
働きで、第し＋１列目のレジスタ１３０のＱ端子の出力
のみが、第２のオアゲート１８６に送られるよって、。

出力端子１９０に与えられるのは、Ｌ＋１列目のレジス
タ１３０の出力、即ち長さＬの照合記号列に対する照合
結果である。

第３図はこの記号列照合装置をＫ　（Ｋは任意の正整数
）個並べた場合の制御方式を示した実施例である。同図
は、各入力装置３５０と各記号列照合装置３６０を上述
のように接続し、それをＸ個行方向に並べた構成をして
いる。各入力装置３５０には、照合記号列入力端子３１
０から、長さがＮ以下の照合記号列がそれぞれに登録さ
れる。またそれぞれの照合記号列の長さに応じた入力が
照合記号列長設定端子３２０から、各入力装置３５０に
登録される。

これらの登録に応じた照合を、初期設定端子３４０から
各記号列照合装置３６０を初期設定した後、被照合記号
列入力端子３３０に被照合記号をｌ記号づつ入力して、
各入力装置３５０の被照合記号列入力端子２３０に同時
に与えることにより行なう。各記号列照合装置３６０の
出力端子１９０には、照合結果として各照合記号列と、
被照合記号列の距離が同時に得られる。この出力はプラ
イオリティエンコーダ３７０に与えられる。

プライオリティエンコーダは公知のものであるので詳し
い説明は省くが、入力端子３２７に与えられた入力をエ
ンコードして、被照合記号列といちばん距離が小さい照
合記号列が登録された記号列照合装置３６０のアドレス
と、その時の距離の値とを出力する機能を持つ。これに
より、複数の照合記号列から被照合記号列にいちばん近
い記号列を検索し、かつその時の距離を得ることが可能
になる。

〔発明の効果〕

本発明による記号列照合装置の制御方式によれば、以上
で説明してきたように、先行発明の記号列照合装置の構
成に簡単な論理ゲートを付加し、それを並べるだけで、
一定の長さ以下の任意の照合記号列に対する照合を波列
に実行することが出来るようになる。

【図面の簡単な説明】 第１図は本発明の記号列照合装置の実施例を示す構成図
、第２図は入力装置の構成図、第３図は複数の記号列照
合を同時に実行する記号列照合装置の構成図、第４図、
第５図、第６図は従来技術を説明するための原理図であ
る。 １３０・・・レジスタ、２４０・・・照合記号レジスタ
、２５０・・・記号列長レジスタ、２６０・・・比較器
、３５０・・・入力装置、３６０・・・記号列照合装置
、３７０・・・プライオリティエンコーダ、３８０・・
・一致アドレス出力装置、ｆｉｊ等・・・セル。

Claims (1)

1. 【特許請求の範囲】 １、記号列比較結果を記憶するセルをＭ行（Ｍは正整数
   ）Ｎ＋１列に並べたセルアレイと、 照合記号列のｊ番目（ｊはＮ以下の任意の正整数）の記
   号と同じ入力信号が与えられたときのみ、前記セルアレ
   イのｉ行（ｉはＭ以下の任意の正整数）ｊ列目であるセ
   ルｆ＿ｉ＿ｊの記憶データをセルｆ＿ｉ＿ｊ＿＋＿１に
   転送する第１の転送手段と、照合記号列のｊ番目の記号
   と違う入力信号が与えられたときのみ前記セルアレイの
   ｈ行 （ｈはＭ未満の任意の正整数）ｊ列目であるセルｆ＿ｈ
   ＿ｊの記憶データをセルｆ＿ｈ＿＋＿１＿ｊ＿＋＿１に
   転送する第２の転送手段と、 入力記号が与えられると、与えられた入力記号の如何に
   かかわらず前記セルアレイのｈ行ｋ列目（ｋはＮ＋１以
   下の任意の正整数）であるセルｆ＿ｈ＿ｋの記憶データ
   をセルｆ＿ｈ＿＋＿１＿ｋに転送する第３の転送手段と
   、 前記第１から第３の転送手段によりセルｆ＿ｉ＿ｋに少
   なくとも一つ１が転送されてくるセルｆ＿ｉ＿ｋの記憶
   データを１にし、前記第１から第３の転送手段によりセ
   ルｆ＿ｉ＿ｋに１が一つも転送されてこなければセルｆ
   ＿ｉ＿ｋの記憶データを０にする入力手段と、 セルｆ＿ｈ＿ｊの記憶データが１になると、前記入力手
   段によりセルｆ＿ｈ＿＋＿１＿ｊ＿＋＿１に与えられた
   入力によらず、セルｆ＿ｈ＿＋＿１＿ｊ＿＋＿１の記憶
   データを１にセットするセット手段を備えた記号列照合
   装置において、 照合記号列の長さがＮ以下の任意の正整数Ｌである場合
   の照合を、少なくとも、前記セルアレイの全てのセルの
   値を０にした後、前記セルｆ＿１＿ｌの記憶データを１
   にセットすることにより初期設定を行なう手段と、 被照合記号列を１記号ずつ順に与えることにより記号列
   照合を実行する手段と、 前記セルアレイのＬ＋１列目のＭ個のセルの中から、記
   憶データが１であり、かついちばん行番号が小さいセル
   を探すことをおこない、照合の結果として照合記号列と
   被照合記号列との距離を得る手段を含むことを特徴とす
   る記号列照合装置の制御方式。 ２、前記記号列照合装置を複数個用いて、複数の照合記
   号列と被照合記号列との記号列照合を同時に実行し、照
   合の結果として被照合記号列との距離が最も小さい照合
   記号列を特定し、その距離の値を得ることを特徴とする
   請求項１記載の記号列照合装置の制御方式。