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

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

Branch: pkgsrc-2022Q2, Version: 0.04nb11, Package name: p5-Text-WagnerFischer-0.04nb11, 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)

Filesize: 3.38 KB

Version history: (Expand)