1968ace222
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.
5 lines
277 B
Text
5 lines
277 B
Text
$NetBSD: distinfo,v 1.1.1.1 2011/06/19 09:08:05 obache Exp $
|
|
|
|
SHA1 (Text-WagnerFischer-0.04.tar.gz) = a856e9e3d802b7f3845e1957a58ffd5ea930680f
|
|
RMD160 (Text-WagnerFischer-0.04.tar.gz) = efed4a11e5b4fa242755483d57e6da8862d4d528
|
|
Size (Text-WagnerFischer-0.04.tar.gz) = 3461 bytes
|