Knuth-Morris-Pratt algorithmとは？わかりやすく解説

辞書 類語・対義語辞典 英和・和英辞典 日中中日辞典 日韓韓日辞典 古語辞典

その他の辞書▼
- 手話辞典
- インドネシア語辞典
- タイ語辞典
- ベトナム語辞典

Weblio 辞書ヘルプ

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

無料の翻訳ならWeblio翻訳！

初めての方へ参加元一覧

Weblio 辞書 > 辞書・百科事典 > 百科事典 > Knuth-Morris-Pratt algorithmの意味・解説

ウィキペディア

索引トップ用語の索引ランキングカテゴリー

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

(Knuth-Morris-Pratt algorithm から転送)

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

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

[続きの解説]

「クヌース-モリス-プラット法」の続きの解説一覧

1 クヌース-モリス-プラット法とは
2 クヌース-モリス-プラット法の概要
3 KMP法の効率

唐牛健太郎

ポンティアック戦争

Day after tomorrow

>> 「Knuth-Morris-Pratt algorithm」を含む用語の索引
Knuth-Morris-Pratt algorithmのページへのリンク

辞書ショートカット

1 ウィキペディア

カテゴリ一覧

＋ビジネス

＋業界用語

＋コンピュータ

＋自動車・バイク

＋船

＋建築・不動産

＋ヘルスケア

＋スポーツ

＋辞書・百科事典

すべての辞書の索引

Weblioのサービス

「Knuth-Morris-Pratt algorithm」の関連用語

1

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

百科事典

16% |||||

2

ボイヤー-ムーア文字列検索アルゴリズム

百科事典

10% |||||

Knuth-Morris-Pratt algorithmのお隣キーワード

KOBE JAZZ FESTIVAL

KOBE JAZZ-PHONIC RADIO

KOBE de 清盛 2012

Knuth-Morris-Pratt algorithm

Kobe Love Port・みなとまつり

knot 〜絆の魔法〜

検索ランキング

Knuth-Morris-Pratt algorithmのページの著作権
Weblio 辞書情報提供元は参加元一覧にて確認できます。

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

ビジネス｜業界用語｜コンピュータ｜電車｜自動車・バイク｜船｜工学｜建築・不動産｜学問
 文化｜生活｜ヘルスケア｜趣味｜スポーツ｜生物｜食品｜人名｜方言｜辞書・百科事典

ご利用にあたって

・Weblio辞書とは

・検索の仕方

・利用規約

・プライバシーポリシー

・サイトマップ

便利な機能

・ウェブリオのアプリ

・画像から探す

お問合せ・ご要望

・お問い合わせ

会社概要

・公式企業ページ

・会社情報

・採用情報

ウェブリオのサービス

・Weblio 辞書

・類語・対義語辞典

・英和辞典・和英辞典

・Weblio翻訳

・日中中日辞典

・日韓韓日辞典

・フランス語辞典

・インドネシア語辞典

・タイ語辞典

・ベトナム語辞典

・古語辞典

・手話辞典

・IT用語辞典バイナリ

・おすすめのプログラミングスクール情報「Livifun」

©2024 GRAS Group, Inc.RSS