| 意味 |
Knuth-Morris-Pratt algorithmとは 意味・読み方・使い方
追加できません
(登録数上限)
単語を追加
意味・対訳 クヌース-モリス-プラット法（Knuth-Morris-Pratt algorithm、KMP法と略記）とは、文字列検索アルゴリズムの一種。
Wiktionary英語版での「Knuth-Morris-Pratt algorithm」の意味 |
Knuth-Morris-Pratt algorithm
語源
The algorithm was conceived in 1970 by Donald Knuth and Vaughan Pratt, and independently by James H. Morris.
固有名詞
the Knuth-Morris-Pratt algorithm
- (computing theory) A linear-time algorithm that searches for occurrences of one text string within another, employing the observation that when a mismatch occurs, the search string itself embodies sufficient information to determine where the next match could begin, thus reducing the number of possible match locations that must be checked.
|
| 意味 |
Knuth-Morris-Pratt algorithmのページの著作権
英和・和英辞典
情報提供元は
参加元一覧
にて確認できます。
|
Text is available under Creative Commons Attribution-ShareAlike (CC-BY-SA) and/or GNU Free Documentation License (GFDL). Weblio英和・和英辞典に掲載されている「Wiktionary英語版」の記事は、WiktionaryのKnuth-Morris-Pratt algorithm (改訂履歴)の記事を複製、再配布したものにあたり、Creative Commons Attribution-ShareAlike (CC-BY-SA)もしくはGNU Free Documentation Licenseというライセンスの下で提供されています。 |
ピン留めアイコンをクリックすると単語とその意味を画面の右側に残しておくことができます。 |
こんにちは ゲスト さん
ログイン |
Weblio会員(無料)になると
|
検索履歴を保存できる！※モジュールの非表示は、から変更可能
みんなの検索ランキング
閲覧履歴
 | 「Knuth-Morris-Pratt algorithm」のお隣キーワード |
weblioの他の辞書でも検索してみる
weblioのその他のサービス
weblioのその他のサービス
こんにちは ゲスト さん
|
ログイン |
Weblio会員(無料)になると
|
