Talk:Levenshtein distance/Alignment: Difference between revisions

Content added Content deleted

Inline

Revision as of 00:38, 4 May 2013

Algo?

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, but also the alignments.--Grondilu (talk) 00:38, 4 May 2013 (UTC)

@@ Line 1: / Line 1: @@
 ==Algo?==
 Is there an algorithm you can point me at? --[[User:Paddy3118|Paddy3118]] ([[User talk: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, but also the alignments.--[[User:Grondilu|Grondilu]] ([[User talk:Grondilu|talk]]) 00:38, 4 May 2013 (UTC)