Common Lisp Package: VAS-STRING-METRICS

README:

FUNCTION

Public

JARO-DISTANCE (S1 S2)

Finds the Jaro distance (measure of similarity) from string s1 to string s2. Returns a value in the range from 0 (no similarity) to 1 (exact match).

JARO-WINKLER-DISTANCE (S1 S2)

Finds the Jaro distance (measure of similarity) from string s1 to string s2. Returns a value in the range from 0 (no similarity) to 1 (exact match).

LEVENSHTEIN-DISTANCE (S1 S2)

Finds the Levenshtein distance (minimum number of edits) from string s1 to string s2.

NORMALIZED-LEVENSHTEIN-DISTANCE (S1 S2)

Finds the normalized Levenshtein distance (from 0 for no similarity to 1 for exact match) from string s1 to string s2.

Private

Undocumented

MATCHING-CHAR-LIST (S1 S2)

PREFIX-LENGTH (S1 S2)