JPH031275A - データ分類及び認識方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 Ａ、産業上の利用分野 本発明は、データ処理技術を用いた横内通信相互接続ネ
ットワークの制御及び管理用の装置及び方法に関する。

本発明は、特に様々な番号パターン原則ならびによく変
わるシステム管理要求に対処しなければならない電話交
換網に有用である。

具体的には、本発明は、通信回線、中継トランクなどを
選択的に相互接続するための通信マトリックスの制御及
び管理に関する。本発明は、外部接続に関連するパター
ン規則の如何に関わらず、ＰＢＸ型電話交換装置のダイ
ヤリング・プラン及び内部管理を柔軟に構成するために
特に有用である。

Ｂ、従来技術及びその課題 本明細書で考察するパターンとは、Ａ、Ｖ、アホ（Ａｈ
ｏ）及びＪ、Ｄ、ウルマン（Ｕｌｌｍａｎ）の著書「コ
ンパイラ：原理、技術及びツール（（Ｈｐ　ｉ　１ｅｒ
ｓ　：Ｐｒ１ｎｃｉｐｌｅｓ、　Ｔｅｃｈｎｉｑｕｅｓ
　ａｎｄ　Ｔｏｏｌｓ）　Ｊ　　（アデイーソン・ウニ
ズリ−社、米国マサチューセッツ州リーディング、１９
８５年）に記載されているように「正規表現（ｒｅｇｕ
ｌａｒ　ｅｘｐｒｅｓｓｉｏｎ）　Ｊの単純化された形
式である。本明細書で使用するダイヤリング・プランは
、市外局番と接頭部マツプではなく番号パターンに基づ
くものである。北米ダイヤル（ＮＡＤ）プランのパター
ンは、従来から１桁目が２ないし９の任意の数字、続い
て０または１．３桁目は２ないし９の任意の数字で書式
化された３桁の市外局番で構成されている。この後に７
桁の数字が続き、最初の２桁は２ないし９に制限され、
最後の５つは任意の数字である。

ある数字の列が正確に所定のパターン通りに規定されて
いるとき、それは、そのパターンに「合′致」すると見
なされる。たとえば、２５８と９４３は、市外局番の後
に続く３桁のＮＡＤパターンに合致するが、２０７と８
００は合致しない。明示の数字が指定されるときは、そ
の明示数字だけが合致すると見なされる。すなわち、１
２３の番号パターンと合致するのは番号列１２３だけで
ある。

また、本明細書で考察するパターンでは　ｔｌ　Ｘ　１
１は任意の数字、０ないし９を表す。すなわち、ＩＸ３
のパターンは、１０３．１１３．１２３ないし１９３の
任意の数の集合を表す。パターンは、選択数字を含むこ
とができ、角括弧を使うと、選択数字をまとめて単一の
パターン要素にすることができる。したがって、ＮＡＤ
市外局番は、［２３４５８７８９コ　［０１］　Ｘとな
る。ハイフンを使って数字の範囲を指定すると、市外局
番のパターンは［２−９コ　［０１］Ｘとなる。Ｘは［
Ｏ−９コに等しいことに留意されたい。また２［０１３
−９］２のパターンは、２の後に２以外の任意の数字が
続き、その後に２が続くパターンを意味することにも留
意されたい。

パターンは、通常、パターン要素から構成されている。

パターン要素とは、明示の数字（Ｘ）または選択数字に
よる記述子である。共通ＮＡＤパターン及びそれらの名
称をいくつか挙げると、〇−交換手；９１１−緊急；　
［２−９コ　［２−９コｘｘｘｘｘ　　−市内通話；　
１　［２−９コ　［０１］ｘｘｘｘｘｘｘｘ　　−長距
離通話である。範囲を指定するのにすでに使用されるハ
イフンを識別するために、あるパターン中の要素グルー
プを本明細書ではピリオド（“、″）で分離する。市内
通話パターンは［２−９コ　［２−９コｘ、ｘｘｘｘで
表される。したがって、角括弧及び丸括弧の両端を文字
として数えてパターン・アルファベットを形成する文字
は１７字である。

パターンの最後の特徴は、フィールドという概念である
が、これは１つの数字からパターンを形成するだけの数
の要素まで様々な範囲をとる。

フィールドは丸括弧で区切られる。規約により、角括弧
で囲まれていないすべての番号の省略時フィールドをフ
ィールド０とする。他のすべての場合では、ある番号中
のフィールドに、左から右に１から順に番号をつける。

パターンが（［２−９１［：２−９］　Ｘ）、ＸＸＸＸ
の場合、フィールド１は［２−９コ　［２−９］　Ｘで
あり、フィールド０は最後のｘｘｘｘ要素である。

パターンは、固定状態マシン（ＦＳＭ）用の状態遷移表
を定義するのによく適している。しかし、様々なアプリ
ケージジン用及び様々な環境での電話システムは、様々
な規則に対処しなければならない。米国、アジア、欧州
で使用されている標準番号パターンはすべてどこか異な
って（、る。さらに、専用タイ・ライン、内部市内ネッ
トワーク制御などをもつ内部番号パターンはもっと根本
的に異なっており、公衆電話網の番号パターンを介して
最初にインターフェースされる内線電話の直接ダイヤル
呼出しなどのために公衆システムに接続されることもあ
る。

現在のパターン突合せは、受は入れられないほどの時間
と複雑さを要する。すなわち、合致／非合致の判定が下
されるまで、基準ないし参照パターンに対して文字ごと
に比較が行なわれる。比較するパターンのリストが長く
なるにつれ、必要な比較が多くなり、そのため時間及び
複雑さの問題が生じる。この問題は、システムが可変長
の接頭部をもつ電話プランを扱わなければならない場合
、さらに複雑になる。これには、基本パターンを越える
接頭部の追加リストの走査が必要となる。

現在の列突合せ方法は、５文字以下の５つのパターンな
ど少数の比較的小さなパターンでは効率がよい。ところ
が、テーブルのサイズが増すにつれて、多数の列に対し
て何回も突合せを繰り返すのに要する時間が、パターン
の長さの２乗に比例して増加する。これに対し本発明を
使用して突合せを行なうと、必要な時間は最も長い最恕
の場合のパターンの長さに比例して増加する。すなわち
、本発明による遷移表または結果表あるいはその両方を
使用するマシンは、その遷移表が１０桁項目を１つ含も
うと、それぞれ１０桁の項目を１０００個含もうと、パ
ターン認識及び応答に全く同じ長さの時間がかかる。

本発明では従来技術の列突合せ表に比べていく分大きな
サイズの表が必要であるが、それでも汎用ＮＡＤブラン
に加えて８ないし１０の特殊番号を認識しなければなら
ないものなどかなり複雑なシステムの場合でも、約ＩＫ
のデータ空間しか必要としない。

現在のいくつかの探索アルゴリズムが、ＩＢＭテクニカ
ル・ディスクロージャ・プルテン、１９８７年６月、ｐ
ｍ）、１４６−１４８に所載のストーン（Ｓｔｏｎｅ　
）等の論文、ＩＢＭテクニカル・ディスクロージャ・プ
ルテン、Ｌ９８８年６月、ｐｐ。

４１５−４１７に所載のナタラージャン（Ｎａｔａｒａ
ｊａｎ　）等の論文、レティンクトン（Ｒｅｄｄｉｎｇ
ｔｏｎ　）の米国特許第４５５４６３１号）及びレイ（
Ｒａｙｅ）の米国特許第４５８０２１８号に示されてい
る。探索ツリーを構成するためのプロセスは、ＩＢＭテ
クニカル・ディスクロージャ・プルテン、１９７７年７
月、ｐｐ、８４６−８４８に所載のローゼンバーグ（Ｒ
ｏｓｅｎｂｅｒｇ）等の論文に記載されている。データ
ベース更新と並列して行なう他の探索技術は、ガラント
（Ｇａｌｌａｎし）の米国特許第４６４８０３８号に記
載されている。

グラフでの経路発見及び探索可能データベースを進行と
同時に更新する方法の考察は、本出願人に譲渡されたナ
タラージャン及びストーンの米国特許第４７５２８９０
号に出ている。

記憶されたデータの並列探索を実行する構造は、本出願
人に譲渡されたベーンケ（Ｂｅｈｎｋｅ　）の米国特許
第３１９５１０９号及びアレス（Δｌ　ｌｅｓ　）の米
国特許第４５９５９９５号に示されている。電話システ
ム環境にを用な形で交換マトリックスを介して自由経路
を探索する装置は、本出願人に譲渡すれたパスティアン
（Ｂａｓｔｉａｎ　）等の米国特許３５１１９３７号に
教示されている。

代表的な現在の電話交換制御システムは、その導入場所
の公衆ネットワーク環境でしか動作しないように構成さ
れているため、導入の見込客が限られている。北米ダイ
ヤリング（ＮＡＤ）プランとインターフェースするよう
に構成されたＰＢＸは、はとんど修正なしに非ＮＡＤ　
（たとえば、欧州）ダイヤリング・パターンに接続した
とき、うまく動作しない。

Ｃ０課題を解決するための手段 本発明は、データを分類し認識するための方法に関する
ものである。この方法は、データ記憶装置に将来受は取
る可能性のある英数字情報を記憶し、集合特性の比較と
、データの最適な順序を確定する分類原則とに基づいて
、その情報を配列することによって実施される。遷移グ
ラフは、順序通り配列されたデータ及び枝刈り処理とし
て機能する有限の１組の順序通り配列された状態から成
るグラフから構成される。最後に、完成した遷移グラフ
を使って、合致するパターンを追跡し迅速に識別するた
めの遷移経路を作成する。その方法により、ある環境で
は合致パターンが存在し得ないことを迅速に識別するこ
とも可能になる。

さらに、本発明は、公衆ネットワークの番号付は方式を
認識し、ヒユーリスティックに基づく低コストの経路指
定技法を用いて公衆ネットワークに関する制限に対処す
る方法に関する。公衆ネットワーク番号を含む番号パタ
ーンの認識は、規則的な表現の数学モデルのパターン突
合せによって得られる。ＰＢＸなどの交換ネットワーク
が、実際の物理経路（たとえば、中央局トランク、タイ
・トランクなど）の数に関わらず、豊富な論理経路をも
つことを可能にする抽象的なものとして、侃想経路が導
入される。仮想経路は、名前または番号表示、それが使
用できる物理資源または資源グループ、及び接頭／接尾
番号の３つの属性をもつ。

以下の説明から明らかになるように、本発明は、経路指
定構成の決定、ならびに管理者によって選択されたもの
であれそうでないものであれ制限の取扱いを単純にする
ためのｎｍなツールである。

本発明を、公衆ダイヤル呼出しネットワークとインター
フェースするためのシステムに関して説明するが、内部
制御（たとえば、直通電話線のＰＢＸによる交換）やタ
イ・ラインなどの専用ネットワーク番号付は方式など他
の用途にも容易に適用できる。

本発明によるパターン突合せを用いると、操作管理者が
その電話に関する適用節回を拡張することができる。た
とえば、操作管理者はある時点で数字のアウトパルシン
グを停止して、トランクから数字をアウトパルスするた
めのプロトコルを制御することができる。この点に関し
て、本明細書ではシステムの優先性を示すためにパーセ
ント記号（％）を使用する。たとえば、システムが回転
式ダイヤル操作と押しボタン（ＤＴＭＦ）式ダイヤル操
作の間でトグルする時点を設定することができる。シス
テム制御装置は、％記号の存在に応じて、開始側システ
ム・ユーザにとってトランスペアレントな形で特定の長
距離通信業者にアクセスするためなど用の接頭部として
、要素の先行する数字を付加する。

さらに、カラット（り）は、その前の数字がトランクの
最後の数字であることを意味する。すなわち、パターン
１．４０８．９８６．ＸＸＸＸと合致する番号は、合計
１１桁のダイヤル操作に限定される。１０２８８％のダ
イヤリング・パターンハ、市内パルス・トランク上の長
距離ネットワークにアクセスし、その後ネットワーク・
インターフェース点に達するとＤＴＭＦダイヤル操作に
トグルする。本発明の１つの特徴は、従来の交換機制御
構成で使用される現在のパターン突合せシステムに伴う
時間及び複雑さの問題を回避する、番号認識方法である
。もう１つの特徴は、ユーザが多くの方式の記述をより
簡潔にする番号の範囲を定義できるようにする点にある
。

パターン認識及び遷移グラフ・トレールの最後にある処
理標識の選択に続いて、そのグラフからのパターンと合
致する通話が、リレーショナル・データベース技術を用
いて必要なサービスを供給できる経路のリストに割り当
てられる。このリストは、明らかにコストが低い順に配
列され、通話はその順序で経路指定される。この動作は
必ず比較的低いシステム・オーバーヘッドしが要さず、
操作管理者による通話制限または通話管理の概念を紐み
込んでいる。たとえば、操作管理者は国際ダイヤル経路
が特定のユーザ回線では利用できないというような制限
を課すことができる。すなわち、本発明では経路指定と
システム管理が概念的に組み合わされており、したがっ
てシステムの構成及び管理の複雑さを軽減することがで
きる。

