Edit Distance

Minimum number of single‑character insertions, deletions, and substitutions required to transform one string into another under a specified alphabet and cost model (equal unit costs by default). Variants permit transpositions or weighted costs; the metric quantifies surface (orthographic/character‑level) divergence between sequences, not semantic equivalence.