An alignment minimizing the total number of edit operations required to transform one string into the other.
Wikipedia
Page:
Context:
