link: range: [0, inf), any real number
summary
- the edit distance to convert string 1 → string 2
- An edit is defined as:
- an insert AAA → AABA
- a deletion AAA → AA
- an edit: AAA → ABA
- The basic interpretation is that each edit adds a distance of 1 to the distance
- there are variations where edits deletions are contributes more or less to the distance