Merge from vendor branch TNF:
authorobache <obache>
Sun, 19 Jun 2011 09:08:05 +0000 (09:08 +0000)
committerobache <obache>
Sun, 19 Jun 2011 09:08:05 +0000 (09:08 +0000)
commitc22e460a1546cea86d74d80701d801331fcb2b4f
tree04290d72cc90019db61f759243c8b2b4cc99858e
parent98247afb33aad28fa610feb4f9e91711fbbb5a23
parent9bc26136df0879d1c276dc1524f7a514e4965a3e
Merge from vendor branch TNF:
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.