tlasWiki
C
Sciences et natureN° 204914

Algorithme de Raita

L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par Tim Raita en 1992.

ATQ4 000DEF1 540

Algorithme de Raita

CommuneSciences et naturen° 204 914

7lecteurs par mois sur Wikipédia
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • C
    Sciences et natureN° 204914

    Algorithme de Raita

    L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par Tim Raita en 1992.

    ATQ4 000DEF1 540
    ClassiqueJamais tirée
  • CH
    Sciences et natureN° 204914

    Algorithme de Raita

    L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par Tim Raita en 1992.

    ATQ4 000DEF1 540
    HolographiqueJamais tirée
  • CRB
    Sciences et natureN° 204914

    Algorithme de Raita

    L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par Tim Raita en 1992.

    ATQ4 000DEF1 540
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme de Raita est un algorithme de recherche de sous-chaîne publié par Tim Raita en 1992. Il est 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 sur des alphabets réduits tel l'ADN. Dans la suite, on notera T le texte de recherche, P la sous-chaîne recherchée et ∑ l'alphabet.

Autres Super spéciales rares en Sciences et nature

Texte : Wikipédia, « Algorithme de Raita », licence CC BY-SA 4.0. Comment jouer.