Path to this page:
./
textproc/p5-Text-WagnerFischer,
Perl module for configurable edit distance calculations
Branch: pkgsrc-2022Q3,
Version: 0.04nb12,
Package name: p5-Text-WagnerFischer-0.04nb12,
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.
Master sites: (Expand)
Filesize: 3.38 KB
Version history: (Expand)
- (2022-09-26) Package added to pkgsrc.se, version p5-Text-WagnerFischer-0.04nb12 (created)