./textproc/p5-Text-WagnerFischer, Perl module for configurable edit distance calculations

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


Branch: pkgsrc-2012Q3, Version: 0.04nb1, Package name: p5-Text-WagnerFischer-0.04nb1, Maintainer: pkgsrc-users

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.


Master sites: (Expand)

SHA1: a856e9e3d802b7f3845e1957a58ffd5ea930680f
RMD160: efed4a11e5b4fa242755483d57e6da8862d4d528
Filesize: 3.38 KB

Version history: (Expand)