Text / Compare

Edit Distance.

How many single-character edits turn string A into string B? That number powers spell-checkers, fuzzy search, and DNA alignment.

Distance: —

What the number means

Distance 0 means identical. Distance 1 means one typo away. The dynamic-programming algorithm runs in O(m×n) — fine for normal text, slow for megabyte strings (don't paste logs here).