mirror of
https://git.FreeBSD.org/ports.git
synced 2024-12-14 03:10:47 +00:00
c006c0537d
This is a library for calculating the edit distance between strings or data
using various metrics (Levenshtein, Damerau, Needleman-Wunsch, Hamming...).
Note: r400363 used the above commit message but, due to user error, was
actually devel/myrepos (see https://reviews.freebsd.org/D3730).
Reviewed by: garga
Approved by: brooks
Differential Revision: https://reviews.freebsd.org/D4015
8 lines
388 B
Plaintext
8 lines
388 B
Plaintext
The distance library is used to compare pieces of data for similarity.
|
|
Specifically, it contains a number of methods to find the "edit distance"
|
|
between inputs, or the number of differences between them. These differences
|
|
are calculated using various mechanisms. The inputs to these functions can be
|
|
character strings or arbitrary data.
|
|
|
|
WWW: http://monkey.org/~jose/software/libdistance
|