vickumar1981 / stringdistance

A fuzzy matching string distance library for Scala and Java that includes Levenshtein distance, Jaro distance, Jaro-Winkler distance, Dice coefficient, N-Gram similarity, Cosine similarity, Jaccard similarity, Longest common subsequence, Hamming distance, and more..

Home Page:https://vickumar1981.github.io/stringdistance/api/com/github/vickumar1981/stringdistance/index.html

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

Add new metric: Smith Waterman

vickumar1981 opened this issue · comments

Add the smith waterman similarity, and possibly it's variant smith-waterman gotah.

https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm

Addressed by PR: #16

Will be in version 1.0.7