JPH04364577A - 特定データパターン検出方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】

【０００１】

【産業の利用分野】本発明は、メモリや入力装置から読
みだしたデータパターン群の中から、特定のデータパタ
ーン群を検出するための方式に関するものである。（こ
こで、データパターンとは、図３に示すような基本単位
データ長の情報の集合で末尾に区切りを示す識別情報を
もつもので、データパターン群とは、これらの集合であ
る。典型的な例として文字列パターンがある。）

【００
０２】

【従来技術】図４は、入力データパターン群の中から特
定のデータパターンを検出するときの従来に方式例であ
る。図４（ａ）は概略構成図で特定データパターンを検
出するための制御情報群を格納する特定データパターン
検出制御情報群保持部４１（以後、制御情報群保持部と
記す。）と、メモリや入力装置から読みだしたデータパ
ターン群を入力するためのデータパターン入力制御部４
２と、入力データパターンが特定データパターンか否か
を識別するためのデータパターン比較制御部４３で構成
される。

【０００３】図４（ｂ）は特定データパターン検出制御
情報（以後、検出制御情報と記す。）の形式で、特定デ
ータパターンの基本データ長の数を示す特定データパタ
ーン比較単位数（以後、比較単位数と記す。）と、検出
すべき特定データパターンで構成される。

【０００４】次に従来方式の動作を説明する。図５は制
御情報群保持部４１の中の１個の特定データパターンを
検出するときの入力データパターンと特定データパター
ンとの比較方法を説明するための図である。

【０００５】図４（ａ）に示す入力更新制御信号に従っ
て、入力データパターンと検出制御情報の特定データパ
ターンを、比較単位ごとに検出制御情報で指定された比
較単位数ｎまで順次データパターン比較制御部４３で比
較していき、ｎ個の比較単位全てが一致したとき、特定
データパターンの検出とし、ｎ番目以前の比較単位の比
較で不一致を検出したときは、そのときの入力データパ
ターンは特定データパターンではないとして、次の入力
データパターンと現検出制御情報の特定データパターン
を同様な方法で比較していく。

【０００６】図６は図５の比較方法によって、Ｌ個の入
力データパターン群の中からｍ個の特定データパターン
を検出する方法を示した例である。１個目の入力データ
パターンと特定データパターン’Ａ’との比較では不一
致となるため検出制御情報はそのままで、２個目の入力
データパターンとの比較を行う。今度は、両データパタ
ーンが一致するので、次の検出制御情報を選択し、その
特定データパターンの検出を行う。特定パターン’Ｂ’
〜’Ｙ’も同様な方法で、入力データパターンとの比較
を行い、特定データパターンの検出を行っていく。検出
制御情報の選択は、図４に示すデータパターン比較制御
部４３から出力される検出制御情報出力選択制御信号に
よって行う。以上が図４に示す特定データパターン検出
方式の構成及び動作である。

【０００７】

【発明が解決しようとする課題】しかしながら、以上述
べた制御方式では、特定データパターンと入力データパ
ターンの比較で、入力データパターンの比較単位データ
の中に、１個でも不一致となるものがあると、その入力
データパターンは特定データパターンに該当しないと見
做されるため、本来特定データパターンである入力デー
タパターンが故障以外の一時的なノイズ等の影響でデー
タの一部が破壊された場合、比較結果が不一致となり、
特定データパターン検出制御情報が検出されず、それ以
後の特定データパターンと入力データパターンの比較が
正しく行われなくなり、期待した特定データパターン群
の検出ができないという問題点があった。

【０００８】本発明は以上述べたノイズ等の一時的な影
響で、本来特定データパターンである入力データパター
ンの一部が破壊されて、比較結果が不一致となり、検出
制御情報が更新されないために、以後のデータパターン
の比較が正しく行われなくなり、期待した特定データパ
ターン群の検出ができないという問題点を除去するため
、入力データパターンの一時的な誤りを許容し、かつ期
待した特定データパターン群の検出ができるような特定
データパターン検出方式を提供することを目的とする。

【０００９】

