Edit Distance

The edit distance, e(u,v), from a string u to a string v is the minimum number of simple edit operations (insert, delete, replace, transpose) required to transform one string to the other.

Virginia

Verginia

Verminia

Vermonia

Vermonta

Vermont

Example,

e(“Virginia”, “Vermont”) = 5

Previous slide

Next slide

Back to first slide

View graphic version