Jellyfish is a python library for doing approximate and phonetic matching of strings.

jellyfish is a project of Sunlight Labs (c) 2010. All code is released under a BSD-style license, see LICENSE for details.

Written by Michael Stephens <mstephens@sunlightfoundation.com> and James Turk <jturk@sunlightfoundation.com>.

Source is available at http://github.com/sunlightlabs/jellyfish.

Included Algorithms String comparison: Levenshtein Distance

Damerau-Levenshtein Distance

Jaro Distance

Jaro-Winkler Distance

Match Rating Approach Comparison

Hamming Distance Phonetic encoding: American Soundex

Metaphone

NYSIIS (New York State Identification and Intelligence System)

Match Rating Codex