blob: 17eb4f4a73605ad0931a1fef0582f7a255c20713 (
plain)
1
2
3
4
5
6
7
|
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.
|
