author: jose_at_monkey.org

license: 3-clause BSD.

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 differ- ences are calculated using various mechanisms. The inputs to these functions can be character strings or arbitrary data.

Inputs are operated on pairwise as *s and *t and the edit distance value is returned.

for additional information on the algorithms and API, see the manual page to the library.

requirements

nothing special. you'll want a C compiler. tested on OS X, BSD, and Win32 using MinGW. see the README for more information.

to do

• fix bugs
• more algorithms: BLAST, for example, and rabin distances

installation

1. download
2. unpack
3. make (or gmake)
4. make install

libdistance-0.2.1.tar.gz (10 sep 2005)
fix some bugs, new python bindings!

OLD
libdistance-0.2.0.tar.gz (1 jan 2005)
preliminary public release

related software

• The Protocol Informatics Project by Marshall Beddoe
• jmatch: fuzzy text matching tool
• second string