パターンマッチ
文字列
などで、
パターン
と
照合
して、
一致する
か
調べる
こと
文字列の
場合
のパターンとしては、
正規表現
などが
用いられる
パターンマッチは
エディタ
、
テキスト圧縮
、
情報検索
などに
必要
な
基本的演算
である
前方一致
後方一致
部分一致
pattern match
パターン
（
pattern
） +
マッチ
（
match
）
パターンマッチング
（
pattern matching
）
正規表現
（
Regular Expression
）
有限オートマトン
（
FA
:
finite automaton
)、
有限状態機械
（
FSM
:
finite state machine
）
索引
-
インデックス
（
index
）
検索エンジン
、
サーチエンジン
（
search engine
）
データベース
（
database
）
ワイルドカード
（
wild card
）
画像処理
（
image processing
）