【課題を解決するための手段】この発明は、入力データ
パターン群の中から特定データパターン群を検出する方
式において、図１（ａ）に示すように、入力データパタ
ーンと特定データパターンの比較で不一致となった比較
単位の数をカウントするための比較不一致計数部４と、
図１（ｂ）に示すように、データ構造として検出制御情
報の中に入力データパターンに許容する不一致の比較単
位数を設定するための許容不一致単位数設定部を設けた
ものである。

【００１０】

【作用】上記のように、入力データパターンと特定デー
タパターンの比較不一致計数部と、予め検出制御情報の
中の許容不一致設定部に定数を設定することによって、
ノイズ等によって変えられた文字を含む単語あるいはフ
ァジーとファジイのように個人により書き方が異なる単
語の比較をする場合、設定された定数の範囲以内の不一
致数であれば同一単語と見做すことができる。

【００１１】

【実施例】以下本発明の実施例を図面に基づいて説明す
る。図１（ａ）は本発明の特定データパターン検出シス
テムの概略構成を示すブロック図である。本特定データ
パターン検出システムは、図１と同様に、特定データパ
ターン検出制御情報群保持部１とデータパターン入力制
御部２及びデータパターン比較制御部３を具備し、更に
入力データパターンと特定データパターンの比較で不一
致となった比較単位の数をカウントするための比較不一
致計数部４を具備する構成である。

【００１２】特定データパターン検出制御情報の構成は
、図１（ｂ）に示すように特定データパターン比較単位
数と特定データパターンの間に許容不一致単位数を設け
ている。上記構成の比較不一致計数部４において、デー
タパターンの比較単位の中に不一致を検出しても、許容
不一致単位数以内に比較単位数の比較が完了した場合、
その入力データパターンが検出すべきデータパターンで
あると認識する。以下詳細に説明する。

【００１３】図２は、図１（ａ）の詳細な構成を示すブ
ロック図である。特定データパターン検出制御情報群保
持部１は検出制御情報群保持器１−１で構成され、比較
不一致計数部２はデータパターン不一致検出カウンタ４
−１で構成されている。データパターン比較制御部３は
特定データパターンの残りの比較単位数をカウントする
ための特定データパターン比較カウンタ３−１と、入力
データパターンと検出制御情報の特定データパターンと
の不一致を検出するためのデータ比較器３−２と、入力
データパターンの区切りを検出するための入力データ末
尾識別情報検出器３−３と、データパターン比較制御部
の実行制御を行い特定データパターンを検出したときに
パターン検出信号を出力するための比較実行制御部３−
４と、制御情報群保持部１の検出制御情報の出力を選択
するための検出制御情報出力選択上位カウンタ３−５と
、検出制御情報の特定データパターン内の比較単位の出
力を選択するための検出制御情報出力選択下位カウンタ
３−６で構成されている。データパターン入力制御部２
は、メモリや入力装置から読みだしたデータパターン群
を入力するための入力データレシーバ２−１と、入力デ
ータパターンと検出制御情報のデータパターン比較制御
部３への入力を制御するための入力制御部２−２で構成
されている。

【００１４】検出制御情報群保持器１−１は、検出制御
情報を供給するための検出制御情報出力信号線Ｓ４によ
って、データパターン不一致カウンタ４−１、特定デー
タパターン比較単位数カウンタ３−１、データ比較器３
−２と接続されている。また制御情報群保持部１の出力
を選択するための検出制御情報出力選択制御信号線Ｓ８
によって、検出制御情報出力選択上位カウンタ３−５、
検出制御情報出力選択下位カウンタ３−６とも接続され
ている。

【００１５】データパターン不一致検出カウンタ４−１
は、検出制御情報出力信号線Ｓ４によって供給される許
容不一致単位数を設定するための検出制御情報書き込み
制御信号線Ｓ５と、入力データパターンと特定データパ
ターンの比較不一致を検出したときのカウント値を更新
するための不一致単位数検出カウンタ更新制御信号線Ｓ
６及び比較単位数で指定された数の入力データパターン
の比較が終わる前に、不一致の比較単位の数が、許容不
一致単位数を超えたときに出力される許容不一致数超過
検出信号線Ｓ７によって、比較実行制御部３−４と接続
されている。

