JP2772725B2 - 特定データパターン検出方法 - Google Patents
特定データパターン検出方法Info
- Publication number
- JP2772725B2 JP2772725B2 JP3166488A JP16648891A JP2772725B2 JP 2772725 B2 JP2772725 B2 JP 2772725B2 JP 3166488 A JP3166488 A JP 3166488A JP 16648891 A JP16648891 A JP 16648891A JP 2772725 B2 JP2772725 B2 JP 2772725B2
- Authority
- JP
- Japan
- Prior art keywords
- data pattern
- comparison
- control information
- specific data
- input
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、メモリや入力装置から
読み出したデータパターン群の中から特定のデータパタ
ーン群を検出するための特定パターン検出方法に関する
ものである。（ここで、データパターンとは、図３に示
すような基本単位データ長の情報の集合で末尾に区切り
を示す識別情報をもつもので、データパターン群とは、
これらの集合である。典型的な例として文字列パターン
がある。）
読み出したデータパターン群の中から特定のデータパタ
ーン群を検出するための特定パターン検出方法に関する
ものである。（ここで、データパターンとは、図３に示
すような基本単位データ長の情報の集合で末尾に区切り
を示す識別情報をもつもので、データパターン群とは、
これらの集合である。典型的な例として文字列パターン
がある。）
【０００２】
【従来技術】図４は、入力データパターン群の中から特
定のデータパターンを検出するときの従来の方式例であ
る。図４（ａ）は概略構成図で特定データパターンを検
出するための制御情報群を格納する特定データパターン
検出制御情報群保持部４１（以後、制御情報群保持部と
記す。）と、メモリや入力装置から読みだしたデータパ
ターン群を入力するためのデータパターン入力制御部４
２と、入力データパターンが特定データパターンか否か
を識別するためのデータパターン比較制御部４３で構成
される。
定のデータパターンを検出するときの従来の方式例であ
る。図４（ａ）は概略構成図で特定データパターンを検
出するための制御情報群を格納する特定データパターン
検出制御情報群保持部４１（以後、制御情報群保持部と
記す。）と、メモリや入力装置から読みだしたデータパ
ターン群を入力するためのデータパターン入力制御部４
２と、入力データパターンが特定データパターンか否か
を識別するためのデータパターン比較制御部４３で構成
される。
【０００３】図４（ｂ）は特定データパターン検出制御
情報（以後、検出制御情報と記す。）の形式で、特定デ
ータパターンの基本データ長の数を示す特定データパタ
ーン比較単位数（以後、比較単位数と記す。）と、検出
すべき特定データパターンで構成される。
情報（以後、検出制御情報と記す。）の形式で、特定デ
ータパターンの基本データ長の数を示す特定データパタ
ーン比較単位数（以後、比較単位数と記す。）と、検出
すべき特定データパターンで構成される。
【０００４】次に従来方式の動作を説明する。図５は制
御情報群保持部４１の中の１個の特定データパターンを
検出するときの入力データパターンと特定データパター
ンとの比較方法を説明するための図である。
御情報群保持部４１の中の１個の特定データパターンを
検出するときの入力データパターンと特定データパター
ンとの比較方法を説明するための図である。
【０００５】図４（ａ）に示す入力更新制御信号に従っ
て、入力データパターンと検出制御情報の特定データパ
ターンを、比較単位ごとに検出制御情報で指定された比
較単位数ｎまで順次データパターン比較制御部４３で比
較していき、ｎ個の比較単位全てが一致したとき、特定
データパターンの検出とし、ｎ番目以前の比較単位の比
較で不一致を検出したときは、そのときの入力データパ
ターンは特定データパターンではないとして、次の入力
データパターンと現検出制御情報の特定データパターン
を同様な方法で比較していく。
て、入力データパターンと検出制御情報の特定データパ
ターンを、比較単位ごとに検出制御情報で指定された比
較単位数ｎまで順次データパターン比較制御部４３で比
較していき、ｎ個の比較単位全てが一致したとき、特定
データパターンの検出とし、ｎ番目以前の比較単位の比
較で不一致を検出したときは、そのときの入力データパ
ターンは特定データパターンではないとして、次の入力
データパターンと現検出制御情報の特定データパターン
を同様な方法で比較していく。
【０００６】図６は図５の比較方法によって、L個の入
力データパターン群の中からｍ個の特定データパターン
を検出する方法を示した例である。１個目の入力データ
パターンと特定データパターン’Ａ’との比較では不一
致となるため検出制御情報はそのままで、２個目の入力
データパターンとの比較を行う。今度は、両データパタ
ーンが一致するので、次の検出制御情報を選択し、その
特定データパターンの検出を行う。特定パターン’Ｂ’
〜’Ｙ’も同様な方法で、入力データパターンとの比較
を行い、特定データパターンの検出を行っていく。検出
制御情報の選択は、図４に示すデータパターン比較制御
部４３から出力される検出制御情報出力選択制御信号に
よって行う。以上が図４に示す特定データパターン検出
方式の構成及び動作である。
力データパターン群の中からｍ個の特定データパターン
を検出する方法を示した例である。１個目の入力データ
パターンと特定データパターン’Ａ’との比較では不一
致となるため検出制御情報はそのままで、２個目の入力
データパターンとの比較を行う。今度は、両データパタ
ーンが一致するので、次の検出制御情報を選択し、その
特定データパターンの検出を行う。特定パターン’Ｂ’
〜’Ｙ’も同様な方法で、入力データパターンとの比較
を行い、特定データパターンの検出を行っていく。検出
制御情報の選択は、図４に示すデータパターン比較制御
部４３から出力される検出制御情報出力選択制御信号に
よって行う。以上が図４に示す特定データパターン検出
方式の構成及び動作である。
【０００７】
【発明が解決しようとする課題】しかしながら、以上述
べた制御方式では、特定データパターンと入力データパ
ターンの比較で、入力データパターンの比較単位データ
の中に、１個でも不一致となるものがあると、その入力
データパターンは特定データパターンに該当しないと見
做されるため、本来特定データパターンである入力デー
タパターンが故障以外の一時的なノイズ等の影響でデー
タの一部が破壊された場合、比較結果が不一致となり、
特定データパターン検出制御情報が検出されず、それ以
後の特定データパターンと入力データパターンの比較が
正しく行われなくなり、期待した特定データパターン群
の検出ができないという問題点があった。
べた制御方式では、特定データパターンと入力データパ
ターンの比較で、入力データパターンの比較単位データ
の中に、１個でも不一致となるものがあると、その入力
データパターンは特定データパターンに該当しないと見
做されるため、本来特定データパターンである入力デー
タパターンが故障以外の一時的なノイズ等の影響でデー
タの一部が破壊された場合、比較結果が不一致となり、
特定データパターン検出制御情報が検出されず、それ以
後の特定データパターンと入力データパターンの比較が
正しく行われなくなり、期待した特定データパターン群
の検出ができないという問題点があった。
【０００８】本発明は以上述べたノイズ等の一時的な影
響で、本来特定データパターンである入力データパター
ンの一部が破壊されて、比較結果が不一致となり、検出
制御情報が更新されないために、以後のデータパターン
の比較が正しく行なわれなくなり、期待した特定データ
パターン群の検出ができないという問題点を除去するた
め、入力データパターンの一時的な誤りを許容し、かつ
期待した特定データパターン群の検出ができるような特
定データパターン検出方法を提供することを目的とす
る。にある。
響で、本来特定データパターンである入力データパター
ンの一部が破壊されて、比較結果が不一致となり、検出
制御情報が更新されないために、以後のデータパターン
の比較が正しく行なわれなくなり、期待した特定データ
パターン群の検出ができないという問題点を除去するた
め、入力データパターンの一時的な誤りを許容し、かつ
期待した特定データパターン群の検出ができるような特
定データパターン検出方法を提供することを目的とす
る。にある。
【０００９】
【課題を解決するための手段】この発明は、入力データ
パターン群の中から特定データパターン群を検出する方
式において、図１（ａ）に示すように、入力データパタ
ーンと特定データパターンの比較で不一致となった比較
単位の数をカウントするための比較不一致計数部４と、
図１（ｂ）に示すように、データ構造として検出制御情
報の中に入力データパターンに許容する不一致の比較単
位数を設定するための許容不一致単位数設定部を設けた
ものである。
パターン群の中から特定データパターン群を検出する方
式において、図１（ａ）に示すように、入力データパタ
ーンと特定データパターンの比較で不一致となった比較
単位の数をカウントするための比較不一致計数部４と、
図１（ｂ）に示すように、データ構造として検出制御情
報の中に入力データパターンに許容する不一致の比較単
位数を設定するための許容不一致単位数設定部を設けた
ものである。
【００１０】
【作用】上記のように、入力データパターンと特定デー
タパターンの比較不一致計数部と、予め検出制御情報の
中の許容不一致設定部に定数を設定することによって、
ノイズ等によって変えられた文字を含む単語あるいはフ
ァジーとファジイのように個人により書き方が異なる単
語の比較をする場合、設定された定数の範囲以内の不一
致数であれば同一単語と見做すことができる。
タパターンの比較不一致計数部と、予め検出制御情報の
中の許容不一致設定部に定数を設定することによって、
ノイズ等によって変えられた文字を含む単語あるいはフ
ァジーとファジイのように個人により書き方が異なる単
語の比較をする場合、設定された定数の範囲以内の不一
致数であれば同一単語と見做すことができる。
【００１１】
【実施例】以下本発明の実施例を図面に基づいて説明す
る。図１（ａ）は本発明の特定データパターン検出シス
テムの概略構成を示すブロック図である。本特定データ
パターン検出システムは、図１と同様に、特定データパ
ターン検出制御情報群保持部１とデータパターン入力制
御部２及びデータパターン比較制御部３を具備し、更に
入力データパターンと特定データパターンの比較で不一
致となった比較単位の数をカウントするための比較不一
致計数部４を具備する構成である。
る。図１（ａ）は本発明の特定データパターン検出シス
テムの概略構成を示すブロック図である。本特定データ
パターン検出システムは、図１と同様に、特定データパ
ターン検出制御情報群保持部１とデータパターン入力制
御部２及びデータパターン比較制御部３を具備し、更に
入力データパターンと特定データパターンの比較で不一
致となった比較単位の数をカウントするための比較不一
致計数部４を具備する構成である。
【００１２】特定データパターン検出制御情報の構成
は、図１（ｂ）に示すように特定データパターン比較単
位数と特定データパターンの間に許容不一致単位数を設
けている。上記構成の比較不一致計数部４において、デ
ータパターンの比較単位の中に不一致を検出しても、許
容不一致単位数以内に比較単位数の比較が完了した場
合、その入力データパターンが検出すべきデータパター
ンであると認識する。以下詳細に説明する。
は、図１（ｂ）に示すように特定データパターン比較単
位数と特定データパターンの間に許容不一致単位数を設
けている。上記構成の比較不一致計数部４において、デ
ータパターンの比較単位の中に不一致を検出しても、許
容不一致単位数以内に比較単位数の比較が完了した場
合、その入力データパターンが検出すべきデータパター
ンであると認識する。以下詳細に説明する。
【００１３】図２は、図１（ａ）の詳細な構成を示すブ
ロック図である。特定データパターン検出制御情報群保
持部１は検出制御情報群保持器１−１で構成され、比較
不一致計数部４はデータパターン不一致検出カウンタ４
−１で構成されている。データパターン比較制御部３は
特定データパターンの残りの比較単位数をカウントする
ための特定データパターン比較カウンタ３−１と、入力
データパターンと検出制御情報の特定データパターンと
の不一致を検出するためのデータ比較器３−２と、入力
データパターンの区切りを検出するための入力データ末
尾識別情報検出器３−３と、データパターン比較制御部
の実行制御を行い特定データパターンを検出したときに
パターン検出信号を出力するための比較実行制御部３−
４と、制御情報群保持部１の検出制御情報の出力を選択
するための検出制御情報出力選択上位カウンタ３−５
と、検出制御情報の特定データパターン内の比較単位の
出力を選択するための検出制御情報出力選択下位カウン
タ３−６で構成されている。データパターン入力制御部
２は、メモリや入力装置から読みだしたデータパターン
群を入力するための入力データレシーバ２−１と、入力
データパターンと検出制御情報のデータパターン比較制
御部３への入力を制御するための入力制御部２−２で構
成されている。
ロック図である。特定データパターン検出制御情報群保
持部１は検出制御情報群保持器１−１で構成され、比較
不一致計数部４はデータパターン不一致検出カウンタ４
−１で構成されている。データパターン比較制御部３は
特定データパターンの残りの比較単位数をカウントする
ための特定データパターン比較カウンタ３−１と、入力
データパターンと検出制御情報の特定データパターンと
の不一致を検出するためのデータ比較器３−２と、入力
データパターンの区切りを検出するための入力データ末
尾識別情報検出器３−３と、データパターン比較制御部
の実行制御を行い特定データパターンを検出したときに
パターン検出信号を出力するための比較実行制御部３−
４と、制御情報群保持部１の検出制御情報の出力を選択
するための検出制御情報出力選択上位カウンタ３−５
と、検出制御情報の特定データパターン内の比較単位の
出力を選択するための検出制御情報出力選択下位カウン
タ３−６で構成されている。データパターン入力制御部
２は、メモリや入力装置から読みだしたデータパターン
群を入力するための入力データレシーバ２−１と、入力
データパターンと検出制御情報のデータパターン比較制
御部３への入力を制御するための入力制御部２−２で構
成されている。
【００１４】検出制御情報群保持器１−１は、検出制御
情報を供給するための検出制御情報出力信号線Ｓ４によ
って、データパターン不一致カウンタ４−１、特定デー
タパターン比較単位数カウンタ３−１、データ比較器３
−２と接続されている。また制御情報群保持部１の出力
を選択するための検出制御情報出力選択制御信号線Ｓ８
によって、検出制御情報出力選択上位カウンタ３−５、
検出制御情報出力選択下位カウンタ３−６とも接続され
ている。
情報を供給するための検出制御情報出力信号線Ｓ４によ
って、データパターン不一致カウンタ４−１、特定デー
タパターン比較単位数カウンタ３−１、データ比較器３
−２と接続されている。また制御情報群保持部１の出力
を選択するための検出制御情報出力選択制御信号線Ｓ８
によって、検出制御情報出力選択上位カウンタ３−５、
検出制御情報出力選択下位カウンタ３−６とも接続され
ている。
【００１５】データパターン不一致検出カウンタ４−１
は、検出制御情報出力信号線Ｓ４によって供給される許
容不一致単位数を設定するための検出制御情報書き込み
制御信号線Ｓ５と、入力データパターンと特定データパ
ターンの比較不一致を検出したときのカウント値を更新
するための不一致単位数検出カウンタ更新制御信号線Ｓ
６及び比較単位数で指定された数の入力データパターン
の比較が終わる前に、不一致の比較単位の数が、許容不
一致単位数を超えたときに出力される許容不一致数超過
検出信号線Ｓ７によって、比較実行制御部３−４と接続
されている。
は、検出制御情報出力信号線Ｓ４によって供給される許
容不一致単位数を設定するための検出制御情報書き込み
制御信号線Ｓ５と、入力データパターンと特定データパ
ターンの比較不一致を検出したときのカウント値を更新
するための不一致単位数検出カウンタ更新制御信号線Ｓ
６及び比較単位数で指定された数の入力データパターン
の比較が終わる前に、不一致の比較単位の数が、許容不
一致単位数を超えたときに出力される許容不一致数超過
検出信号線Ｓ７によって、比較実行制御部３−４と接続
されている。
【００１６】また、検出制御情報書き込み制御信号線Ｓ
５は、検出制御情報出力信号線Ｓ４によって供給される
特定データパターンの比較単位数を設定するための制御
線として特定データパターン比較単位数カウンタ３−１
とも接続されている。特定データパターン比較単位数カ
ウンタ３−１はさらにデータパターンの入力更新タイミ
ングを制御するためのデータパターン入力更新制御信号
線Ｓ２によって、入力制御部２−２、検出制御情報出力
選択下位カウンタ３−６と接続されており、さらに比較
単位数のデータパターンが全てデータパターン比較制御
部に入力されたときに出力される比較単位数カウント終
了検出信号線Ｓ９によって比較実行制御部３−４とも接
続されている。
５は、検出制御情報出力信号線Ｓ４によって供給される
特定データパターンの比較単位数を設定するための制御
線として特定データパターン比較単位数カウンタ３−１
とも接続されている。特定データパターン比較単位数カ
ウンタ３−１はさらにデータパターンの入力更新タイミ
ングを制御するためのデータパターン入力更新制御信号
線Ｓ２によって、入力制御部２−２、検出制御情報出力
選択下位カウンタ３−６と接続されており、さらに比較
単位数のデータパターンが全てデータパターン比較制御
部に入力されたときに出力される比較単位数カウント終
了検出信号線Ｓ９によって比較実行制御部３−４とも接
続されている。
【００１７】データ比較器３−２は、入力データパター
ンを供給するためのデータパターン入力信号線Ｓ１によ
って入力データレシーバ２−１、入力データ末尾識別情
報検出器３−３に接続され入力データパターンと特定デ
ータパターンの比較単位ごとの不一致を通知するための
データ比較不一致出力信号線Ｓ１０によって比較実行制
御部３−４とも接続されている。入力データ末尾識別情
報検出器３−３はデータパターン入力信号線Ｓ１によっ
て供給された入力データパターンの比較単位が末尾識別
情報か否かを通知するための入力データ末尾識別情報検
出信号線Ｓ１１によって比較実行制御部３−４とも接続
されている。
ンを供給するためのデータパターン入力信号線Ｓ１によ
って入力データレシーバ２−１、入力データ末尾識別情
報検出器３−３に接続され入力データパターンと特定デ
ータパターンの比較単位ごとの不一致を通知するための
データ比較不一致出力信号線Ｓ１０によって比較実行制
御部３−４とも接続されている。入力データ末尾識別情
報検出器３−３はデータパターン入力信号線Ｓ１によっ
て供給された入力データパターンの比較単位が末尾識別
情報か否かを通知するための入力データ末尾識別情報検
出信号線Ｓ１１によって比較実行制御部３−４とも接続
されている。
【００１８】さらに比較実行制御部３−４は、カウント
値を初期化して検出制御情報の初期値を選択するための
上位カウンタ初期化信号線Ｓ１２、下位カウンタ初期化
信号線Ｓ１４によってそれぞれ検出制御情報出力選択上
位カウンタ３−５、検出制御情報出力選択下位カウンタ
３−６と接続されている。検出制御情報出力選択上位カ
ウンタ３−５はまた、次の検出制御情報を選択するとき
の更新制御のための上位カウンタ更新制御線信号線Ｓ１
３によっても比較実行制御部３−４と接続されている。
値を初期化して検出制御情報の初期値を選択するための
上位カウンタ初期化信号線Ｓ１２、下位カウンタ初期化
信号線Ｓ１４によってそれぞれ検出制御情報出力選択上
位カウンタ３−５、検出制御情報出力選択下位カウンタ
３−６と接続されている。検出制御情報出力選択上位カ
ウンタ３−５はまた、次の検出制御情報を選択するとき
の更新制御のための上位カウンタ更新制御線信号線Ｓ１
３によっても比較実行制御部３−４と接続されている。
【００１９】検出制御情報出力選択制御上位信号線Ｓ１
５、検出制御情報出力選択制御下位信号線Ｓ１６は、そ
れぞれ、検出制御情報出力選択制御信号線Ｓ８の上位、
下位信号線である。最後に、特定データパターン検出信
号線Ｓ３は、入力データパターンと検出制御情報の特定
データパターンの比較を行って、不一致の比較単位の数
が許容不一致単位数を超えずに、比較単位数で指定され
た数の比較が終了したときに、特定データパターンの検
出を通知するための信号線である。
５、検出制御情報出力選択制御下位信号線Ｓ１６は、そ
れぞれ、検出制御情報出力選択制御信号線Ｓ８の上位、
下位信号線である。最後に、特定データパターン検出信
号線Ｓ３は、入力データパターンと検出制御情報の特定
データパターンの比較を行って、不一致の比較単位の数
が許容不一致単位数を超えずに、比較単位数で指定され
た数の比較が終了したときに、特定データパターンの検
出を通知するための信号線である。
【００２０】次に図７に示す文字列の入力データパター
ン群と検出制御情報群を使って図２の動作を説明する。
始め比較実行制御部３−４が上位カウンタ初期化信号線
Ｓ１２、下位カウンタ初期化信号線Ｓ１４を出力し、検
出制御情報出力選択上位カウンタ３−５、検出制御情報
出力選択下位カウンタ３−６を初期化して、検出制御情
報出力選択制御信号線Ｓ８によって、１番目の検出制御
情報を選択する。検出制御情報群保持器１−１から１番
目の検出制御情報の比較単位 '１０’、許容不一致単
位数 ’１’が検出制御情報出力信号線Ｓ４に出力され
比較実行制御部３−４が検出制御情報書き込み制御信号
をＳ５に出力して ’１０’を特定データパターン比較
単位数カウンタ３−１に ’１’をデータパターン不一
致検出カウンタ４−１に設定する。
ン群と検出制御情報群を使って図２の動作を説明する。
始め比較実行制御部３−４が上位カウンタ初期化信号線
Ｓ１２、下位カウンタ初期化信号線Ｓ１４を出力し、検
出制御情報出力選択上位カウンタ３−５、検出制御情報
出力選択下位カウンタ３−６を初期化して、検出制御情
報出力選択制御信号線Ｓ８によって、１番目の検出制御
情報を選択する。検出制御情報群保持器１−１から１番
目の検出制御情報の比較単位 '１０’、許容不一致単
位数 ’１’が検出制御情報出力信号線Ｓ４に出力され
比較実行制御部３−４が検出制御情報書き込み制御信号
をＳ５に出力して ’１０’を特定データパターン比較
単位数カウンタ３−１に ’１’をデータパターン不一
致検出カウンタ４−１に設定する。
【００２１】その後入力制御部２−２からデータパター
ン更新制御信号Ｓ２が出力されると特定データパターン
比較単位数カウンタ３−１、検出制御情報出力選択下位
カウンタ３−６の内容が更新され、特定データパターン
比較単位数カウンタ３−１は’９’になり、検出制御情
報出力選択下位カウンタは１番目の特定データパターン
の比較単位の１番目を選択するための信号を出力し、検
出制御情報群保持器１−１から検出制御情報出力線Ｓ４
に ’Ｇ’が出力される。同時に入力データレシーバ２
−１からデータパターン入力信号線Ｓ１に１番目の入力
データパターンの比較単位の ’Ｓ’が出力される。
ン更新制御信号Ｓ２が出力されると特定データパターン
比較単位数カウンタ３−１、検出制御情報出力選択下位
カウンタ３−６の内容が更新され、特定データパターン
比較単位数カウンタ３−１は’９’になり、検出制御情
報出力選択下位カウンタは１番目の特定データパターン
の比較単位の１番目を選択するための信号を出力し、検
出制御情報群保持器１−１から検出制御情報出力線Ｓ４
に ’Ｇ’が出力される。同時に入力データレシーバ２
−１からデータパターン入力信号線Ｓ１に１番目の入力
データパターンの比較単位の ’Ｓ’が出力される。
【００２２】この検出制御情報出力信号線Ｓ４、データ
パターン入力信号線Ｓ１の出力をデータ比較器３−２で
比較する。入力データ末尾識別情報検出器３−３はデー
タパターン入力信号線Ｓ１の出力が末尾識別情報 ’
Ｒ’かどうかを調べる。１番目の比較単位は一致しない
ためデータ比較器３−２からデータ比較不一致出力信号
がＳ１０に出力され、これによって比較実行制御部３−
４は不一致単位数カウンタ更新制御信号をＳ６に出力し
データパターン不一致検出カウンタ４−１の内容が更新
されデータパターン不一致検出カウンタ４−１は ’
０’になる。またデータパターン入力信号線Ｓ１の出力
は末尾識別情報ではないため入力データ末尾識別情報検
出器３−３からは入力データ末尾識別情報検出信号がＳ
１１に出力されない。
パターン入力信号線Ｓ１の出力をデータ比較器３−２で
比較する。入力データ末尾識別情報検出器３−３はデー
タパターン入力信号線Ｓ１の出力が末尾識別情報 ’
Ｒ’かどうかを調べる。１番目の比較単位は一致しない
ためデータ比較器３−２からデータ比較不一致出力信号
がＳ１０に出力され、これによって比較実行制御部３−
４は不一致単位数カウンタ更新制御信号をＳ６に出力し
データパターン不一致検出カウンタ４−１の内容が更新
されデータパターン不一致検出カウンタ４−１は ’
０’になる。またデータパターン入力信号線Ｓ１の出力
は末尾識別情報ではないため入力データ末尾識別情報検
出器３−３からは入力データ末尾識別情報検出信号がＳ
１１に出力されない。
【００２３】入力制御部２−２から次のデータパターン
入力更新制御信号Ｓ２が出力され同様な手順で１番目の
データパターンの比較単位の２番目 ’Ｏ’と ’Ｔ’
が比較される。２番目の比較単位も一致しないためデー
タ比較器３−２からデータ比較不一致出力信号Ｓ１０が
出力されデータパターン不一致検出カウンタ４−１の内
容が更新され不一致の数が許容不一致単位数を超えるた
め、データパターン不一致検出カウンタ４−１から許容
不一致数超過検出信号がＳ７に出力される。従って、比
較実行制御部３−４は１番目のデータパターンが１番目
の特定データパターンではないことを認識し入力データ
レシーバ２−１からデータパターン入力信号線Ｓ１に
’Ｒ’が出力され入力データ末尾識別情報検出器３−
３から入力データ末尾識別情報検出信号Ｓ１１が出力さ
れて１番目の入力データパターンの入力が完了した後、
２番目の入力データパターンの比較を行う。
入力更新制御信号Ｓ２が出力され同様な手順で１番目の
データパターンの比較単位の２番目 ’Ｏ’と ’Ｔ’
が比較される。２番目の比較単位も一致しないためデー
タ比較器３−２からデータ比較不一致出力信号Ｓ１０が
出力されデータパターン不一致検出カウンタ４−１の内
容が更新され不一致の数が許容不一致単位数を超えるた
め、データパターン不一致検出カウンタ４−１から許容
不一致数超過検出信号がＳ７に出力される。従って、比
較実行制御部３−４は１番目のデータパターンが１番目
の特定データパターンではないことを認識し入力データ
レシーバ２−１からデータパターン入力信号線Ｓ１に
’Ｒ’が出力され入力データ末尾識別情報検出器３−
３から入力データ末尾識別情報検出信号Ｓ１１が出力さ
れて１番目の入力データパターンの入力が完了した後、
２番目の入力データパターンの比較を行う。
【００２４】１番目の入力データパターンの場合は、比
較単位の６番目の比較を行うまで以上の処理が行われ
る。但し、比較単位３番目〜５番目の入力の間、比較結
果のデータ比較不一致出力信号線Ｓ１０は無効となる。
入力データパターン不一致の時に、入力データ末尾識別
情報検出信号線Ｓ１１が出力されると、比較実行制御部
３−４は下位カウンタ初期化信号線Ｓ１４を出力して検
出制御情報出力選択下位カウンタ３−６のみ初期化す
る。そして、１番目の検出制御情報を再選択し、特定デ
ータパターン比較単位数カウンタ３−１、データパター
ン不一致検出カウンタ４−１を同じ手順で再設定する。
特定データパターン比較単位数カウンタ３−１及びデー
タパターン不一致検出カウンタ４−１には再び ’１
０’，’１’がそれぞれ設定される。
較単位の６番目の比較を行うまで以上の処理が行われ
る。但し、比較単位３番目〜５番目の入力の間、比較結
果のデータ比較不一致出力信号線Ｓ１０は無効となる。
入力データパターン不一致の時に、入力データ末尾識別
情報検出信号線Ｓ１１が出力されると、比較実行制御部
３−４は下位カウンタ初期化信号線Ｓ１４を出力して検
出制御情報出力選択下位カウンタ３−６のみ初期化す
る。そして、１番目の検出制御情報を再選択し、特定デ
ータパターン比較単位数カウンタ３−１、データパター
ン不一致検出カウンタ４−１を同じ手順で再設定する。
特定データパターン比較単位数カウンタ３−１及びデー
タパターン不一致検出カウンタ４−１には再び ’１
０’，’１’がそれぞれ設定される。
【００２５】その後、同様にして入力制御部２−２から
データパターン更新制御信号Ｓ２が出力されると、２番
目の入力データパターンと１番目の特定データパターン
の比較単位１番目をデータ比較器３−２によって比較す
る。同様に順次比較していくと不一致となる比較単位は
３番目だけなので、不一致の数が許容不一致単位数を超
えることはない。従って、許容不一致数超過検出信号Ｓ
７は出力されず比較途中でデータパターンの不一致には
ならない。
データパターン更新制御信号Ｓ２が出力されると、２番
目の入力データパターンと１番目の特定データパターン
の比較単位１番目をデータ比較器３−２によって比較す
る。同様に順次比較していくと不一致となる比較単位は
３番目だけなので、不一致の数が許容不一致単位数を超
えることはない。従って、許容不一致数超過検出信号Ｓ
７は出力されず比較途中でデータパターンの不一致には
ならない。
【００２６】１０番目の比較終了時に特定データパター
ン比較単位数カウンタ３−１から比較単位数カウント終
了検出信号Ｓ９、入力データ末尾識別情報検出器３−３
から入力データ末尾識別情報検出信号Ｓ１１が出力さ
れ、データパターン不一致検出カウンタ４−１から許容
不一致数超過検出信号Ｓ７が出力されていないので、比
較実行制御部３−４は特定データパターン検出信号Ｓ３
を出力して特定データパターンの検出を通知する。
ン比較単位数カウンタ３−１から比較単位数カウント終
了検出信号Ｓ９、入力データ末尾識別情報検出器３−３
から入力データ末尾識別情報検出信号Ｓ１１が出力さ
れ、データパターン不一致検出カウンタ４−１から許容
不一致数超過検出信号Ｓ７が出力されていないので、比
較実行制御部３−４は特定データパターン検出信号Ｓ３
を出力して特定データパターンの検出を通知する。
【００２７】それから上位カウンタ更新制御信号線Ｓ１
３、下位カウンタ初期化信号線Ｓ１４を出力して検出制
御情報出力選択上位カウンタ３−５を更新し、検出制御
情報出力選択下位カウンタ３−６を初期化して、２番目
の検出制御情報を選択し、特定データパターン比較単位
数カウンタ３−１に’４’，データパターン不一致検出
カウンタ４−１に’１’を設定後、引き続き三番目の入
力データパターンとの比較を行う。５番目の入力データ
パターンが２番目の特定データパターンとして検出され
るまで、以上のような比較制御をくり返し行う。３番目
の入力データパターンは、比較単位の３番目で末尾終了
コードが検出されるため、検出制御情報に設定された比
較単位数の比較が完了しない。また４番目に入力データ
パターン’ＥＮＤ’は、比較単位数で指定された最後の
比較単位の内容が末尾識別情報ではなくｓｐａｃｅであ
るため、特定データパターンとは認識されない。
３、下位カウンタ初期化信号線Ｓ１４を出力して検出制
御情報出力選択上位カウンタ３−５を更新し、検出制御
情報出力選択下位カウンタ３−６を初期化して、２番目
の検出制御情報を選択し、特定データパターン比較単位
数カウンタ３−１に’４’，データパターン不一致検出
カウンタ４−１に’１’を設定後、引き続き三番目の入
力データパターンとの比較を行う。５番目の入力データ
パターンが２番目の特定データパターンとして検出され
るまで、以上のような比較制御をくり返し行う。３番目
の入力データパターンは、比較単位の３番目で末尾終了
コードが検出されるため、検出制御情報に設定された比
較単位数の比較が完了しない。また４番目に入力データ
パターン’ＥＮＤ’は、比較単位数で指定された最後の
比較単位の内容が末尾識別情報ではなくｓｐａｃｅであ
るため、特定データパターンとは認識されない。
【００２８】
【発明の効果】以上説明したように、本発明の特定デー
タパターン検出方法をメッセージ等の特定データパター
ンを確認しながら制御を行なうシステムに適用すれば、
特定データパターン検出情報の中にシステムが要求する
信頼度に応じて適切な許容不一致単位数を設定すること
により、ノイズ等の一時的な影響によってデータパター
ンの一部が破壊された場合、あるいはファジイとファジ
ーのように個人により書き方の異なる単語を検出する場
合、許容不一致単位数の範囲内であれば、該当する特定
データパターンとして認識できるため、特定データパタ
ーン未検出状態による制御の中断がなくなり、システム
のアベイラビリイティ（可能性）が向上し、またシステ
ムの信頼性を上げることができる。
タパターン検出方法をメッセージ等の特定データパター
ンを確認しながら制御を行なうシステムに適用すれば、
特定データパターン検出情報の中にシステムが要求する
信頼度に応じて適切な許容不一致単位数を設定すること
により、ノイズ等の一時的な影響によってデータパター
ンの一部が破壊された場合、あるいはファジイとファジ
ーのように個人により書き方の異なる単語を検出する場
合、許容不一致単位数の範囲内であれば、該当する特定
データパターンとして認識できるため、特定データパタ
ーン未検出状態による制御の中断がなくなり、システム
のアベイラビリイティ（可能性）が向上し、またシステ
ムの信頼性を上げることができる。
【００２９】また、上記のようなシステムは、ディスプ
レイ装置を使用して、人間による会話型形式の運用が一
般的であるが、本特定データパターン検出方法では、デ
ィスプレイ装置でメッセージの確認をしなくとも自動的
に制御が実施されるため操作性の向上が期待できる。
レイ装置を使用して、人間による会話型形式の運用が一
般的であるが、本特定データパターン検出方法では、デ
ィスプレイ装置でメッセージの確認をしなくとも自動的
に制御が実施されるため操作性の向上が期待できる。
【図１】図１（ａ）は本発明の特定データパターン検出
システムの概略構成を示すブロック図、図１（ｂ）は本
発明の特定データパターン検出制御情報の構成を示す図
である。
システムの概略構成を示すブロック図、図１（ｂ）は本
発明の特定データパターン検出制御情報の構成を示す図
である。
【図２】図１（ａ）の詳細な構成を示すブロック図であ
る。
る。
【図３】特定のデータパターン群を検出するためのデー
タパターンとデータ群の構成を示す図である。
タパターンとデータ群の構成を示す図である。
【図４】図４（ａ）は従来の特定データパターン検出シ
ステムの概略構成を示すブロック図、図４（ｂ）は従来
の特定データパターン検出制御情報の構成を示す図であ
る。
ステムの概略構成を示すブロック図、図４（ｂ）は従来
の特定データパターン検出制御情報の構成を示す図であ
る。
【図５】データパターンの比較方法を説明するための図
である。
である。
【図６】従来の特定データパターン群検出方法を説明す
るための図である。
るための図である。
【図７】文字列の入力データパターン群と検出制御情報
群の例を示す図である。
群の例を示す図である。
１ 特定データパターン検出制御情報群保持
部 ２ データパターン入力制御部 ３ データパターン比較制御部 ４ 比較不一致計数部 １−１ 検出制御情報群保持器 ２−１ 入力データレシーバ ２−２ 入力制御部 ３−１ 特定データパターン比較単位数カウンタ ３−２ データ比較器 ３−３ 入力データ末尾識別情報検出器 ３−４ 比較実行制御部 ３−５ 検出制御情報出力選択上位カウンタ ３−６ 検出制御情報出力選択下位カウンタ ４−１ データパターン不一致検出カウンタ
部 ２ データパターン入力制御部 ３ データパターン比較制御部 ４ 比較不一致計数部 １−１ 検出制御情報群保持器 ２−１ 入力データレシーバ ２−２ 入力制御部 ３−１ 特定データパターン比較単位数カウンタ ３−２ データ比較器 ３−３ 入力データ末尾識別情報検出器 ３−４ 比較実行制御部 ３−５ 検出制御情報出力選択上位カウンタ ３−６ 検出制御情報出力選択下位カウンタ ４−１ データパターン不一致検出カウンタ
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭60−27938（ＪＰ，Ａ) 特開 平２−81176（ＪＰ，Ａ) 特開 昭62−127939（ＪＰ，Ａ) 特開 平２−108157（ＪＰ，Ａ) 特開 昭63−233427（ＪＰ，Ａ) 特開 昭62−105270（ＪＰ，Ａ) 特開 昭60−116083（ＪＰ，Ａ) 特開 昭53−53938（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) G06F 17/30
Claims (1)
- 【請求項１】 特定データパターンを検出するための制
御情報群を格納する特定データパターン検出制御情報群
保持部と、メモリや入力装置から読みだしたデータパタ
ーン群を入力するためのデータパターン入力制御部と、
入力データパターンが特定データパターンか否かを識別
するためのデータパターン比較制御部とを具備し、メモ
リに格納された一連のデータ群または入力装置から読み
込まれた一連のデータ群の中から指定された特定のデー
タパターン群を検出する特定データパターン検出方法に
おいて、 データパターンの比較時に入力データパターンと特定デ
ータパターン検出制御情報の比較単位の不一致をカウン
トする比較不一致計数部とを設けると共に、特定データ
パターン検出制御情報の中に、システムが要求する信頼
度に応じて、任意の数が設定できる許容不一致単位数を
設け、 データパターンの比較単位の中に不一致を検出しても、
前記許容不一致単位数以内に特定データパターン検出制
御情報に設定された比較単位数の比較が完了した場合、
その入力データパターンが検出すべきデータパターンで
あると認識することを特徴とする特定データパターン検
出方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3166488A JP2772725B2 (ja) | 1991-06-11 | 1991-06-11 | 特定データパターン検出方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3166488A JP2772725B2 (ja) | 1991-06-11 | 1991-06-11 | 特定データパターン検出方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04364577A JPH04364577A (ja) | 1992-12-16 |
| JP2772725B2 true JP2772725B2 (ja) | 1998-07-09 |
Family
ID=15832318
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3166488A Expired - Fee Related JP2772725B2 (ja) | 1991-06-11 | 1991-06-11 | 特定データパターン検出方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2772725B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007131545A2 (en) * | 2005-12-09 | 2007-11-22 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | A method and apparatus for automatic comparison of data sequences |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6027938A (ja) * | 1983-07-26 | 1985-02-13 | Fujitsu Ltd | 文字列比較装置 |
-
1991
- 1991-06-11 JP JP3166488A patent/JP2772725B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04364577A (ja) | 1992-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS617747A (ja) | 同期式デ−タ受信回路 | |
| JP2772725B2 (ja) | 特定データパターン検出方法 | |
| JPH01173244A (ja) | コピー防止ｒｏｍ回路 | |
| JP2000513910A (ja) | データエラー検出方法 | |
| JP2533132B2 (ja) | 磁気テ―プ装置 | |
| JP2581705B2 (ja) | 直列デ−タ転送システム | |
| JP2692628B2 (ja) | パッケージのアラーム検出装置 | |
| JPS6046739B2 (ja) | カ−ド情報処理装置の誤情報チェック回路 | |
| JP2682328B2 (ja) | シーケンサラダー回路の自動チェック装置 | |
| JPS626324A (ja) | デ−タ検出装置 | |
| JPH01162094A (ja) | ボタン電話装置 | |
| JPH0962525A (ja) | プログラム暴走検出装置および暴走検出方法 | |
| JPH113394A (ja) | 誤り処理方法及び機能区別カード並びにカードリーダライタを有する装置の保守機能システム | |
| JPH0359740A (ja) | メモリ障害検出方式 | |
| JPS62293582A (ja) | メモリ装置 | |
| JPH04152488A (ja) | Ｉｃカード | |
| JPH07104905A (ja) | 入力キー識別方法 | |
| JPS5816556B2 (ja) | エラ−検出方式 | |
| JPH0556032A (ja) | フレーム同期方式 | |
| JPH01224831A (ja) | 文字列検索装置 | |
| JPS6240543A (ja) | 障害検出方式 | |
| JPS61182148A (ja) | 学習機能付きメモリ誤り訂正回路 | |
| JPH05108592A (ja) | マルチｃｐｕシステムにおけるユニツト管理方法 | |
| JPH04240941A (ja) | ポーリングシステム | |
| JPH0423001A (ja) | 産業用機械の制御装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |