Knuth–Morris–Pratt algorithm

Knuth–Morris–Pratt algorithm

In computer science, the Knuth–Morris–Pratt string searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters. The algorithm was conceived in 1970 by Donald Knuth and Vaughan Pratt, and independently by James H. Morris. The three published it jointly in 1977.
http://dbpedia.org/resource/Knuth–Morris–Pratt_algorithm
Knuth
Wikipage disambiguates

Knuth–Morris–Pratt algorithm

In computer science, the Knuth–Morris–Pratt string searching algorithm (or KMP algorithm) searches for occurrences of a "word" W within a main "text string" S by employing the observation that when a mismatch occurs, the word itself embodies sufficient information to determine where the next match could begin, thus bypassing re-examination of previously matched characters. The algorithm was conceived in 1970 by Donald Knuth and Vaughan Pratt, and independently by James H. Morris. The three published it jointly in 1977.
http://dbpedia.org/resource/Knuth–Morris–Pratt_algorithm
has abstract
Algorytm Knutha-Morrisa-Pratta ...... rzej opublikowali go wspólnie.
@pl
Der Knuth-Morris-Pratt-Algorit ...... Länge des durchsuchten Textes.
@de
In computer science, the Knuth ...... published it jointly in 1977.
@en
L'algorithme de Knuth-Morris-P ...... par J. H. Morris (en) en 1975.
@fr
L'algoritmo di Knuth-Morris-Pr ...... ente da J. H. Morris nel 1975.
@it
O algoritmo de Knuth–Morris–Pr ...... efixo e sufixo próprios iguais
@pt
Алгоритм Кнута — Морриса — Пра ...... иковали совместно в 1977 году.
@ru
クヌース–モリス–プラット法（Knuth–Morris–Pr ...... 述の）単語 W 内の文字 'C' は W[2] と表される。
@ja
在计算机科学中，Knuth-Morris-Pratt 字符串 ...... 2]来表示字符串W中的字符'C'。这种表示遵从C语言的语法。
@zh
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
subject
comment
Algorytm Knutha-Morrisa-Pratta ...... dużych wzorców ma znaczenie).
@pl
Der Knuth-Morris-Pratt-Algorit ...... Länge des durchsuchten Textes.
@de
In computer science, the Knuth ...... published it jointly in 1977.
@en
L'algorithme de Knuth-Morris-P ...... e de comparaisons nécessaires.
@fr
L'algoritmo di Knuth-Morris-Pr ...... numero di confronti necessari.
@it
O algoritmo de Knuth–Morris–Pr ...... licado conjuntamente. Exemplo:
@pt
Алгоритм Кнута — Морриса — Пра ...... иковали совместно в 1977 году.
@ru
クヌース–モリス–プラット法（Knuth–Morris–Pr ...... 述の）単語 W 内の文字 'C' は W[2] と表される。
@ja
在计算机科学中，Knuth-Morris-Pratt 字符串 ...... 2]来表示字符串W中的字符'C'。这种表示遵从C语言的语法。
@zh
label
Algorithme de Knuth-Morris-Pratt
@fr
Algoritmo Knuth-Morris-Pratt
@es
Algoritmo de Knuth-Morris-Pratt
@pt
Algoritmo di Knuth-Morris-Pratt
@it
Algorytm Knutha-Morrisa-Pratta
@pl
Knuth-Morris-Pratt-Algorithmus
@de
Knuth–Morris–Pratt algorithm
@en
Алгоритм Кнута — Морриса — Пратта
@ru
クヌース–モリス–プラット法
@ja
克努斯-莫里斯-普拉特算法
@zh
sameAs
wasDerivedFrom
isPrimaryTopicOf