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 differences 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.3.tar.gz (22 aug 2014)
brings bloom.c pu to modern C standard includes for uint32_t usage, via Jonathan Anderson from Memorial University

OLD

libdistance-0.2.2.tar.gz (10 oct 2014)
add C++ support in the header, via Jonathan Anderson from Memorial University

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

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

related software

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