クヌース-モリス-プラット法とは - わかりやすく解説 Weblio辞書 (original) (raw)

| 556の専門辞書や国語辞典百科事典から一度に検索! | | | | --------------------------------------------------------------------------------------------------------------------------------------------------------- | | |

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

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2012/07/29 10:36 UTC 版)

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

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

(クヌース-モリス-プラット法から転送)

出典: フリー百科事典『ウィキペディア（Wikipedia）』 (2022/08/30 08:10 UTC 版)

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

急上昇のことば

クヌース-モリス-プラット法のページへのリンク

辞書ショートカット

1 ウィキペディア

すべての辞書の索引

「クヌース-モリス-プラット法」の関連用語

クヌース-モリス-プラット法のページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

| | | | | ---------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- | | | All text is available under the terms of the GNU Free Documentation License.この記事は、ウィキペディアのクヌース-モリス-プラット法 (改訂履歴)、クヌース–モリス–プラット法 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。 |