【００１６】また、検出制御情報書き込み制御信号線Ｓ
５は、検出制御情報出力信号線Ｓ４によって供給される
特定データパターンの比較単位数を設定するための制御
線として特定データパターン比較単位数カウンタ３−１
とも接続されている。特定データパターン比較単位数カ
ウンタ３−１はさらにデータパターンの入力更新タイミ
ングを制御するためのデータパターン入力更新制御信号
線Ｓ２によって、入力制御部２−２、検出制御情報出力
選択下位カウンタ３−６と接続されており、さらに比較
単位数のデータパターンが全てデータパターン比較制御
部に入力されたときに出力される比較単位数カウント終
了検出信号線Ｓ９によって比較実行制御部３−４とも接
続されている。

【００１７】データ比較器３−２は、入力データパター
ンを供給するためのデータパターン入力信号線Ｓ１によ
って入力データレシーバ２−１、入力データ末尾識別情
報検出器３−３に接続され入力データパターンと特定デ
ータパターンの比較単位ごとの不一致を通知するための
データ比較不一致出力信号線Ｓ１０によって比較実行制
御部３−４とも接続されている。入力データ末尾識別情
報検出器３−３はデータパターン入力信号線Ｓ１によっ
て供給された入力データパターンの比較単位が末尾識別
情報か否かを通知するための入力データ末尾識別情報検
出信号線Ｓ１１によって比較実行制御部３−４とも接続
されている。

【００１８】さらに比較実行制御部３−４は、カウント
値を初期化して検出制御情報の初期値を選択するための
上位カウンタ初期化信号線Ｓ１２、下位カウンタ初期化
信号線Ｓ１４によってそれぞれ検出制御情報出力選択上
位カウンタ３−５、検出制御情報出力選択下位カウンタ
３−６と接続されている。検出制御情報出力選択上位カ
ウンタ３−５はまた、次の検出制御情報を選択するとき
の更新制御のための上位カウンタ更新制御線信号線Ｓ１
３によっても比較実行制御部３−４と接続されている。

【００１９】検出制御情報出力選択制御上位信号線Ｓ１
５、検出制御情報出力選択制御下位信号線Ｓ１６は、そ
れぞれ、検出制御情報出力選択制御信号線Ｓ８の上位、
下位信号線である。最後に、特定データパターン検出信
号線Ｓ３は、入力データパターンと検出制御情報の特定
データパターンの比較を行って、不一致の比較単位の数
が許容不一致単位数を超えずに、比較単位数で指定され
た数の比較が終了したときに、特定データパターンの検
出を通知するための信号線である。

【００２０】次に図７に示す文字列の入力データパター
ン群と検出制御情報群を使って図２の動作を説明する。 始め比較実行制御部３−４が上位カウンタ初期化信号線
Ｓ１２、下位カウンタ初期化信号線Ｓ１４を出力し、検
出制御情報出力選択上位カウンタ３−５、検出制御情報
出力選択下位カウンタ３−６を初期化して、検出制御情
報出力選択制御信号線Ｓ８によって、１番目の検出制御
情報を選択する。検出制御情報群保持器１−１から１番
目の検出制御情報の比較単位　　’１０’、許容不一致
単位数　　’１’が検出制御情報出力信号線Ｓ４に出力
され比較実行制御部３−４が検出制御情報書き込み制御
信号をＳ５に出力して　　’１０’を特定データパター
ン比較単位数カウンタ３−１に　　’１’をデータパタ
ーン不一致検出カウンタ４−１に設定する。

【００２１】その後入力制御部２−２からデータパター
ン更新制御信号Ｓ２が出力されると特定データパターン
比較単位数カウンタ３−１、検出制御情報出力選択下位
カウンタ３−６の内容が更新され、特定データパターン
比較単位数カウンタ３−１は’９’になり、検出制御情
報出力選択下位カウンタは１番目の特定データパターン
の比較単位の１番目を選択するための信号を出力し、検
出制御情報群保持器１−１から検出制御情報出力線Ｓ４
に　　’Ｇ’が出力される。同時に入力データレシーバ
２−１からデータパターン入力信号線Ｓ１に１番目の入
力データパターンの比較単位の　　’Ｓ’が出力される
。

