- levenshtein-distance/transpose-byte SOURCE TARGETprocedure
Calculates the edit distance from the SOURCE to the TARGET, taking into account the Transpose operation. All costs are unitary.
By using the Transpose operation the total edit cost is not at least the difference of the sizes of the two strings.