This is a couple of approximate string comparison functions written for use in the MusicBrainz project (http://musicbrainz.org/). This work is based on the Levenshtein Metric or "edit distance". For more information please see the source code. -Benbuck Nason