特許
J-GLOBAL ID：200903011964493895
文字列照合回路
発明者：
出願人/特許権者：
代理人 (1件)：
境 廣巳
公報種別：公開公報
出願番号（国際出願番号）：特願2007-266422
公開番号（公開出願番号）：特開2009-093599
出願日： 2007年10月12日
公開日（公表日）： 2009年04月30日
要約：
【課題】NFAをハードウェアに直接埋め込む形の文字列照合回路において、文字の繰り返し回数の大きい正規表現を少ない回路規模で効率的に実現する。【解決手段】照合条件を表す正規表現から構成したNFA(Non-deterministic Finite Automaton)を回路化した文字列照合回路であって、正規表現に含まれる部分表現のうち、指定文字cの繰り返し回数Nを指定した正規表現は、照合対象文字とマッチ情報入力とを入力に持ち、マッチ情報出力を出力に持つc{N}-NFA回路201によって回路化されている。c{N}-NFA回路201は、入力された照合対象文字101と指定文字との連続一致回数を数えるカウンタ112と、連続一致回数が指定繰り返し回数Nに達したか否かを判定する判定回路113とを含む。【選択図】図4
請求項（抜粋）：
照合条件を表す正規表現から構成したNFAを回路化した文字列照合回路であって、
正規表現に含まれる部分表現のうち、指定文字cの繰り返し回数Nを指定した正規表現は、照合対象文字とマッチ情報入力とを入力に持ち、マッチ情報出力を出力に持つc{N}-NFA回路によって回路化されており、且つ、前記c{N}-NFA回路は、入力された照合対象文字と指定文字との連続一致回数を数えるカウンタと、連続一致回数が指定繰り返し回数Nに達したか否かを判定する判定回路とを含むことを特徴とする文字列照合回路。
IPC (1件)：
FI (1件)：
Fターム (4件)：
5B022CA08
, 5B022CA09
, 5B022DA06
, 5B022FA03
