perl-Text-Brew

Ce module implémente la distance d'édition Brew, très proche de la technique de programmation dynamique utilisée pour la distance d'édition Wagner-Fischer (et donc pour la distance de Levenshtein). Veuillez consulter les références du module ci-dessous. Pour plus d'informations sur la distance d'édition Brew, voir : <http://ling.ohio-state.edu/~cbrew/795M/string-distance.html> La différence ici est que vous avez des coûts séparés pour les opérations DELetion et INSertion (mais avec la valeur par défaut 1 pour les deux, vous obtenez la distance d'édition de Levenshtein). Mais la fonctionnalité la plus intéressante est que vous pouvez obtenir la description des éditions nécessaires pour transformer la première chaîne en la seconde (pas l'inverse : ici les DELetions sont séparées des INSertions). La différence par rapport à l'algorithme original de Chris Brew est que j'ai ajouté l'opération SUBST, la rendant différente de l'opération MATCH. Les symboles utilisés ici sont : INITIAL c'est l'opération INITIAL (c.-à-d. AUCUNE opération) MATCH c'est l'opération MATCH (0 est le coût par défaut) SUBST c'est l'opération SUBSTitution (1 est le coût par défaut) DEL c'est l'opération DELetion (1 est le coût par défaut) INS c'est l'opération INSertion (1 est le coût par défaut) et vous pouvez modifier les coûts par défaut (voir ci-dessous). Vous pouvez faire d'INS et DEL la même opération de façon simple : 1) donnez aux deux le même coût 2) changez la chaîne de sortie DEL en INS/DEL (o whatever) 3) changez la chaîne de sortie INS en INS/DEL (o whatever)