Distance de Levenshtein – le moyen pour faire un correcteur orthographique
par Rom's le 17 avr 2008 (Développement Web)
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).
Suivre @RomainBOYER sur Twitter
» Flux RSS du blog
1 Lien vers cet article
Laisser un commentaire
-
Bienvenue !
Merci de votre visite, n'hésitez pas à commenter les articles et à partager vous aussi ce que vous savez ;)
Mes flux partagés- Les coulisses de Vente-privée.com 25 août 2011Jacques-Antoine Granjon, fondateur de Vente-privée.com, nous dévoile les coulisses de sa société, de son organisation interne à ses perspectives de développement. […]
- Au secours, Facebook mange le web ! 1 juillet 2011On sait tous que Facebook est un « gros truc », que pas mal de monde y est, et y passe pas mal de temps… Mais, avant de lire cet article, je n’avais pas conscience, en fait, de l’ampleur du « machin ». L’article part de l’analyse suivante : Ce que dit ce diagramme, c’est que Le temps passé, sur l’ensemble du web, décline de 9% en 1 an Alors que ce temps expl […]
- Technologie : la Chute des ex Stars d'Hier...! 17 juin 2011RIM a présenté hier soir ses résultats du Q1 2011, et ils ne sont pas bons, très en dessous des attentes du marché au niveau du top line. Et pour noircir un peu plus le tableau, ils ont largement révisé à la baisse les perspectives 2012. Ils restent rentable (700M$ sur un CA de 5Mds$ environ), mais la croissance s'est très largement tassée. La Bourse n […]
- New HTC Sensation 4G Brings Dual-Core Goodness to T-Mobile 15 juin 2011The Gadget of the Day Series is supported by the Energizer® Inductive Charger, which brings you the next generation of charging with Qi technology. Qi is the new universal standard for wireless charging … now that’s positivenergy™.Product: HTC Sensation 4GPrice: $199 with qualifying T-Mobile contract after $50 mail-in-rebate.What It’s Good For: Taking HD vid […]
- Dark Vador au pays de Mickey ! 14 juin 2011Afin de faire la promotion de sa nouvelle attraction Star Tours, qui devrait voir le jour très bientôt, Disney Land a laissé traîner Dark Vador et son équipe dans le parc comme des visiteurs classiques. Sauf que, comme vous le verrez, ils ne sont pas vraiment des visiteurs comme les autres. Après la désormais très célèbre publicité pour Volkswagen que nous v […]
- Le grand classement mondial de tout 10 juin 2011C’est flippant de voir que quelque soit son domaine d’activité, on trouve toujours sur internet quelqu’un de réellement meilleur que soi. Une comparaison permanente, sorte de classement mondial de tout les savoirs-faire, qui devient un peu usant à la longue pour la motivation ! L’exemple le plus frappant que je connaisse c’est dribbble.com. Avant de cliquer […]
- Les langages de programmation : aujourd’hui et demain ? 2 juin 2011J’ai trouvé cette image sur un blog : Je ne sais pas comment est calculé le graphique ci dessus. Un autre copain m’a envoyé un lien vers un autre article, qui parle de l’avenir des langages de programmation. Mon point de vue est le suivant : Les langages de programmation n’évoluent pas beaucoup ces derniers temps. Il y a des framework qui sortent, mais pas g […]
- Expédié par Amazon 23 mai 2011Amazon est bien plus qu’un site e-commerce. Parmi tout ce que propose cette entreprise « polymorphe », il y a le service logistique « Expédié par amazon. Une petite vidéo vaut mieux qu’un long discours : […]
- e-Business > Meninvest rachète Autonews.fr à Newsweb (Lagardère) 17 mai 2011Le groupe média et e-commerce créé par Marc Menasé sur la cible masculine ajoute Autonews.fr à son pôle publishing. Actualité […]
- Le plus dur à gérer pour un PDG ? Sa propre psychologie 4 mai 2011Adaptation d’un article de Ben Horowitz, associé chez Andreessen Horowitz. Pour moi, la capacité la plus difficile à acquérir en tant que chef d’entreprise est de loin celle de pouvoir maîtriser sa propre psychologie. Organisation, process, métriques, embauches et licenciement sont tous des activités relativement simples à gérer comparé au fait de garder son […]
- Les coulisses de Vente-privée.com 25 août 2011
janvier 13th, 2009 on 11:20
[...] “es sources d’erreur dans la recherche d’un article ou d’un produit sont multiples (faute d’orthographe, recherche de référence mal saisie…) et leurs effets sur l’acte d’achat sont en général rédhibitoires” (lire à ce sujet notre article sur la distance de levenshtein) [...]