Wednesday, September 14, 2011

9/13/2011

Levenshtein distance is the minimum number of basic operations to convert a string S1  to S2.
The operations allowed are insert, delete and replace.
 
-Arjun