Inf.Proc. Lett. 1986

LA home
Computing
Publications
 IPL86
  Code
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):

a:
b:

It calculates the contents of figure 1 of the paper.

— © L. Allison, 12 September 2019.

www:

↑ © L. Allison, www.allisons.org/ll/   (or as otherwise indicated).
Created with "vi (Linux)",  charset=iso-8859-1,   fetched Sunday, 19-Jan-2020 13:52:22 EST.

Free: Linux, Ubuntu operating-sys, OpenOffice office-suite, The GIMP ~photoshop, Firefox web-browser, FlashBlock flash on/off.