本発明は、ユーザが通話パターンに基づいて通話を定義
し経路指定できるようにする、柔軟なプランである。こ
のプランを用いると、ユーザは通話のタイプまたは分類
を系統的に定義し、これらの通話クラスを論理経路に割
り当て、最終的にそれらの経路を物理資源に割り当てる
ことが可能である。この方法は、人々が経路指定のニー
ズを定義する際に使用する論理方式に従っている。

本発明によるパターン・フィルタリングの意義は、シス
テム操作管理者が特定のパターンに適合する電話番号を
指定された分類にグループ分けできることである。参照
テキストに、通話及びそれに必要なサービスを記述する
。これは、ユーザが、通話を同じクラスに論理的にグル
ープ分けすることによってフィルタリング／ダイヤリン
グ・プランの構成を単純にするのに役に立つ。たとえば
、１で始まる長距離通話と１で始まらない長距離通話を
共通のクラスに分類することができる。より一般的なパ
ターンに合致する特定のパターンは、認識シーケンスで
汎用パターンの前にこなければならない。

ユーザは、システムによる取扱いを必要とするパターン
を決定する。これらのパターンは、ダイヤリング及び経
路指定プランを簡潔に定義するのに役立つ分類表に入力
される。

本発明は、回線及びトランクが結合された入出力接続の
マトリックスを有する通信インターフェース・システム
に対する制御装置の応答を確立するための方法である。

最初に、このインターフェース・システムが対処すべき
ことが予想される英数字データの順序通り配列されたパ
ターンの列として、リストが形成される。次いで遷移グ
ラフが、処置標識でそれぞれ終わる遷移経路を定義する
ため、上記のリスト内のパターン中の要素の列に基づい
て、有限の１組の順序通り配列された状態から構成され
る。回線及びトランクから受は取った英数字データの列
が検知され、処置標識に出会うまで遷移グラフの状態を
追跡するために使用される。

この方法は、さらに遷移表からの処置標識によってアド
レス可能な、受信パターンのタイプを相関させるシステ
ム応答の結果表を形成するステップを含むことができる
。この表により、システム制御が受は取ったデータ列に
対する最も適切なシステム応答を決定することが可能に
なる。システム応答は、システム入カバターン及び対応
する処置標識の存在に応答して、たとえば、システム入
山カマトリックスで適切な接続を完成し、あるいはシス
テム応答が発生しないことを示す信号をパターン発生源
に戻すステップを含むことができる。

結果表は、移動なシステム接続決定が存在する複数の可
能なトランク接続のうちから最も経済的な接続を選択で
きるようにするので、コスト管理によく適している。

具体的には、本発明は、通信回線及びトランクを含む複
数の入出力接続と、それらの回線またはトランク上の信
号を検知するように結合された中央演算処理装置とを含
む電話交換システムで特に有用である。交換マトリック
スは通常、中央演算処理装置に応答して接続回線及びト
ランクの間で適切な相互接続を確立するように接続され
ている。

本発明は、英数字入力信号に対して事前に決定された応
答を供給するようにシステムを構成する方法を含む。こ
の方法は、任意の入力接続上に順番に現れる英数字デー
タの受入れ可能な規則的表現のリストを構成するステッ
プを含む。このリストは、所定の英数字の順に配列され
る。連続状態に対する順序通り配列されたリストの各規
則的表現を検査することにより、各遷移トレールが処置
標識で終わる遷移グラフが構成される。次にこうした各
処置が少なくとも１つの処置標識によってアドレス可能
な、システム処置の表が形成される。

その後、受は取った規則的表現と、入出力相互接続の完
了か、あるいは受は取った規則的表現の発生元にシステ
ムが相互接続を完了していないとの信号を供給するなど
の他のシステム反応かを選択するためのシステム処置表
から選択されたシステムの処置との一致に対する応答が
供給される。

本発明による遷移グラフの作成は、制御装置が受は取る
ことができると予想されるパターンの順序通り配列され
た列から始まる。このグラフは、パターン・アルファベ
ットから受は取ることのできる文字の一連の相関によっ
て形成される。初期状態が確立され、処置標識が各状態
で文字交差に入れられる。処置標識は、突合せされたパ
ターン記号、次の状態ディレクタ、またはその時考慮す
るパターンについて合致に達することができないことを
示す標識を含むことが可能である。

Ｄ、実施例 本明ｍ書では、第１図にいく分概略的に示した交換シス
テム１０の線に沿ったボタン電話／ＰＢＸ混成製品に関
して、本発明を説明する。このシステムは、電話機１４
、’１５．１８として示したエントリー・レベルのユー
ザのアレイを支援する。

ボタン電話／ＰＢＸ混成製品１０は、電話機のボタンを
用いた複数の内線電話へのアクセスなどのボタン電話の
特徴と、内部電話機１４−１６と外部ネットワーク１７
、ｔｓ、１９の間の通信などＰＢＸに共通の特徴とを兼
ね備えている。例を示すと、外部入出力接続１７は局線
トランクを表し、接続１８は特殊サービス・トランク（
たとえば、ＭＣＩプリズムなど）を表し、接続１９は専
用タイ・ラインを表す。

通常の交換システム１０は、適切な交換マトリックス２
０を含む。マトリックス２０は、中央演算処理装置２６
と、通常ＲＡＭ及び衛星データ記憶装置を含むメモリ２
７と、入力装置２８及び出力表示装置２９を介するユー
ザとのインターフェースとを含む、制御装置／計算機２
５とのインターフェースによって監視され制御される。

通常のネットワーク交１ｉに加えて、システム２５は、
データ／音声統合、音声メツセージ支援、システム管理
制御、アナログ接続機構支援、システム保守など様々な
機能を扱うことができる。

本発明は、効率よく実時間方式でデータを認識し分類す
ることにより、システム１ｏの性能を改良する方法であ
る。データは、探索のためのシステム実行時間を増加さ
せずに情報を突き合わせることができる、複数の探索パ
ターンを用いて並列に探索される。

本発明の方法では、入力データを迅速に認識し分類する
。この方法により、探索で同時に処理できるパターンの
数に関わらず、同時に多数の異なるパターンを探索する
ことができる。この方法は、遠隔通信業界（たとえばダ
イヤル操作及び電話機能制御）、ディジタル信号処理（
たとえば、サンプルの認識）、及びデータベース管理シ
ステム（たとえば、探索及び検索）で使用できる。

突合せのための基嘔としてシステム１０に使用させるこ
とが望ましいパターン列を定義する、好ましくは英数字
のデータが、最初にユーザによってたとえば入力２８で
のキーボード入力により入力される。このデータはメモ
リ２５に記憶される。

