Main /
LevenshteinStringDistanceCategories: GEN rds-hosted Simple Demos Levenshtein string distance 1K Author: Jeremy Cowgar Date: Aug 20 2008 http://www.rapideuphoria.com/levenshtein.e Compute the number of edits required to convert one string to another, Jog -> Dog = 1, Jim -> Jan = 2, Dog -> Cat = 3, Sunday -> Saturday = 3, etc... (Requires 4.0) Aug 20: Description only update. Examples were incorrect. |