Edit distance

Levenshtein 1966

Minimum number of edit operations to transform 1 string into another
- insert, delete, substitute (1 symbol)

Score is zero (identical) or positive

E.g “AIMS” & “AMOS” (score=2 for each solution)

A-MOS

AMOS

AIMS

Previous slide Next slide Back to first slide View graphic version