次いでＣＰＵ２６が、設定された特性の比較に基づく分
類アルゴリズム及び疑似言語分類記述を使って、入力さ
れたデータを、最終的な突合せ探索処理に最適な形で配
列する。

分類手順が完了すると、ＣＰＵ２６は、こうして配列さ
れたデータに作用して、遷移グラフを作成する。後の説
明から明らかになるように、このグラフは、有限の１組
の順序通り配列された状態を組み立てることによって作
成される。遷移グラフにより、探索処理で追跡される遷
移経路を技刈り（ｐｒｕｎｉｎｇ）することが可能にな
る。入出力装置１４−１６または１７−１９から英数字
データを受は取ると、制御装置２５は、順次受は取った
データと遷移グラフ状態によって決定される遷移経路に
従ってパターン認識の探索を実行する。その結果、パタ
ーンが認識され、あるいはパターンが認識不可能だとい
う判定が下される。次に、システム制御装置２５は、適
切なシステム応答を決定することができる。

経路は仮想トランクとして概念化される。経路は、テキ
スト名、それが指定される物理資源または物理資源のグ
ループ、及び若干の特殊な特性を含めて、いくつかの特
性をもつ。論理経路がもつ特殊な特性の１つは、番号の
接頭／接尾部付けである。この例は、アクセス番号とそ
れに続（市外番号及び客先コードを仔する長距離通信業
者の接続である。ユーザ１４−１６は市外番号をダイヤ
ルするが、ＰＢＸ制御装置２５は、トランク１７−１８
の１つにアウトパルスするため、接頭部のアクセス番号
と接尾部の客先番号を付加する。

省略時指定により、論理経路の数はパターン分類の数と
同じである。ユーザは、様々なタイプのサービス要求を
処理できる経路を作成することができる。市内通話は、
局線トランク１７に経路指定され、長距離通話も同様で
ある。複数の経路が可能な場合、及びＷＡＴＳ回線、専
用タイ・ライン１９、特殊高品質回線１８、その他の特
殊トランクが利用できる場合、ユーザは、最も安価なも
のから順に通話経路指定の列を配列することができる。

逆に、ユーザは、関連パターンの分類に経路を指定しな
いことによって、任意の通話を許可することもできる。

意味の一貫性を保つために、パターン記述表を最初に構
成することが好ましい。各パターン名は一番左側の列に
一度だけ現れる。省略時には、各パターンが、同じ名前
を共用する論理経路に割り当てられる。たとえば、ユー
ザが「市内通話」と名付けられたパターンを構成する場
合、省略時指定により、「市２内通話」は「市内通話」
と名付けられた論理経路に割り当てられる。構成メニュ
ーの右側に可能な経路の順序通り配列されたリストを供
給することにより、ユーザは、その要求を満たすように
機能する論理経路をリストする。たとえば、 クラス記述 省略時： 長距離 禁止： 長距離 コストによる順序： 長距離 経路名 長距離 最も安価な通信業者 より高価な通信業者 最も高価な通信業者 上記の説明から、コストに基づいて経路を配列する機能
を自動化できることは明らかである。その場合、ユーザ
は、各通話クラスに対する可能な経路を列挙するだけで
よく、システム２５は、料金表、時刻／曜日などの料金
要素を考慮に入れ、コストに基づいて相互接続を配列す
ることができる。

アクセス許可を記述する経路プロファイルは、システム
管理をさらに向上させることができる。

経路プロファイルとは、あるプロファイルをもつユーザ
に許可される論理経路へのアクセスを列挙したリストで
あり、一般に許可項目または拒否項目として構成される
。分類はテキストにより、要求されたサービスのタイプ
を記述する。システム制御装置２５は、要約したサービ
スのタイプを用いて、要求されたサービスを最もよく満
たす方法を決定する。要求が処理可能であることが分か
ると、制御装置２５は、要求者がその通話を行なうこと
を許されているかどうか判定しなければならない。通話
者の料金制限プロファイルが、その判定を下すために使
用される。その通話で論理経路を自由に使用できるなら
、物理資源の可用性によって、通話が実際にいつ発信さ
れるかが決まる。

状態遷移表は、縦の列が可能なシステム入力数字に対応
するように配列されている。停止キーアステリスク・キ
ー及びボンド符号キーを含めることが可能であるが、そ
れらは−膜内に遷移表の構成では省略される。横の行は
突合せ探索の有限状態に対応する。表の項目は最初はゼ
ロと仮定する。計算機は、その現状態とそれが受は取る
入力の組合せに基づいてその変換を行なう。言い換えれ
ば、この表は計算機の現在の状態に基づいてその計算機
の次の機械状態を識別する。ある入力時にある状態の項
目が定義されていない場合、その結果はエラーとなる。

未定義のエラーは、計算機が入カバターンを認識できな
いことを意味する。

第２の表は、遷移表からの認識された遷移ストリングを
分類する項目を含む。ゼロの項目は、計算機がまだパタ
ーンを認識していないことを意味する。状態遷移表とは
対照的に、この結果表のゼロになった項目はエラーでは
ない。この表のゼロでない項目は、パターンが認識され
たことを意味する。この表は、遷移グラフを用いて遷移
経路を追跡した結果を示すので、結果表と呼ばれる。

遷移表を構成する際の一般的な規約は、状態と番号の交
点にすでに何か入力されている場合、それを変えてはな
らないことである。既存の経路を追跡し、その既存の経
路が修正されない限り新しい遷移を追加することが許さ
れる。状態の指定は、まず深さから始めて、左から右の
順序に行なわれる。状態遷移表の項目が最初の状態に設
定されると、計算機はその初期状態をとる。これは、パ
ターンが認識され計算機が省略時指定によってリセット
された時点で遷移表中で行なわれる。結果表のすべての
項目は、遷移表のこれらのリセット遷移の位置に対応す
る。（おそらくは、１つのビットをオンまたはオフにし
て）項目に分類項目のフラグをつけることにより、２つ
の表を組み合わせることが可能である。

この方法で使用されるパターンは、正規表現の単純化し
た形である。入力データとそのデータを記述するパター
ンは、本明細書で前述したものと同様のアルファベット
から構成される、有限の列挙可能な集合である。そのア
ルファベットの各構成要素は一義的な機械表示をもつ。

アルゴリズムは、特定の文字集合から独立しており、現
在のどの文字符号化方式（たとえば、ＡＳＣＩ　Ｌ　Ｅ
ＢＣＤＩＣ，ＢＣＤ）もこの要件を満たしている。

各パターンは、有限の正の数の要素から構成され、スト
リングの終り（ＥＯＳ）区切り文字で終わる。長さゼロ
のパターンを認識する手段は設けられていない。あるパ
ターン内の各要素は、前述のように構成され、指標が左
から右へ昇順に割り当てられている。通常のように、連
結は要素の並置によって示される。

