Numériques et sciences informatiques : Terminale
Ch5: Algorithmique : Recherche de sous-chaîne

vidéo : Boyer Moore Horspool - Animation 2 - Motif de 5 letttres

Description de la vidéo

La description de l'article est la suivante : "Le moteur de recherche de rétro-gaming utilise la méthode de Boyer-Moore-Horspool pour trouver des correspondances dans un texte. Cette méthode est efficace car elle ne parcourt le texte qu'une seule fois, en utilisant une table de décalage pour sauter les caractères qui ne correspondent pas. Le moteur de recherche peut être utilisé pour trouver des jeux vidéo, des ROMs, des informations sur les jeux vidéo, etc. Il est également possible de créer des index pour les moteurs de recherche afin d'accélérer les recherches." Voici une reformulation de cette description en français : "Le moteur de recherche de rétro-gaming utilise la méthode de Boyer-Moore-Horspool pour trouver des correspondances dans un texte. Cette méthode est efficace car elle ne parcourt le texte qu'une seule fois, en utilisant une table de décalage pour sauter les caractères qui ne correspondent pas. Le moteur de recherche peut être utilisé pour trouver des jeux vidéo, des ROMs, des informations sur les jeux vidéo, etc. Il est également possible de créer des index pour les moteurs de recherche afin d'accélérer les recherches."

M. Chardine

Découvrez des vidéos similaires