パターン・マッチング・システムおよび方法

発明者： ,
出願人/特許権者：
代理人 (1件)：加古進
公報種別：公開公報
出願番号（国際出願番号）：特願平11-274617
公開番号（公開出願番号）：特開2001-101411
出願日： 1999年09月28日
公開日（公表日）： 2001年04月13日
要約：

【要約】【課題】高速に、情報のパターン・マッチングを行うこと。【解決手段】まず、検索対象の情報を、2進符号化したパターン・インデックスと共に辞書メモリ140に格納しておく。そして、入力する情報の2進符号化パターン・インデックスを、同様のパターン化手法で、入力パターン・インデックス部100において求める。次に、高速パターン・マッチング部120により、この辞書メモリ内のパターン・インデックスと入力情報のパターン・インデックスを選択し、このパターン・インデックスに属する情報に対して優先的にパターン・マッチングを行うことにより、検索対象の情報から最適パターンを高速に検索することができる。

請求項（抜粋）：

入力情報に最適なパターンを、検索対象情報から検索するパターン・マッチング・システムであって、n個の要素からなる検索対象情報の各要素から、n個の要素の値の平均値を引き、その結果の正負を1又は0で表し、この正負を表す情報で2進符号を構成し、同じ2進符号を持つ検索対象情報を集めて1つの群とし、前記2進符号を当該群のインデックスとして、複数の群に分割して構成した辞書を含み、n個の要素からなる入力情報の各要素から、n個の要素の値の平均値を引き、その結果の正負を1又は0で表し、この正負を表す情報で2進符号を構成したパターン・インデックスを計算し、入力情報の前記パターン・インデックスと同じインデックスの辞書の群に属する検索対象情報から優先的にパターン・マッチングを行うことを特徴とするパターン・マッチング・システム。

IPC (3件)：

G06T 7/00 , G06F 17/30 , H03M 7/30

FI (5件)：

H03M 7/30 Z , G06F 15/70 455 A , G06F 15/40 370 B , G06F 15/40 530 L , G06F 15/403 350 C

Fターム (18件)：

5B075ND06 , 5B075NK07 , 5B075QM08 , 5J064AA02 , 5J064BA18 , 5J064BC01 , 5J064BC21 , 5J064BD03 , 5L096BA08 , 5L096EA43 , 5L096EA45 , 5L096FA32 , 5L096FA66 , 5L096GA19 , 5L096GA51 , 5L096HA09 , 5L096JA03 , 5L096MA07

引用特許：

審査官引用 (2件)

特開昭62-139089
特開昭62-139089

前のページに戻る