パターンを配列する際に、２つのパターンが衝突するこ
とがあるという問題がある。すなわち、ある入力データ
またはデータ・セットが正確に２つ以上のパターンと合
致することもある。従来のストリング突合せ法を用いる
場合、その衝突を回避する唯一の方法はしばしば、等価
な１組の少なくともそれと同数のパターンを生成するも
のである。本明細書で衝突を回避するために使用するヒ
ユーリスティックスは、パターンが重なる場合、合致す
るデータ・ストリングが少ない方のパターンが優先され
ると仮定するものである。たとえば、パターン１２３と
ＸＸＸが与えられているものとすれば、パターン１２３
の方が、可能な入力データの合計節回がより小さいこと
が認識され、したがって優先される。

本発明のパターン配列は、番号特性の使用ではなく、集
合特性の比較に基づく分類アルゴリズムを使って実施さ
れる。分類技術を選定する際の重要な考慮事項は、パタ
ーンを配列するのに用いる集合操作及び関係が遷移的な
ものではないことである。遷移性及び黙示配列の特性は
大部分の有名なＯ（ｎログ２）分類アルゴリズムで使用
されている。これらの目的のために選択された分類方法
は、完全に順序通り配列された分類（たとえば、バブル
分類）である。以下の第１表に、疑似言語分類記述を示
す。このアルゴリズムの要点は、演算子“〉′”の意味
にある。以下に、任意の２つのパターンのｎ番目の要素
間の関係を定義する。

合同＝２つの要素が英字記号の同じ集合を識別する。例
：　４ＸＸと４ＸＸは合同である。

互いに素＝２つの要素によって識別される２つの集合の
共通部分が空の集合である。たとえば、４ＸＸと５ＸＸ
は互いに素の要素である。

超集合：第１の要素によって定義される集合が、第２の
要素によって定義される集合を含む。

ここで定義されているように、数学室は超集合の表記を
適切な超集合の定義と認識する。例を示すと、［８−９
コＸＸは７ＸＸの超集合であり、その逆に７ＸＸは［６
−９］　ＸＸの部分集合である。

交差：第２要素によって定義される集合が、第１の要素
によって定義される集合の一部分を包含する。たとえば
、［４−７］　ＸＸと（：６−９］　ＸＸは（６と７で
）交差する。

場合によっては、２つのパターンによって突き合わされ
る入力の集合が交差し、どちらの集合も他方の集合に完
全には含まれないことがある。他の集合内により多く包
含される１つの集合の表記を導入することは可能である
が、実用上はこれは稀な状況であり、区別が必要な場合
、このパターンの衝突回避は手動で行なわれる。指標は
、文字ではなく、パターン内の要素をカウントする。と
いうのは、ある範囲がパターン比較のために１つの要素
を定義するだけの場合でさえ、その範囲が多くの文字を
含むことがあるからである。

遷移グラフは、仔限数の状態からなる。状態とは、１つ
または複数の遷移点の指標付き集合体である。指標は、
受入れ可能な入力英字の任意の有効な記号から選択でき
る。任意の状態で、所与の指標は、その状態の中で１つ
またはゼロの遷移点を識別できる。すなわち、状態とは
、入力英字に基づく指標付けを伴う遷移点の指標付き集
合体である。

各遷移点はそれぞれ１つのモードをもつ。この遷移点モ
ードは、関連する分類タグまたは次の状態があるかどう
かを決定する。「次の状態」及び「分類タグ」というこ
の２つの属性は相互に排他的である。遷移点は一方また
は他方に割り当てられるが、両方ではない。

各数字と状態が個別かつ連続的にアドレスされる、強引
かつ直接的な手法を用いて遷移グラフを作成することが
できる。しかし、その結果、一般の場合には数学的に処
理できないと考えられるアルゴリズムが得られることが
あるので、これは必ずしも好ましくはない。すなわち、
遷移グラフの作成が完成するのに、かなりのコンピュー
タ時間が必要となることがある。これは枝刈り技法を利
用することによってＭ’決される。

たとえば、［３−９］ＸＸＸパターンに対する強引な手
法では、８００の個別パターンを考慮しなければな２ら
ない。しかし、枝刈り技法を利用することにより、僅か
４つの状態と３８の交差に還元される。さらに、［２−
９］ＸＸＸなどの他のパターンとの間に潜在的な共通性
がある。さらに、遷移グラフ表が作成できたなら、その
状態数を減少させる最適化技術またはアルゴリズムがあ
る。

Ｄ、Ｅ、クヌー）　（Ｋｎｕｔｈ）の著書「コンピュー
タ・プログラミングの技法■：骨分類探索（ＴｈｅΔｒ
ｔｏｆ　　Ｃｏｍｐｕｔｅｒ　　Ｐｒｏｇｒａｍｍｉｎ
ｇ　　ｍ：　　Ｓｏｒ七ｉｎｇ　　ａｎｄＳｅａｒｃｈ
ｉｎｇ）　Ｊは、本発明を実施する人には有益な参照文
献である。

下記の第２表に、■ａｋｅ　ｇｒａｐｈ処理の疑似コー
ド手順の記述を示す。その手順は循環的で、前述のよう
に、冗長性を除去するために枝刈り技法を使用する。最
初の枝刈り技法を適用するためには、以下のことが前提
条件となる。（１）パターンの現要素が、入力英字の少
なくとも２つの記号を表さなければならな〜ゝ・　（２
）当該のまた（ま考慮中の記号上に遷移点は存在しない
。

第２の枝刈り規則前提条件は次の通りである。

（１）パターンの現要素が入力英字の少なくとも２つの
記号を表さなければならない。（２）当該の記号上に遷
移点が（重複パターンの経路が以前に構成されているた
め）存在しなければならない。

（３）遷移点のモードが「継続」であり、これらの点の
次の状態値が一致しなければならない。２つの遷移点が
等価であり現要素によって表される少なくとも１つの記
号が評価された（集合中に記号が存在することによって
示唆される）場合、現記号の継続評価は冗長である。

グラフが作成された後、グラフを最適化するための最適
の遷移グラフ作成ステップがある。これらのステップは
、−膜内に受は入れられている有限オートマトン遷移グ
ラフを最適化する方法と整合性がある。等価状態除去と
して知られている最適化方法の１つのクラスは、最後の
、または停止モードの状態から逆に解決していく。この
点に関しては、ホップクロット（Ｉｌｏｐｃｒｏｆｔ　
）とウルマン（０１１□ａｎ）の著者「オートマトン理
論、言語及び計算入門（Ｉｎｔｒｏｄｕｃｔｉｏｎ　Ｔ
ｏΔｕｔｏａ＋ａｔａ　Ｔｈｅｏｒｙ。

