Recherche
Derniers articles
- Jeu pour écrire plus vite au clavier
- Distance de Levenshtein - le moyen pour faire un correcteur orthographique
- Un code JS pour rendre IE aussi compatible que IE7 (aux standards)
- Requête POST en PHP
- Transformer du HTML en TEXTE (html2text)
- Jeu : Démêleur de fils
- Comment insérer du PHP dans du JavaScript
- Aller plus loin avec Google Analytics
- Largeur des blocs en CSS : bien comprendre les “width” et “padding”
- Thèmes WordPress : Attention aux Hacks !
Catégories
- Ajax
- Astuces PHP
- Bases de données
- Conseils pratiques pour le référencement
- Créer un site
- CSS et mise en forme
- Jeux
- jQuery
- Le site
- Non classé
- Outils de webmasters
- Outils en flash
- Outils Google
- Ressources
- Standards
- Statistiques
Archives par mois
A voir également
Distance de Levenshtein - le moyen pour faire un correcteur orthographique
Connaissez-vous la distance de Levenshtein ? Elle permet de calculer la différence entre deux mots en nombre de lettres à changer pour aller de l’un à l’autre.
Ex. :
* Distance de levenshtein entre “hélicoptaire” et “hélicoptère” : 2
* Distance de levenshtein entre “hélicotpère” et “hélicoptère” : 2
Vous l’avez compris par l’exemple, cela peut permettre de faire entre autres un correcteur orthographique. Il s’agit pour ce faire de constituer une base de mots clés que l’on parcoure et que l’on compare à un terme. Si la distance de levenshtein est inférieure ou égale à 2, on peut en déduire qu’il s’agit d’un mot relativement proche au niveau de l’orthographe. Au delà, ça devient plus fouillis.
En PHP, une fonction existe : levenshtein(). Les deux paramètres à remplir sont pour les deux mots à comparer et la fonction retourne la distance (int).
Proposé par Rom's 
avril 2008
Laisser un commentaire