Commit graph

2 commits

Author SHA1 Message Date
obache
a7a8ace5fe Revision bump after updating perl5 to 5.14.1. 2011-08-14 14:52:49 +00:00
obache
1968ace222 Import p5-Text-WagnerFischer-0.04 as textproc/p5-Text-WagnerFischer.
PR#44976 by David H. Gutteridge.

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.
2011-06-19 09:08:05 +00:00