Ｌａｎｇｕａｇｅｓｓ　ａｎｄ　Ｃｏｍｐｕｔａｔｉｏ
ｎ）　Ｊを参照されたい。

実際に、遷移グラフは、表として作成することが好まし
い。状態から空遷移点を除去する技術のクラスは、表に
よって吸収された空間を減らすのに役立つ。こうした減
少技術の例としては、前記のアホ等の著者［コンパイラ
：原理、技術及びツール」を参照されたい。

遷移グラフを作成する単純化したケースを、第２Ａ図、
第２Ｂ図、第２Ｃ図、第２Ｄ図に連続して示す。これら
のグラフ作成ステップでは、１５［５−９コ、１５［０
−２１、ＩＸＸ及び［２−９］　ＸＸの４つのパターン
が、それらを受は取ったとき認識すべくユーザが入力し
たパターンであると仮定する。それらが上記の順序で配
列されていることも仮定されている。

第２Ａ図は、最初のパターン１５　［５−９］　１；；
：扱っている。遷移グラフの第１の項目は、システムが
初期状態Ａにある間に１を受は取ったとき、調査は状態
Ｂに移って、そこで、次の受入れ可能な数字を探すこと
を示すものである。このパターンでは５だけが受入れ可
能なので、この要素の第２の文字として５が検出された
とき、状態Ｃに移ることが表に記されている。文字５な
いし９の任意の文字が検出されると、状態Ｃが満足され
るが、それらのそれぞれのＣ状態交差の三角の項目がそ
のことを反映している。すなわち、三角の動作標識に達
すると、有効な１５　［５−９］パターンヲ受は取った
ことがシステムに通知される。

次の受入れ可能なパターンを配列通りの順序で収容する
ための遷移表の拡張、すなわち、１５［０−２］を第２
Ｂ図に示す。１と５は、第２Ａ図のパターンと重複する
この要素またはパターンの最初の２文字である。したが
って、ＡとＢの状態レベルには変化がない。しかし、Ｃ
レベルでは、この第２のパターンの第３の文字として０
１１、またけが有効である。したがって、レベルＣ用の
遷移グラフの０、■、２の下に四角が入る。

次に、第２Ｃ図に表すように、ＩＸＸパターンを遷移グ
ラフに入れる。最初の文字は、入力済みの最初の２つの
パターンと共通しており、したがって、レベルＡは不変
である。しかし、このパターンの第２の文字としては任
意の数字が有効なので、５の下のＣレベル・ディレクタ
に加えてＤレベルが作成される。それは状態ＢのＯ−４
及び６−９に示されている。ＩＸＸの第３の有効な文字
も任意の数字でよいので、Ｄ状態とのすべての数字交差
に菱形が入る。

最後に、第２Ｄ図に、最後の有効パターン［２−９コＸ
Ｘ用に作成した遷移グラフを示す。これは、受は取った
Ｏまたは１以外のすべての数字が第４のパターンの第１
の文字として有効であることを認める。これらの数字は
前の３つのパターンのどの有効な第１の文字とも共通し
ていないので、新しい状態Ｅが作成される。状態Ｅは、
任意の数字が第２の文字及び参照杖！’！！Ｆ’にとっ
て、このパターンの第３の文字を扱うのにを効なことを
反映している。任意の数字が第４のパターンの第３の文
字として有効なので、伏ｆｌ　Ｆはあらゆる可能な数字
交差を表す円を含むことに留意されたい。

第２Ｄ図が最後の遷移グラフ構成である場合、ゼロで始
まったもの以外の３つの数字のどの列に対しても有効な
パターンが受は取られ認識されたことを示す応答が生じ
る。ゼロで始まる場合、システムは、を効で認識可能な
パターンがないことを示す信号を受は取る。したがって
、遷移グラフを通る任意の遷移経路を追跡することによ
り、はとんど即時に応答が供給され、ＣＰＯ２５などシ
ステム制御装置はそれに応じて応答することができる。

パターン認識は本発明の最終目標である。

それは記載されたアルゴリズムのうちで最も単純かつ迅
速なものである。パターンを認識するのに必要な知能の
すべてが、ｍａｋｅ　ｇｒａｐｈ手順中に作成された遷
移グラフ中に符号化される。パターン認識装置が行なう
ことは、動作標識に到達するまで遷移グラフ経路を追跡
することだけである。すなわち、パターン認識装置は遷
移グラフの経路を追跡し、次の２つの状況のどちらかが
発生するまで、遷移点を追跡する。第１に、遷移点が、
現入力記号に対して定義された遷移のない状態に達する
ことがある。この場合の認識装置動作標識は、入力が有
効パターンに合致できないことを示すエラー値である。

第２に、それは、モード停止を伴う状態に達することが
ある。認識装置は遷移点の分類を戻す。下記の第３表に
疑似コードとして表示したパターン認識装置の例を示す
。

第３図は、単純化した基本パターン認識装置の手順の流
れ図である。ユーザ電話機１４−１６からの発信などに
よって数字を受は取ったとき、（ブロック３１）ＣＰＵ
２５は、パターン突合せ決定（ブロック３２）を下すた
めに、各状態／数字交差に関連する動作標識の検査を逐
次開始する。

その交差で有効パターンの標識に達しない（すなわち、
三角、四角、菱形または円には出会わない）場合、シス
テムは次に受は取った数字を検在する。

パターンが突き合わされないが、合致するパターンの可
能性が存在しない（すなわち、第２Ｄ図遷移グラフに関
連する最初のまたは状態Ａの第１のパターン文字として
０を受は取った）場合、エラーのフラグが立てられ、あ
るいはユーザが制、限されてない場合は省略時トランク
が選択される。すなわち、判断ブロック３３でユーザが
余分に数字をダイヤルした場合、これらの数字が有効パ
ターンを完成することが可能かどうか質問が行なわれる
。

出会った状態／数字交差がを効パターンが突き合わされ
たことを示す場合、動作ブロック３７が呼び出され、要
求されたサービスを供給する経路が使用可能になるよう
に適切な交換マトリックスが活動化される。判断ブロッ
ク３８では、システム制御装置の応答に関する限り、エ
ラー信号３５とは論理的に異なる別のエラー信号３９を
生成することにより、その集合が空になるので、利用可
能な経路がないことに応答する。

第２Ｄ図の遷移経路を追跡する際、４つの有効パターン
のいずれかが入力に存在するとの論理的判断に達するの
に、正確に同じ長さの時間がかかることに留意されたい
。単一の表を参ｊｊ１′（するだけで、重複のを無に関
わらず、これらのパターンすべてについてのパターン認
識探索が可能となる。

