levenshtein.js

(function($) {
	$.fn.levenshteinDistance = function(u, v) {
		var m = u.length;
		var n = v.length;
		var D = [];
		for(var i = 0; i <= m; i++) {
			D.push([]);
			for(var j = 0; j <= n; j++) {
				D[i][j] = 0;
			}
		}
		for(var i = 1; i <= m; i++) {
			for(var j = 1; j <= n; j++) {
				if (j == 0) {
					D[i][j] = i;
				} else if (i == 0) {
					D[i][j] = j;
				} else {
					D[i][j] = [D[i-1][j-1] + (u.charAt(i-1) != v.charAt(j-1)), D[i][j-1] + 1, D[i-1][j] + 1].sort()[0];
				}
			}
		}
		return D[m][n];
	};
})(jQuery);