あらまし
|
本文PDFファイルを閲覧するには，ログインする必要があります. 左メニューよりログインして下さい. |
|
シストリックアルゴリズムとNFAに基づくパターン非依存正規表現マッチングハードウェア 若葉 陽一 若林 真一 稲木 雅人 永山 忍 （システム開発論文） 誌名 電子情報通信学会論文誌 D Vol.J96-D No.10 pp.2139-2149 発行日: 2013/10/01 Online ISSN: 1881-0225 DOI: Print ISSN: 1880-4535 論文種別: 特集論文 (システム開発論文特集) 専門分野: 計算機システム キーワード: 正規表現マッチング, 非決定性有限オートマトン, シストリックアルゴリズム, NIDS, 本文: PDF(929KB)>>
あらまし: 本論文では，シストリックアルゴリズムと非決定性有限オートマトン（NFA）に基づくパターン非依存正規表現マッチングハードウェアを提案する．シストリックアルゴリズムに基づくハードウェアは単純な回路構造であるが，扱う正規表現のクラスが制限される．一方，NFAに基づくハードウェアは任意の正規表現を扱うことができるが，回路構造が複雑である．本論文では，各方式のマッチングハードウェアの利点を活かしながら組み合わせることで，任意の正規表現パターンに対応可能かつ回路規模がコンパクトなパターン非依存正規表現マッチングハードウェアを提案する．また，提案ハードウェアをFPGA上に実装し，実験的評価により提案ハードウェアの有効性を示す． | |||||
|
