JellyFish

Port of the jellyfish string comparison library.

All underlying functions in jellyfish are written in c, this packages just calls those functions directly.

JellyFish.jl is subject to the BSD-3 license as per the original jellyfish module.

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

Basic usage:

using JellyFish

@show jaro_winkler("jellyfish", "smellyfish")
@show jaro_distance("jellyfish", "smellyfish")
@show hamming_distance("apple", "pear")
@show levenshtein_distance("jellyfish", "smellyfish")
@show damerau_levenshtein_distance("jellyfish", "jellyfihs")
@show soundex("jellyfish")
@show metaphone("jellyfish")
@show match_rating_codex("jellyfish")
@show match_rating_comparison("jellyfish", "jellyfihs")
@show nysiis("jellyfish")

gives:

jaro_winkler("jellyfish","smellyfish") => 0.8962962962962964
jaro_distance("jellyfish","smellyfish") => 0.8962962962962964
hamming_distance("apple","pear") => 5
levenshtein_distance("jellyfish","smellyfish") => 2
damerau_levenshtein_distance("jellyfish","jellyfihs") => 1
soundex("jellyfish") => "J412"
metaphone("jellyfish") => "JLFX"
match_rating_codex("jellyfish") => "JLLFSH"
match_rating_comparison("jellyfish","jellyfihs") => true
nysiis("jellyfish") => "JALYF"