パターン‐マッチング【pattern matching】
パターンマッチング
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2024/06/03 15:37 UTC 版)
パターンマッチング(英: Pattern matching、パターン照合)とは、データを検索する場合に特定のパターンが出現するかどうか、またどこに出現するかを特定する手法のことである。
- ^ https://wiki.haskell.org/Declaration_vs._expression_style
- ^ Joel Moses, "Symbolic Integration", MIT Project MAC MAC-TR-47, December 1967
- 1 パターンマッチングとは
- 2 パターンマッチングの概要
- 3 歴史
パターンマッチング
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/02/02 05:06 UTC 版)
文字列探索や画像検索(画像処理)などで特定のパターンを検出すること。
※この「パターンマッチング」の解説は、「マッチング」の解説の一部です。
「パターンマッチング」を含む「マッチング」の記事については、「マッチング」の概要を参照ください。
パターンマッチング
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/01/22 14:26 UTC 版)
SNOBOLではパターンマッチングの処理が存在する。これは以下のように行われる WORD = "abc123defABCgh"* パターンの定義PAT = SPAN(&LCASE) . ITEM* パターンマッチングWORD PAT =* "abc" と表示されるOUTPUT = ITEMWORD PAT =* "def" と表示されるOUTPUT = ITEM 変数 PAT は &LCASE(アルファベットの小文字)のパターンである。上記処理では文字列の変数 WORD とパターンマッチングを行い、PATに無いパターンが来たら、そこまでの結果を ITEMに格納する。次に同様の処理を始めるときは ITEM 以降の文字列がパターンマッチングされる。
※この「パターンマッチング」の解説は、「SNOBOL」の解説の一部です。
「パターンマッチング」を含む「SNOBOL」の記事については、「SNOBOL」の概要を参照ください。
パターンマッチング
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2020/07/23 09:22 UTC 版)
「パターンマッチング」を参照 ここではOCamlの例を挙げる。 match fruit with| "apple" -> cook pie| "coconut" -> cook dango_mochi| "banana" -> mix;;
※この「パターンマッチング」の解説は、「制御構造」の解説の一部です。
「パターンマッチング」を含む「制御構造」の記事については、「制御構造」の概要を参照ください。
パターンマッチング
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/04/13 20:52 UTC 版)
検索質問として入力された表現をそのまま含む文書を検索するアルゴリズム。単純にパターンのみを探すだけではなく、活用形の変化による同義語のパターンの不一致を解消した検索を行ったりといった拡張がしばしば行われる。パターンマッチング自体の詳細なアルゴリズムについては文字列探索を参照。
※この「パターンマッチング」の解説は、「情報検索」の解説の一部です。
「パターンマッチング」を含む「情報検索」の記事については、「情報検索」の概要を参照ください。
- パターンマッチングのページへのリンク