字符串相似度算法 字符串相似度算法 字符串相似度算法

Levenshtein Distance, in

Three Flavors

by Michael Gilleland











!%&

%&!!

'"(!

 )****!%!&+,!



 )****!%!&+-!

%****&.



!



 

 6

 7

Demonstration

8(

4

The Algorithm

Steps

Ste

Steps 1 and 2

Steps 3 to 6 When i = 1

Steps 3 to 6 When i = 2