./textproc/p5-Text-Brew, Perl module for configurable and analyzable edit distances

[ CVSweb ] [ Homepage ] [ RSS ] [ Required by ] [ Add to tracker ]

Branch: pkgsrc-2011Q3, Version: 0.02nb1, Package name: p5-Text-Brew-0.02nb1, Maintainer: pkgsrc-users

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


Required to run:
[lang/perl5]

Master sites: (Expand)

SHA1: a65a6ae0229e71bc4cfe77832116a2cd0e4309a7
RMD160: f7b5249dde0b184041216ded99764568b3bccba7
Filesize: 4.554 KB

Version history: (Expand)