summaryrefslogtreecommitdiff
path: root/textproc/p5-Text-Brew/DESCR
diff options
context:
space:
mode:
Diffstat (limited to 'textproc/p5-Text-Brew/DESCR')
-rw-r--r--textproc/p5-Text-Brew/DESCR8
1 files changed, 8 insertions, 0 deletions
diff --git a/textproc/p5-Text-Brew/DESCR b/textproc/p5-Text-Brew/DESCR
new file mode 100644
index 00000000000..5b23091664b
--- /dev/null
+++ b/textproc/p5-Text-Brew/DESCR
@@ -0,0 +1,8 @@
+This module implements the Brew edit distance that is very close to the
+dynamic programming technique used for the Wagner-Fischer (and so for
+the Levenshtein) edit distance. The difference here is that you have
+separated costs for the DELetion and INSertion operations (but with the
+default to 1 for both, you obtain the Levenshtein edit distance). But
+the most interesting feature is that you can obtain the description of
+the edits needed to transform the first string into the second one (not
+vice versa: here DELetions are separated from INSertions).