This HTML5 document contains 39 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
yago-reshttp://yago-knowledge.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
n19https://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
n13http://www-igm.univ-mlv.fr/~lecroq/string/
freebasehttp://rdf.freebase.com/ns/
dbpedia-srhttp://sr.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
dbpedia-frhttp://fr.dbpedia.org/resource/
wikipedia-enhttp://en.wikipedia.org/wiki/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
goldhttp://purl.org/linguistics/gold/
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Boyer–Moore_string-search_algorithm
dbo:wikiPageWikiLink
dbr:Raita_algorithm
Subject Item
dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageWikiLink
dbr:Raita_algorithm
Subject Item
dbr:Raita_(disambiguation)
dbo:wikiPageWikiLink
dbr:Raita_algorithm
dbo:wikiPageDisambiguates
dbr:Raita_algorithm
Subject Item
dbr:Raita_algorithm
rdf:type
dbo:Island
rdfs:label
Algorithme de Raita Raita algorithm
rdfs:comment
L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par en 1992. Il consiste en une variation de l'algorithme de Boyer-Moore-Horspool pour en améliorer la performance. En pratique, Raita est plus rapide que Boyer-Moore-Horspool sur de très grands textes, ou des alphabets réduits tel l'ADN. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet. In computer science, the Raita algorithm is a string searching algorithm which improves the performance of Boyer–Moore–Horspool algorithm. This algorithm preprocesses the string being searched for the pattern, which is similar to Boyer–Moore string-search algorithm. The searching pattern of particular sub-string in a given string is different from Boyer–Moore–Horspool algorithm. This algorithm was published by Timo Raita in 1991.
dcterms:subject
dbc:String_matching_algorithms
dbo:wikiPageID
39154453
dbo:wikiPageRevisionID
986101161
dbo:wikiPageWikiLink
dbr:String_searching_algorithm dbc:String_matching_algorithms dbr:Boyer–Moore_string-search_algorithm dbr:Boyer–Moore–Horspool_algorithm
dbo:wikiPageExternalLink
n13:node22.html
owl:sameAs
dbpedia-sr:Raita_algoritam wikidata:Q16082374 dbpedia-fr:Algorithme_de_Raita freebase:m.0t531d4 n19:bC9P yago-res:Raita_algorithm
dbp:wikiPageUsesTemplate
dbt:Reflist dbt:One_source dbt:Notability dbt:Not_a_typo dbt:Code dbt:Multiple_issues
dbo:abstract
In computer science, the Raita algorithm is a string searching algorithm which improves the performance of Boyer–Moore–Horspool algorithm. This algorithm preprocesses the string being searched for the pattern, which is similar to Boyer–Moore string-search algorithm. The searching pattern of particular sub-string in a given string is different from Boyer–Moore–Horspool algorithm. This algorithm was published by Timo Raita in 1991. L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par en 1992. Il consiste en une variation de l'algorithme de Boyer-Moore-Horspool pour en améliorer la performance. En pratique, Raita est plus rapide que Boyer-Moore-Horspool sur de très grands textes, ou des alphabets réduits tel l'ADN. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet.
gold:hypernym
dbr:String
prov:wasDerivedFrom
wikipedia-en:Raita_algorithm?oldid=986101161&ns=0
dbo:wikiPageLength
5041
foaf:isPrimaryTopicOf
wikipedia-en:Raita_algorithm
Subject Item
dbr:List_of_terms_relating_to_algorithms_and_data_structures
dbo:wikiPageWikiLink
dbr:Raita_algorithm
Subject Item
dbr:Raita_Algorithm
dbo:wikiPageWikiLink
dbr:Raita_algorithm
dbo:wikiPageRedirects
dbr:Raita_algorithm
Subject Item
wikipedia-en:Raita_algorithm
foaf:primaryTopic
dbr:Raita_algorithm