Merge from vendor branch TNF:
authorobache <obache>
Sat, 30 Apr 2011 09:07:58 +0000 (09:07 +0000)
committerobache <obache>
Sat, 30 Apr 2011 09:07:58 +0000 (09:07 +0000)
commit3e76a7f1c84f6858a51c7841c2d8a46b0a745f08
tree533fa387e38b2992c1c5e3fee3d6d95f9b5e4214
parent93b4e130a22e9e7e8d6f610e87bcf431c5f65074
parent7e0d46689dbe886ac9ce42b037d206cbdab69550
Merge from vendor branch TNF:
Import p5-Text-Brew-0.02 as textproc/p5-Text-Brew.
Packaged by David H. Gutteridge and submitted via PR#44877.

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).