Skip to main content

Levenshtein distance ↔ Algo to compute ED by # single char ins/sub/del ops to transform string to another

References​

  1. Damerau-Levenshtein distance ↔ Algo extends Levenshtein distance but include transpose as valid op

  2. Bitap Algo ↔ Algo to Fuzzy Search by transform string to Bitmask & compute # Bitwise Ops for Levenshtein distance