About: Knuth–Morris–Pratt algorithm

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Knuth–Morris–Pratt algorithm Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Algorithme de Knuth-Morris-Pratt (fr) Knuth–Morris–Pratt algorithm (en) Thuật toán Knuth–Morris–Pratt (vi) Алгоритм Кнута — Морріса — Пратта (uk) Алгоритм Кнута — Морриса — Пратта (ru) クヌース–モリス–プラット法 (ja)
rdfs:comment	L'algorithme de Knuth-Morris-Pratt (ou d'une manière plus courte l'algorithme KMP) est un algorithme de recherche de sous-chaîne (de caractères), permettant de trouver les occurrences d'une chaîne dans un texte avec une complexité linéaire dans le pire cas. Sa particularité réside en un pré-traitement de la chaîne, qui fournit une information suffisante pour déterminer où continuer la recherche en cas de non-correspondance. Ainsi l'algorithme ne ré-examine pas les caractères qui ont été vus précédemment, et donc limite le nombre de comparaisons nécessaires. (fr)
sameAs	Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm Knuth–Morris–Pratt algorithm
Wikipage page ID	495127 (xsd:integer)
Wikipage revision ID	183310838 (xsd:integer)
dbo:wikiPageWikiLink	1970 1977 Boyer–Moore string-search algorithm String-searching algorithm dbpedia-fr:Boîte_noire_(système) C (programming language) category-fr:Algorithme_sur_les_chaînes_de_caractères Big O notation Time complexity Donald Knuth dbpedia-fr:J_Strother_Moore dbpedia-fr:Youri_Matiiassevitch
Link from a Wikipage to an external page	http://cs.utexas.edu/users/moore/best-ideas/string-searching/kpm-example.html http://logic.pdmi.ras.ru/~yumat/Journal/inclusion/inclusion.pdf.gz http://www.ics.uci.edu/~eppstein/161/960227.html http://www.liafa.jussieu.fr/~carton/Enseignement/Algorithmique/Programmation/Pattern/MorrisPratt/ http://citeseer.ist.psu.edu/context/23820/0 http://gdz.sub.uni-goettingen.de/pdfcache/PPN502141972/PPN502141972___LOG_0019.pdf http://www.mathnet.ru/php/archive.phtml%3Fwshow=paper&jrnid=znsl&paperid=2401&option_lang=rus
page length (characters) of wiki page	29311 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_sur_les_chaînes_de_caractères
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:, dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Lien_web dbpedia-fr:Modèle:Numéro dbpedia-fr:Modèle:P. dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Boîte_déroulante/début dbpedia-fr:Modèle:Boîte_déroulante/fin dbpedia-fr:Modèle:Commentaire_biblio dbpedia-fr:Modèle:Cormen2en
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Knuth-Morris-Pratt?oldid=183310838&ns=0
prop-fr:année	1971 (xsd:integer) 1973 (xsd:integer) 1977 (xsd:integer)
prop-fr:auteur	David Eppstein (fr) J Strother Moore (fr) Olivier Carton (fr)
prop-fr:fr	James H. Morris (fr) Vaughan Pratt (fr)
prop-fr:lang	en (fr)
prop-fr:langue	en (fr) fr (fr) ru (fr)
prop-fr:lienAuteur	Donald Knuth (fr) James H. Morris, Jr. (fr) Vaughan Pratt (fr)
prop-fr:lireEnLigne	http://logic.pdmi.ras.ru/~yumat/Journal/inclusion/inclusion.pdf.gz http://gdz.sub.uni-goettingen.de/pdfcache/PPN502141972/PPN502141972___LOG_0019.pdf
prop-fr:nom	Knuth (fr) Maiyasevich (fr) Morris Jr. (fr) Pratt (fr) Матиясевич (fr)
prop-fr:numéro	2 (xsd:integer)
prop-fr:page	64 (xsd:integer) 104 (xsd:integer)
prop-fr:pages	323 (xsd:integer)
prop-fr:prénom	Vaughan (fr) Yuri (fr) Donald (fr) James H. (fr) Юрий (fr)
prop-fr:périodique	Journal of Soviet Mathematics (fr) SIAM Journal on Computing (fr) Записки научных семинаров Ленинградского отделения Математического института им. В.А.Стеклова (fr)
prop-fr:site	CS (fr)

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 13 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software