2026-03-09T06:10:12Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00180707 2025-01-20T04:46:19Z 6504:9168:9183

flexにおける遷移関数と正規表現マッチングの高速化 増田, 優香 篠原, 哲平 望月, 久稔 データとウェブ コンピュータで処理する入力データの認識は,リアルタイムな状況において高速であるほど良い.認識方法の一つとしてflexが挙げられ,正規表現の規則に従い,入力データを決定性有限オートマトンで認識するソースを生成するツールである.本論は決定性有限オートマトン上の遷移を高速に照合する手法を提案する.遷移を実装する手法としてダブル配列があり,木の一種であるトライを高速に探索するが,決定性有限オートマトンを認識できない.そこで,複数の親節点を定義できるように拡張したダブル配列をflexにおける遷移関数に実装して,正規表現の照合性能を評価する. conference paper 情報処理学会 2017-03-16 application/pdf 第79回全国大会講演論文集 1 2017 429 430 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/180707/files/IPSJ-Z79-1K-03.pdf jpn