Package perl-Text-WagnerFischer: Information
Binary package: perl-Text-WagnerFischer
Version: 0.04-alt1
Architecture: noarch
Build time: Jan 21, 2009, 03:35 PM
Source package: perl-Text-WagnerFischer
Category: Development/Perl
Report package bugHome page: http://www.cpan.org
License: GPL or Artistic
Summary: Text::WagnerFischer is an implementation of the Wagner-Fischer edit distance in Perl.
Description:
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).
Maintainer: Grigory Milev