L'algorithme de Boyer-Moore-Horspool ou Horspool est un algorithme de recherche de sous-chaîne publié par en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de saut. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet.

Property Value
dbo:abstract
  • L'algorithme de Boyer-Moore-Horspool ou Horspool est un algorithme de recherche de sous-chaîne publié par en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de saut. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet. (fr)
  • L'algorithme de Boyer-Moore-Horspool ou Horspool est un algorithme de recherche de sous-chaîne publié par en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de saut. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet. (fr)
dbo:basedOn
dbo:namedAfter
dbo:wikiPageID
  • 8236161 (xsd:integer)
dbo:wikiPageLength
  • 3046 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 169749657 (xsd:integer)
dbo:wikiPageWikiLink
prop-fr:wikiPageUsesTemplate
dct:subject
rdfs:comment
  • L'algorithme de Boyer-Moore-Horspool ou Horspool est un algorithme de recherche de sous-chaîne publié par en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de saut. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet. (fr)
  • L'algorithme de Boyer-Moore-Horspool ou Horspool est un algorithme de recherche de sous-chaîne publié par en 1980. Il consiste en une simplification de l’algorithme de Boyer-Moore qui ne garde que la première table de saut. On notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet. (fr)
rdfs:label
  • Алгоритм Бойера — Мура — Хорспула (ru)
  • Algorithme de Boyer-Moore-Horspool (fr)
  • Boyer–Moore–Horspool algorithm (en)
  • Алгоритм Бойєра — Мура — Хорспула (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
is dbo:basedOn of
is dbo:wikiPageWikiLink of
is oa:hasTarget of
is foaf:primaryTopic of