Talk:Levenshtein distance/Alignment

From Rosetta Code


Is there an algorithm you can point me at? --Paddy3118 (talk) 15:07, 3 May 2013 (UTC)

I don't know any reference, but anyway it's not really different from the Levenshtein distance algorithm. The only difference is that you don't only memoize the distance, you also memoize the alignments.--Grondilu (talk) 00:38, 4 May 2013 (UTC)
It's a trivial derivation from the LCS. –Donal Fellows (talk) 00:22, 16 January 2014 (UTC)