Edit-Distance

• Levenshtein Distance

  Edit distance allowing insertions, deletions, and substitutions. Canonical metric for string similarity and typo tolerance.

• Fuzzy Query

  Matches terms within a specified edit distance threshold, tolerating typos and misspellings. Typically uses Levenshtein distance.

• Damerau-Levenshtein Distance

  Edit distance including transpositions (swapping adjacent characters). Captures more common typos than Levenshtein alone.