エイホ–コラシック法
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/08/30 06:57 UTC 版)
エイホ–コラシック法(英: Aho–Corasick algorithm)とは、1975年にアルフレッド・エイホと Margaret J. Corasick が発見した文字列探索アルゴリズムである[1]。
- ^ Aho, Alfred V.; Corasick, Margaret J. (June 1975). “Efficient string matching: An aid to bibliographic search”. Communications of the ACM 18 (6): 333–340. doi:10.1145/360825.360855.
- 1 エイホ–コラシック法とは
- 2 エイホ–コラシック法の概要
- 3 外部リンク
- エイホ–コラシック法のページへのリンク