UjjwalAyyangar / go-jellyfish

Go port of the python jellyfish module for approximate and phonetic matching of strings.

Go port of the popular Python Jellyfish library

Written by James Turk and Michael Stephens in Python

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

Python source is available at http://github.com/jamesturk/jellyfish.

Current TODO - Tests

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) (Requires Testing)
• Match Rating Codex (Requires Testing)

Example Usage

    jellyfish.Levenshtein_distance("jellyfish","smellyfish")
    jellyfish.Match_rating_comparision("Jellyfish","Smellyfish")

refer to example.go