Path to this page:
./
textproc/p5-Text-WagnerFischer,
Perl module for configurable edit distance calculations
Branch: pkgsrc-2012Q4,
Version: 0.04nb2,
Package name: p5-Text-WagnerFischer-0.04nb2,
Maintainer: pkgsrc-usersThis 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.
Required to run:[
lang/perl5]
Master sites: (Expand)
SHA1: a856e9e3d802b7f3845e1957a58ffd5ea930680f
RMD160: efed4a11e5b4fa242755483d57e6da8862d4d528
Filesize: 3.38 KB
Version history: (Expand)
- (2013-01-06) Package added to pkgsrc.se, version p5-Text-WagnerFischer-0.04nb2 (created)