libdistance: compute the distance between two pieces of data

about
requirements
to do
installation
download
related software

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.

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

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

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

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

libdistance and this site are partially copyright © 2004-2018 jose nazario, all rights reserved.