« Recherche exhaustive » : différence entre les versions
Aucun résumé des modifications |
Aucun résumé des modifications |
||
| (Une version intermédiaire par un autre utilisateur non affichée) | |||
| Ligne 5 : | Ligne 5 : | ||
L'algorithme ou méthode de recherche exhaustive est aussi appelée [[recherche par force brute]], [[algorithme du British Museum]] ou encore [[générer et tester|algorithme générer et tester]] | L'algorithme ou méthode de recherche exhaustive est aussi appelée [[recherche par force brute]], [[algorithme du British Museum]] ou encore [[générer et tester|algorithme générer et tester]] | ||
<hr/> | <hr/> | ||
La recherche exhaustive est souvent implémentée au moyen d'un [[algorithme de recherche en profondeur]] avec [retour arrière]]. | La recherche exhaustive est souvent implémentée au moyen d'un [[algorithme de recherche en profondeur]] avec [[retour arrière]]. | ||
<hr/> | <hr/> | ||
En cybersécurité, on parle d'attaque par force brute, ou par recherche exhaustive pour les cyberattaques utilisant cette méthode. Par exemple, « craquer » un mot de passe de trois lettres demandera 17576 tentatives (26*26*26). | En cybersécurité, on parle d'attaque par force brute, ou par recherche exhaustive pour les cyberattaques utilisant cette méthode. Par exemple, « craquer » un mot de passe de trois lettres demandera 17576 tentatives (26*26*26). | ||
| Ligne 37 : | Ligne 37 : | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | [[Catégorie:GRAND LEXIQUE FRANÇAIS]] | ||
Dernière version du 11 juin 2025 à 21:11
Définition
La recherche exhaustive ou recherche par force brute est une méthode algorithmique qui consiste à essayer toutes les solutions possibles. Par exemple pour trouver le maximum d'un certain ensemble de valeurs, on consulte toutes les valeurs.
Compléments
L'algorithme ou méthode de recherche exhaustive est aussi appelée recherche par force brute, algorithme du British Museum ou encore algorithme générer et tester
La recherche exhaustive est souvent implémentée au moyen d'un algorithme de recherche en profondeur avec retour arrière.
En cybersécurité, on parle d'attaque par force brute, ou par recherche exhaustive pour les cyberattaques utilisant cette méthode. Par exemple, « craquer » un mot de passe de trois lettres demandera 17576 tentatives (26*26*26).
Français
recherche exhaustive
recherche par force brute
algorithme du British Museum
générer et tester
Anglais
brute-force search
brute force search
British Museum algorithm
generate and test
gridsearch (pour les hyperparamètres)
Sources
Contributeurs: Claude Coulombe, Imane Meziani, wiki, Sihem Kouache
