Soundex
The Soundex algorithm indexes words by their sound when pronounced in English, for example to account for differences in spelling.

This public domain Common Lisp implementation of Soundex (soundex-1.0.tgz) was originally in the JWZ archive of the CMU AI repository.

Levenshtein also measures the distances between words, although it is not based on sound.

Natural Language Processing text