パターンマッチ

出典: フリー百科事典『ウィキペディア(Wikipedia)』
2013年8月23日 (金) 16:42時点におけるMeniv (トーク)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
移動先: 案内検索

パターンマッチ (テンプレート:Lang-en-short) とは、データを検索する場合に、特定のパターンが出現するかどうか、またどこに出現するかを特定する手法のことである。

テキスト文字列のパターンマッチには、正規表現から生成された有限オートマトンに対象となるテキストを1文字ずつ入力する手法がよく使われる。

画像や動画に対するパターンマッチの研究も行われている。

関連項目

テンプレート:Comp-substub