Smith-Waterman distance Extension of edit distance and affine gap distance Mismatches at the beginning and the end of strings have lower cost than mismatches in the middle Example 3 ProfJohn r smith, University of Calgary" Johnr. smith ProfSmith-Waterman distance ◼ Extension of edit distance and affine gap distance Mismatches at the beginning and the end of strings have lower cost than mismatches in the middle. ◼ Example 3 : “Prof.John R.Smith,University of Calgary“ “John R.Smith, Prof