↧
Damerau-Levenshtein-Distance in F# – part I
Today I am publishing an algorithm for calculating the Damerau-Levenshtein distance in F#. The Levenshtein distance is a metric that allows to measure the amount of difference between two sequences and...
View ArticleDamerau-Levenshtein-Distance in F# – part II – O(m+n) space
Last time I showed a naïve implementation of the Damerau-Levenshtein-Distance in F# that needs O(m*n) space. This is really bad if we want to compute the edit distance of large sequences (e.g. DNA...
View ArticleDamerau-Levenshtein-Distance in F# – part III – O(m+n) space and functional...
In the first part of this series I showed a naïve algorithm for the Damerau-Levenshtein distance which needs O(m*n) space. In the last post I improved the algorithm to use only O(m+n) space. This time...
View Article