【００２２】この検出制御情報出力信号線Ｓ４、データ
パターン入力信号線Ｓ１の出力をデータ比較器３−２で
比較する。入力データ末尾識別情報検出器３−３はデー
タパターン入力信号線Ｓ１の出力が末尾識別情報　　’
Ｒ’かどうかを調べる。１番目の比較単位は一致しない
ためデータ比較器３−２からデータ比較不一致出力信号
がＳ１０に出力され、これによって比較実行制御部３−
４は不一致単位数カウンタ更新制御信号をＳ６に出力し
データパターン不一致検出カウンタ４−１の内容が更新
されデータパターン不一致検出カウンタ４−１は　　’
０’になる。またデータパターン入力信号線Ｓ１の出力
は末尾識別情報ではないため入力データ末尾識別情報検
出器３−３からは入力データ末尾識別情報検出信号がＳ
１１に出力されない。

【００２３】入力制御部２−２から次のデータパターン
入力更新制御信号Ｓ２が出力され同様な手順で１番目の
データパターンの比較単位の２番目　　’Ｏ’と　　’
Ｔ’が比較される。２番目の比較単位も一致しないため
データ比較器３−２からデータ比較不一致出力信号Ｓ１
０が出力されデータパターン不一致検出カウンタ４−１
の内容が更新され不一致の数が許容不一致単位数を超え
るため、データパターン不一致検出カウンタ４−１から
許容不一致数超過検出信号がＳ７に出力される。従って
、比較実行制御部３−４は１番目のデータパターンが１
番目の特定データパターンではないことを認識し入力デ
ータレシーバ２−１からデータパターン入力信号線Ｓ１
に　　’Ｒ’が出力され入力データ末尾識別情報検出器
３−３から入力データ末尾識別情報検出信号Ｓ１１が出
力されて１番目の入力データパターンの入力が完了した
後、２番目の入力データパターンの比較を行う。

【００２４】１番目の入力データパターンの場合は、比
較単位の６番目の比較を行うまで以上の処理が行われる
。但し、比較単位３番目〜５番目の入力の間、比較結果
のデータ比較不一致出力信号線Ｓ１０は無効となる。 入力データパターン不一致の時に、入力データ末尾識別
情報検出信号線Ｓ１１が出力されると、比較実行制御部
３−４は下位カウンタ初期化信号線Ｓ１４を出力して検
出制御情報出力選択下位カウンタ３−６のみ初期化する
。そして、１番目の検出制御情報を再選択し、特定デー
タパターン比較単位数カウンタ３−１、データパターン
不一致検出カウンタ４−１を同じ手順で再設定する。 特定データパターン比較単位数カウンタ３−１及びデー
タパターン不一致検出カウンタ４−１には再び　　’１
０’，’１’がそれぞれ設定される。

【００２５】その後、同様にして入力制御部２−２から
データパターン更新制御信号Ｓ２が出力されると、２番
目の入力データパターンと１番目の特定データパターン
の比較単位１番目をデータ比較器３−２によって比較す
る。同様に順次比較していくと不一致となる比較単位は
３番目だけなので、不一致の数が許容不一致単位数を超
えることはない。従って、許容不一致数超過検出信号Ｓ
７は出力されず比較途中でデータパターンの不一致には
ならない。

【００２６】１０番目の比較終了時に特定データパター
ン比較単位数カウンタ３−１から比較単位数カウント終
了検出信号Ｓ９、入力データ末尾識別情報検出器３−３
から入力データ末尾識別情報検出信号Ｓ１１が出力され
、データパターン不一致検出カウンタ４−１から許容不
一致数超過検出信号Ｓ７が出力されていないので、比較
実行制御部３−４は特定データパターン検出信号Ｓ３を
出力して特定データパターンの検出を通知する。

