クヌース-モリス-プラット法

読み方、または別称：

Knuth-Morris-Pratt algorithm、KMP法と略記

クヌース-モリス-プラット法とは

クヌース-モリス-プラット法（Knuth-Morris-Pratt algorithm、KMP法と略記）とは、文字列検索アルゴリズムの一種。テキスト（文字列）Sから単語Wを探すにあたり、不一致となった位置と単語自身の情報から次に照合を試すべき位置を決定することで検索を効率化するアルゴリズムである。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ クヌース-モリス-プラット法の改定履歴 ]