• Makefile
• bitlcs.c
• bitops.c
• bits.h
• lcsame.c
• lcsptrs.c
• simplelcs.c

The program, i.e the *.c and *.h files, in this subdirectory is released under the "GNU General Public License" (GPL) Version 2, June 1991, [http://www.gnu.org/copyleft/gpl.html] provided that any resulting publications refer to the following paper:

L. Allison and T. I. Dix, A Bit-String Longest-Common-Subsequence Algorithm, Inf. Proc. Lett.,, Vol.23, pp.305-310, Dec. 1986, doi:10.1016/0020-0190(86)90091-8

— L. Allison & T. I. Dix, 5/2001

NB. The code above is "classic" C-code, c1986, Vax 11-750, no warranty!

Below is an interactive demonstration of the algorithm (press go):

It calculates the contents of figure 1 of the paper.

— © L. Allison, 12 September 2019.