lcs-diff ( old new -- diff )
LCS, diffing and distance

Prev:lcs ( seq1 seq2 -- lcs )
Next:levenshtein ( old new -- n )


Vocabulary
lcs

Inputs
olda sequence
newa sequence


Outputs
diffan edit script


Word description
Given two sequences, find a minimal edit script from the old to the new. There may be more than one minimal edit script, and this chooses one arbitrarily. This script is in the form of an array of the tuples of the classes retain, delete and insert which have their information stored in the 'item' slot.

Definition