[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index][Old Index]
CVS commit: pkgsrc/textproc/p5-Text-Brew
Module Name: pkgsrc
Committed By: obache
Date: Sat Apr 30 09:07:58 UTC 2011
Update of /cvsroot/pkgsrc/textproc/p5-Text-Brew
In directory ivanova.netbsd.org:/tmp/cvs-serv674
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).
Vendor Tag: TNF
Release Tags: pkgsrc-base
No conflicts created by this import
Main Index |
Thread Index |