About: Rabin–Karp algorithm

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

About: Rabin–Karp 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	ラビン-カープ文字列検索アルゴリズム (ja) Algorithme de Rabin-Karp (fr) Rabin–Karp algorithm (en) Алгоритм Рабина — Карпа (ru) Алгоритм Рабіна — Карпа (uk)
rdfs:comment	L’algorithme de Rabin-Karp ou Karp-Rabin est un algorithme de recherche de sous-chaîne créé par Richard M. Karp et Michael O. Rabin (1987). Cette méthode recherche un ensemble de motifs donnés (c’est-à-dire des sous-chaînes) dans un texte grâce à une fonction de hachage. L’algorithme n’est pas beaucoup employé pour les recherches d’une unique sous-chaîne mais a une importance théorique et s’avère très efficace pour des recherches de multiples sous-chaînes. (fr)
sameAs	Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm Rabin–Karp algorithm
Wikipage page ID	1036621 (xsd:integer)
Wikipage revision ID	184290498 (xsd:integer)
dbo:wikiPageWikiLink	Aho–Corasick algorithm Boyer–Moore string-search algorithm Knuth–Morris–Pratt algorithm String-searching algorithm dbpedia-fr:American_Standard_Code_for_Information_Interchange dbpedia-fr:Arithmétique_modulaire Radix category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Hachage dbpedia-fr:Charles_E._Leiserson Clifford Stein Character encoding dbpedia-fr:Collision_(informatique) Big O notation Rabin fingerprint Set (abstract data type) dbpedia-fr:Filtre_de_Bloom Hash function dbpedia-fr:Introduction_à_l'algorithmique Plagiarism Richard M. Karp Ron Rivest dbpedia-fr:Type_(informatique) dbpedia-fr:Michael_Rabin dbpedia-fr:Modulo_(opération) dbpedia-fr:Big-O_notation
Link from a Wikipage to an external page	http://citeseerx.ist.psu.edu/viewdoc/download%3Fdoi=10.1.1.86.9502&rep=rep1&type=pdf%7Cconsult%C3%A9
page length (characters) of wiki page	13110 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme_sur_les_chaînes_de_caractères category-fr:Hachage
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:... dbpedia-fr:Modèle:Article dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Ouvrage dbpedia-fr:Modèle:Palette dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:À_sourcer
prov:wasDerivedFrom	wikipedia-fr:Algorithme_de_Rabin-Karp?oldid=184290498&ns=0
prop-fr:année	2001 (xsd:integer)
prop-fr:annéePremièreÉdition	1990 (xsd:integer)
prop-fr:auteur	dbpedia-fr:Charles_E._Leiserson Clifford Stein Ron Rivest Cormen, Thomas H. (fr)
prop-fr:date	mars 1987 (fr)
prop-fr:doi	10 (xsd:double)
prop-fr:fr	Fonction de hachage déroulante (fr)
prop-fr:isbn	978 (xsd:integer)
prop-fr:journal	IBM Journal of Research and Development (fr)
prop-fr:langue	en (fr)
prop-fr:lienAuteur	Michael O. Rabin (fr) Richard Karp (fr) Thomas H. Cormen (fr)
prop-fr:lieu	Cambridge, Massachusetts (fr)
prop-fr:nom	Rabin (fr) Karp (fr)
prop-fr:numéro	2 (xsd:integer)
prop-fr:pages	249 (xsd:integer)
prop-fr:pagesTotales	1180 (xsd:integer)
prop-fr:passage	911 (xsd:integer)
prop-fr:prénom	Richard M. (fr) Michael O. (fr)
prop-fr:texte	fonction de hachage déroulante (fr)
prop-fr:titre	dbpedia-fr:Introduction_à_l'algorithmique Efficient randomized pattern-matching algorithms (fr)
prop-fr:titreChapitre	The Rabin–Karp algorithm (fr)
prop-fr:trad	Rolling hash (fr)
prop-fr:url	http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.86.9502&rep=rep1&type=pdf\|consulté le=2013-09-24 (fr)
prop-fr:volume	31 (xsd:integer)
prop-fr:éditeur	MIT Press (fr)
prop-fr:numéroD'édition	2 (xsd:integer)
foaf:isPrimaryTopicOf	wikipedia-fr:Algorithme_de_Rabin-Karp
dbo:discoverer	Richard M. Karp

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, 12 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software