| Property |
Value |
| dbo:abstract
|
- 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. (fr)
- 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. (fr)
|
| dbo:basedOn
| |
| dbo:wikiPageID
| |
| dbo:wikiPageLength
|
- 1273 (xsd:nonNegativeInteger)
|
| dbo:wikiPageRevisionID
| |
| dbo:wikiPageWikiLink
| |
| prop-fr:wikiPageUsesTemplate
| |
| dct:subject
| |
| 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. (fr)
- 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. (fr)
|
| rdfs:label
|
- Algorithme de Raita (fr)
- Raita algorithm (en)
|
| owl:sameAs
| |
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is dbo:wikiPageWikiLink
of | |
| is oa:hasTarget
of | |
| is foaf:primaryTopic
of | |
