Discussion:Distance de Damerau-Levenshtein
- Admissibilité
- Neutralité
- Droit d'auteur
- Article de qualité
- Bon article
- Lumière sur
- À faire
- Archives
- Commons
Cet article est indexé par le projet Informatique.
Les projets ont pour but d’enrichir le contenu de Wikipédia en aidant à la coordination du travail des contributeurs. Vous pouvez modifier directement cet article ou visiter les pages de projets pour prendre conseil ou consulter la liste des tâches et des objectifs.
| Avancement | Importance | pour le projet | |
|---|---|---|---|
| Bon début | Faible |  | Informatique (discussion • critères • liste • stats • hist. • comité • stats vues) |
Cet article ne comporte pas de liste de tâches suggérées. Vous pouvez saisir une liste de tâches à accomplir (par exemple sous forme d'une liste à puces), puis sauvegarder. Vous pouvez aussi consulter la page d'aide.
Lisibilité du pseudocode
modifierBonjour, concernant la lisibilité du pseudo-code, n'aurait-il pas été plus judicieux de le réécrire en Python ? Bien que je ne sois pas complètement béotien en langage C, j'y suis quand même allergique quand il s'agit de décrire avec expressivité et clarté des formalismes de programmation. D'autant que des algos exploitant du levehnstein ou du phonex pour de la correction typo, de la normalisation de formulaires, yen a en Python, par exemple FEBRL.
Knuth666.
Évaluation
modifierBonjour,
j'ai évalué l'article à faible dans le domaine informatique.
Bonne journée,
Limites
modifierL'emploi de telles distances en matière de correction orthographique n'est-il pas limité par l'existence de paronymes ?
Supposons inconnue l'existence du mot "fol", variante euphonique rare de "fou", à distance 1. "fol" est à la même distance de "bol", "col", "dol", "fil", "mol", "sol"... Que choisira le correcteur ? Pire, "bel" est plus près de "gel", "sel" ou "tel" que de "beau" ou de "belle". --Lf69100 (discuter) 24 juin 2018 à 15:51 (CEST)
Transposition de deux caractères adjacents
modifierBonjour, comme je ne comprends pas ce que veut dire "transposition de deux caractères adjacents" et que c'est justement ce qui distingue cette distance de celle de Levenshtein, je pense que l'article gagnerait en clarté si il y avait un exemple explicitant ce point de vocabulaire. 2A01:E0A:8E4:F8D0:18C2:6B:1F86:76F (discuter) 29 juillet 2024 à 11:23 (CEST)