従来技術の方法で不可欠な４つのパターンそれぞれにつ
いて記憶パターンとの比較は必要はなくなる。

Ｅ６発明の詳細 な説明したように本発明によれば、従来に比べ効率的な
データの分類及び認識が可能となる。

第１表（分類入力） ｒｅｌａｔｉｏｎ　：　　ｒｅｌａｔｉｏｎ　ｔｙｐｅ
；１ｎｄｅｘ　　　：　　ｅｌｅｍｅｎｔ　１ｎｄｅｘ
；ｅｇｉｎ ｒｅｌａｔｉｏｎ　：＝　ｃｏｎｇｒｕｅｎｔ；１ｎｄ
ｅｘ　：＝　１７ ｗｈｉｌｅ　ｐａｔｔｅｒｎ　ａ［１ｎｄｅｘ］　”　
ＥＯＳａｎｄ　ｐａｔｔｅｒｎ　ｂ［１ｎｄｅｘ］　”
　ＥＯＳａｎｄ　ｒｅｌａｔｉｏｎ　＝ｃｏｎｇｒｕｅ
ｎｔ　ｄ。

ｅｇｉｎ ｓｅｔ−ａ　：＝　ｃｏｎｖｅｒｔ−ｅｌｅｍｅｎｔ　
ｔｏ　５ｅｔ（ｐａｔｔｅｒｎ　ａ［１ｎｄｅｘｌ）　
；１ｎｆｉｘ　ｆｕｎｃｔｉｏｎ　’　（ｐａｔｔｅｒ
ｎ　ａ、　ｐａｔｔｅｒｎ　ｂ　：　ｐａｔｔｅｒｎ）
　：　ｂｏｏｌｅａｎｉｙｐｅ ｒｅｌａｔｉｏｎ　　ｔｙｐｅ　　ｉｓ　　（ｄｉｓｊ
ｏｉｎｔ、　　１ｎｔｅｒｓｅｃｔｉｏｎ、　　ｃｏｎ
ｇｒｕｅｎｔ。

５ｕｐｅｒｓｅｔ）　； ｉｆ　ｓｅｔ　ａ　＝　ｓｅｔ　ｂ　ｔｈｅｎｒｅｌａ
ｔｉｏｎ　：”　ｃｏｎｇｒｕｅｎｔｅｌｓｅ　ｉｆ　
ｓｅｔ　ａ　”　ｓｅｔ　ｂ　＝［］　ｔｈｅｎｒｅｌ
ａｔｉｏｎ　　：＝　ｄｉｓｊｏｉｎむｅｌｓｅ　１ｒ
ｓｅｔ　ａ　−ｓｅｔ　ｂ　”　［］　ｔｈｅｎｒｅｌ
ａｔｉｏｎ　：＝　５ｕｐｃｒｓｅｔ１ｓｅ ｒｅｌａｔｉｏｎ　　：：　１ｎｔｅｒｓｅｃｔｉｏｎ
ｅｎｄ； ｒｅｔｕｒｎ　ｒｅｌａｔｉｏｎ　＝　５ｕｐｅｒｓｅ
ｔ；　（＊　ｂｏｏｌｅａｎ　ｅｖａｌｕａｔｉｏｎ　
”）ｅｎｄ： ｐｒｏｃｅｄｕｒｅ　ｏｒｄｅｒ　ｐａｔｔｅｒｎｓ　
（ｖａｒ　ｐａｔｔｅｒｎｓ　　：　ａｒｒａｙ　ｏｆ
　ｐａｔＬｅｒｎ；ｎｕｎ−ｏｆ−ｐａｔｔｅｒｎｓ：
　１．、ｍａｘｉｎｔ）；ｅｇｉｎ ｆｏｒ　ｉ　：＝　１　ｔｏ　ｎｕｎ　ｏｆ　ｐａｔｔ
ｅｒｎｓ　−１ｄ。

ｆｏｒ　　ｊ　　：＝　ｉ　　＋　　１　　ｔｏ　ｎｕ
ｎ−ｏ「　ｐａｔｔｅｒｎｓ　　ｄ。

ｉｆ　ｐａｔｔｅｒｎ［ｉｌ　’　ｐａｔｔｅｒｎ［ｊ
］　ｔｈｅｎｓｖａｐ　（ｐａｔｔｅｒｎ［ｉｌ、　ｐ
ａｔｔｅｒｎ［ｊ］）；ｎｄｉ 第２表（Ｘ１！移グラフ作成プロシージャ）ｐｒｏｃｅ
ｄｕｒｅ　ｍａｋｅｇｒａｐｈ　（ｖａｒ　５ｔａｔｅ
　　　　：　５ｔａｔｅ　ｔｙｐｅｓ；ｐａｔｔｅｒｎ
　　　　　’　ｐａｔｔｅｒｎ　ｔｙｐｅ；ｃｌａｓｓ
ｉｆｉｃａｔｉｏｎ：　ｃｌａｓｓｉｆｉｃａｔｉｏｎ
　ｔｙｐｅｉｉｎｄｅｘ　　　　　：　ｅｌｅｍｎｔ　
１ｎｄｅｘ）；ｖａｒ ｓｅｔ、　ｓｅｔ’　　　　　　　　　・ｎｅｘｔ　５
ｔａｔｅ　　　　　　　　　　’ｎｅｗ、、−ｐｏｉｎ
ｔ、　ａｌｒｅａｄｙ　ｄｏｎｅ：１＋Ｊ ｓｅｔ　ｔｙｐｅ； ｐｏｉｎｔｅｒ　ｔｏ　５ｔａｔｅ　ｔｙｐｅ；ｂｏｏ
　１ｅａｎ　； ｓｙｍｂｏｌ　　ｔｙｐｅｉ ｓｅｔ　：＝　ｃｏｎｖｅｒｔ　ｅｌｅｘｎｔ　ｔｏ　
５ｅｔｉｎｄｅｘ　：＝　１ｎｄｅｘ、＋　１；ｎｅＸ
ｊ　５ｔａｔｅ　”　０； ｓｅｔ’　：＝［］１ （ｐａｔｔｅｒｎ　［１ｎｄｅｘ］）　ｉｆｏｒ　ｉ　
　ｉｎ　ｓｅｔ　ｄ。

