Editdist calculates the edit distance between two sequences using dynamic programming and the Four-Russians speedup technique.
Editdist is written in C, and should compile on any Unix system. Unpack
the source code (tar xvfz editdist-X.Y.tar.gz), change
directory to the editdist-X.Y/ directory and run
make. A editdist executable will be built in
the bin/ subdirectory.
To use Editdist, specify the two sequences you want to calculate the edit distance between, ex.:
# bin/editdist data/seq1 data/seq2 Distance = 3
See editdist --help for information about additional
options.
Editdist uses the SEQIO package for reading and writing sequences.
Copyright (c) 1996 by James Knight at Univ. of California, Davis.