🎐 a Go library for doing approximate and phonetic matching of strings
Go Shell
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
testdata @ 2c5b130
.gitignore
.gitmodules
.travis.yml
LICENSE
README.md
bench_test.go
doc.go
hamming.go
jaro.go
jellyfish_test.go
levenshtein.go
metaphone.go
mra.go
nysiis.go
porter.go
run-cov.sh
soundex.go
utils.go

README.md

go-jellyfish

GoDoc Build Status

go-jellyfish is a Go library for approximate and phonetic matches of strings.

go-jellyfish is based on the C/Python version of jellyfish.

Written by James Turk james.p.turk@gmail.com and released under a BSD-style license. (See LICENSE for details.)

Porter Stemmer implementation based upon Alex Gonopolskiy's go-stem, with permission.

Requirements

Tests require Go >= 1.4

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