tlasWiki
PC
Sciences et natureN° 204925

Algorithme de Baeza-Yates-Gonnet

L'algorithme de Baeza-Yates-Gonnet plus connu sous le nom de Shift-Or ou encore Bitap est un algorithme de recherche de sous-chaîne.

ATQ5 500DEF3 370

Algorithme de Baeza-Yates-Gonnet

Peu communeSciences et naturen° 204 925

519lecteurs par mois, en anglais
Jamaistirée pour l'instant
—aucune vente sur 7 jours
Jouer et trouver cette carte

Ses 3 versions

  • PC
    Sciences et natureN° 204925

    Algorithme de Baeza-Yates-Gonnet

    L'algorithme de Baeza-Yates-Gonnet plus connu sous le nom de Shift-Or ou encore Bitap est un algorithme de recherche de sous-chaîne.

    ATQ5 500DEF3 370
    ClassiqueJamais tirée
  • PCH
    Sciences et natureN° 204925

    Algorithme de Baeza-Yates-Gonnet

    L'algorithme de Baeza-Yates-Gonnet plus connu sous le nom de Shift-Or ou encore Bitap est un algorithme de recherche de sous-chaîne.

    ATQ5 500DEF3 370
    HolographiqueJamais tirée
  • PCRB
    Sciences et natureN° 204925

    Algorithme de Baeza-Yates-Gonnet

    L'algorithme de Baeza-Yates-Gonnet plus connu sous le nom de Shift-Or ou encore Bitap est un algorithme de recherche de sous-chaîne.

    ATQ5 500DEF3 370
    RainbowJamais tirée
Lire l'article de Wikipédia

L'algorithme de Baeza-Yates-Gonnet plus connu sous le nom de Shift-Or ou encore Bitap est un algorithme de recherche de sous-chaîne. Sa version en recherche exacte a été publiée par Bálint Dömölki en 1964 avant d'être adaptée en 1996 par Ricardo Baeza-Yates et Gaston Gonnet pour satisfaire une recherche approximative. L'algorithme utilise des opérations bit à bit ce qui lui permet d'atteindre une bonne performance. Cependant une limitation inhérente est que la sous-chaîne ne peut dépasser la taille d'un mot machine.

Autres Super spéciales rares en Sciences et nature

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