【００２７】それから上位カウンタ更新制御信号線Ｓ１
３、下位カウンタ初期化信号線Ｓ１４を出力して検出制
御情報出力選択上位カウンタ３−５を更新し、検出制御
情報出力選択下位カウンタ３−６を初期化して、２番目
の検出制御情報を選択し、特定データパターン比較単位
数カウンタ３−１に’４’，データパターン不一致検出
カウンタ４−１に’１’を設定後、引き続き三番目の入
力データパターンとの比較を行う。５番目の入力データ
パターンが２番目の特定データパターンとして検出され
るまで、以上のような比較制御をくり返し行う。３番目
の入力データパターンは、比較単位の３番目で末尾終了
コードが検出されるため、検出制御情報に設定された比
較単位数の比較が完了しない。また４番目に入力データ
パターン’ＥＮＤ’は、比較単位数で指定された最後の
比較単位の内容が末尾識別情報ではなくｓｐａｃｅであ
るため、特定データパターンとは認識されない。

【００２８】

【発明の効果】以上説明したように、本発明の特定デー
タパターン検出方式をメッセージ等の特定データパター
ンを確認しながら制御を行うシステムに適用すれば、適
切な許容不一致単位数を設定することにより、ノイズ等
の一時的な影響によってデータパターンの一部が破壊さ
れた場合、あるいはファジイとファジーのように個人に
より書き方の異なる単語を検出する場合、許容不一致単
位数の範囲内であれば、該当する特定データパターンと
して認識することができるため、特定データパターン未
検出状態による制御の中断がなくなり、システムのアベ
イラビリイティ（可用性）が向上し、またシステムの信
頼性を上げることができる。

【００２９】また、上記のようなシステムは、ディスプ
レイ装置を使用して、人間による会話型形式の運用が一
般的であるが、本方式では、ディスプレイ装置でメッセ
ージの確認をしなくても自動的に制御が実施されるため
操作性の向上も期待できる。

【図面の簡単な説明】

【図１】図１（ａ）は本発明の特定データパターン検出
システムの概略構成を示すブロック図、図１（ｂ）は本
発明の特定データパターン検出制御情報の構成を示す図
である。

【図２】図１（ａ）の詳細な構成を示すブロック図であ
る。

【図３】特定のデータパターン群を検出するためのデー
タパターンとデータ群の構成を示す図である。

【図４】図４（ａ）は従来の特定データパターン検出シ
ステムの概略構成を示すブロック図、図４（ｂ）は従来
の特定データパターン検出制御情報の構成を示す図であ
る。

【図５】データパターンの比較方法を説明するための図
である。

【図６】従来の特定データパターン群検出方法を説明す
るための図である。

【図７】文字列の入力データパターン群と検出制御情報
群の例を示す図である。

【符号の説明】

１　　　　　　　　　　　　特定データパターン検出制
御情報群保持部 ２　　　　　　　　　　　　データパターン入力制御部
３　　　　　　　　　　　　データパターン比較制御部
４　　　　　　　　　　　　比較不一致計数部１−１　
　　　　　　　検出制御情報群保持器２−１　　　　　
　　　入力データレシーバ２−２　　　　　　　　入力
制御部 ３−１　　　　　　　　特定データパターン比較単位数
カウンタ３−２　　　　　　　　データ比較器

Claims (1)

【特許請求の範囲】
1. 【請求項１】　　特定データパターンを検出するための
   制御情報群を格納する特定データパターン検出制御情報
   群保持部と、メモリや入力装置から読みだしたデータパ
   ターン群を入力するためのデータパターン入力制御部と
   、入力データパターンが特定デーパターンか否かを識別
   するためのデータパターン比較制御部とを具備し、メモ
   リに格納された一連のデータ群または入力装置から読み
   込まれた一連のデータ群の中から指定された特定のデー
   タパターン群を検出する特定データパターン検出方式に
   おいて、データパターンの比較時に入力データパターン
   と特定データパターン検出制御情報の比較単位の不一致
   数をカウントする比較不一致計数部とを設けると共に、
   特定データパターン検出制御情報の中に、システムが要
   求する信頼度に応じて、任意の数が設定できる許容不一
   致単位数を設け、データパターンの比較単位の中に不一
   致を検出しても、前記許容不一致単位数以内に前記特定
   データパターン検出制御情報に設定された比較単位数の
   比較が完了した場合、その入力データパターンが検出す
   べきデータパターンであると認識することを特徴とする
   特定データパターン検出方式。