ｉｆ　５ｔａｔｅ［ｉｌ　ｅｘｉｓｔｓ　ｔｈｅｎｎｅ
ｗ−ｐｏｉｎｔ；　：＝　ｆａｌｓｃ；ｌｓｅ ｎｅｗ　ｐｏｉｎｔ　：＝　ｔｒｕｅｉｃｒｅａｔｅ　
（ｓｔａｔｅ［ｉｌ）ｉｉｆ　ｐａｔｔｅｒｎ［１ｎｄ
ｅｘｌ　二ＥＯＳ　ｔｈｅｎｓｔａｔｅ［ｉｌ、ｍｏｄ
ｅ　　二二　５ｔｏｐ；５ｔａｔｅ［ｉｌ、ｃｌａｓｓ
ｉｆｉｃａｔｉｏｎ　　：＝　　ｃｌａｓｓｉｆｉｃａ
ｔｉｏｎ；１ｓｅ ｓｔａｔｅ［ｉｌ、ｍｏｄｅ　　：：　ｃｏｎｔｉｎｕ
ｅ；ｉ ｉ ｉｆ　　５ｔａｔｅ［ｉｌ、ｍｏｄｅ　　”　　５ｔｏ
ｐ　　ｔｈｅｎｉｆ　ｎｅｗ　ｐｏｉｎｔ　ｔｈｅｎ ｉｆ　ｎｅｘｔ　５ｔａｔｅ　＝　Ｏｔｈｅｎｎｅｘｔ
　５ｔａｔｅ　：＝　ａｌ　１ｏｃａｔｅ　ｎｅｗ　５
ｔａｔｅＯｉｍａｋｅｇｒａｐｈ　（ｓｔａＬｅ［ｉｌ
、ｎｃｘｔ　ｓｔ、ａｔｅ、　ｐａｔｔｅｒｎ。

ｃｌａｓｓｉｆｉｃａｔｉｏｎ、　１ｎｄｅｘ）；１ｓ
ｅ ｓｔａｔｅ［ｉｌ、ｎｅｘｔ　５ｔａｔ、ｅ　：＝ｎｅ
ｘｔ　５ｔａｔｅ；ｉ ｉ １ｓｅ ａｌｒｅａｄｙ　ｄｏｎｅ　：＝　ｆａｌｓｅｆｏｒ　
ｊ　ｉｎ　ｓｅｔ’　（４０ ｉｆ　５ｔａｔｅ［ｊ］、ｎｅｘｔ　５ｔａｔｅ　＝　
５ｔａｔｅ［ｉｌ、ｎｅｘｔ　５ｔａｔｅ　ｔｈｅｎａ
ｌｒｅａｄｙ　ｄｏｎｅ　：＝ｔｒｕｅｉ［ｉ ｏＣ ｉｆ　ｎｏｔ　ａｌｒｅａｄｙ　ｄｏｎｅ　ｔｈｅｎ＋
ａａｋｅｇｒａｐｈ　（ｓｔａｔｅ［ｉｌ、ｎｅｘｔ　
５ｔａｔｅ、　ｐａｔｔｅｒｎ。

ｃｌａｓｓｉｆｉｃａｔｉｏｎ、　１ｎｄｅｘ）；ｉ 「１ ｓｅｔ　　：＝ｓｅｔ　−１ｉ ｓｅｔ’　　：：　ｓｅｔ’　＋　ｉ；ｏｆ ｅｎｄ　１ ｐｒｏｃｅｄｕｒｅ　ｍａｉｎ　（ｐａｔｔｅｒｎｓ　
：　ａｒｒａｙ　ｏｆ　ｐａｔｔｅｒｎ）　：ｏｒｄｅ
ｒ　ｐａｔｔｅｒｎｓ　（ｐａｔｔｅｒｎｓ）ｉｉｎｄ
ｅｘ　：＝　０； ｗｈｉｌｅ　ｐａｔｔｅｒｎ［１ｎｄｅｘ］　”　ＥＯ
ｌ、　ｄ。

１１ａｋｅ　ｇｒａｐｈ　（ｉｎｉｔｉａｌ　５ｔａｔ
ｅ、　ｐａｔｔｅｒｎ［１ｎｄｅｘ］、　１ｎｄｅｘ、
　０）；ｌ　ｉｈｗ ｎｄｉ ｏｏｐ ｇｅｔ　（ｓｙ＋＋＋ｂｏｌ、　１ｎｐｕｔ）；／”　
ｐｕｌｌ　ａ　５ｙＩＩｌｂｏｌ　ｏ「ｆ　ｔｈｅ　ｉ
ｎｐｕｔｓｔｒｅａｍ　　”／　　ｉｆ　　ｅｘｉｓｔ
ｓ　　ｃｕｒｒｅｎｔ　　５ｔａｔｅ［ｓｙｍｂｏｌｌ
　　ｔｈｅｎｉｆ　ｃｕｒｒｅｎｔ　５ｔａｔｅ［ｓｙ
ｍｂｏｌｌ、ｍｏｄｅ　＝ｓｔｏｐ　ｔｈｅｎｒｅｔｕ
ｒｎ　ｃｕｒｒｅｎｔ　５ｔａｔｅ［ｓｙｍｂｏｌｌ　
、ｃｌａｓｓｉｆ　１ｃａｔｉｏｎ１ｓｅ ｃｕｒｒｅｎｔ　５ｔａｔｅ　：＝　ｃｕｒｒｅｎｔ　
５ｔａｔｅ［ｓｙｍｂｏｌｌ、ｎｅｘｔ　５ｔａｔｅｉ １ｓｅ ｒｅｔｕｒｎ　ｅｒｒｏｒ ｉ ｏｏｌ ｅｎｄ　： 第３表（パターン認識） ｒｕｎｃｔｉｏｎ　ｒｉｎｄ　Ｃｖａｒ　１ｎｐｕｔ：
　　５ｔｒｅａ膳；

【図面の簡単な説明】

′第１図は、本発明を実施できるＰＢＸ型システムの構
成図である。 第２Ａ図ないし第２Ｄ図は、遷移グラフの構成を示す。 第３図は、本発明の動作環境の流れ図である。 １０・・・・交換システム、１４．１５．１６・・・・
電話機、１７．１８．１９・・・・外部ネットワーク、
２０・・・・交換マトリックス、２５・・・・中央制御
具Ｗ／計算機。

Claims (1)

1. 【特許請求の範囲】 下記のステップ（ａ）ないし（ｄ）から成るデータ分類
   及び認識方法。 （ａ）英数字情報を入力し該英数字情報をデータ記憶手
   段に記憶するステップ。 （ｂ）所定のシーケンスの集合及び集合特性の比較に基
   づいて上記英数字情報を順序付けるステップ。 （ｃ）各々の状態が英数字情報の各文字について規定さ
   れた遷移点を有するような順序付けられた状態の有限の
   集合から成る順序付けられた英数字情報から遷移グラフ
   を構成するステップ。 （ｄ）初期状態から各々の後続の状態に遷移グラフの遷
   移経路を進めて英数字情報の未知の集合から合致パター
   ンを追跡し識別するステップ。