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.

about jmatch

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
download

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

OLD

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

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