diff options
| author | obache <obache@pkgsrc.org> | 2011-06-19 09:08:05 +0000 |
|---|---|---|
| committer | obache <obache@pkgsrc.org> | 2011-06-19 09:08:05 +0000 |
| commit | 227deaa4404780a3fc08435ff91216287ae90199 (patch) | |
| tree | 96b212275d77639365c5cf21f7b1efa1b0d90657 /doc | |
| parent | 8c5c8867f0b8357febb70c60a6f54ed787312cf2 (diff) | |
| download | pkgsrc-227deaa4404780a3fc08435ff91216287ae90199.tar.gz | |
Import p5-Text-WagnerFischer-0.04 as textproc/p5-Text-WagnerFischer.
PR#44976 by David H. Gutteridge.
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.
Diffstat (limited to 'doc')
0 files changed, 0 insertions, 0 deletions