diff options
Diffstat (limited to 'textproc/p5-Text-WagnerFischer/DESCR')
-rw-r--r-- | textproc/p5-Text-WagnerFischer/DESCR | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/textproc/p5-Text-WagnerFischer/DESCR b/textproc/p5-Text-WagnerFischer/DESCR new file mode 100644 index 00000000000..17eb4f4a736 --- /dev/null +++ b/textproc/p5-Text-WagnerFischer/DESCR @@ -0,0 +1,7 @@ +This module implements the Wagner-Fischer dynamic programming +technique, used here to calculate the edit distance of two strings. +The edit distance is a measure of the degree of proximity between two +strings, based on "edits": the operations of substitutions, deletions +or insertions needed to transform the string into the other one (and +vice versa). The module is designed to be easily extensible by +functioning as a base class for other modules. |