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..

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

Need to add more tests/testing around string sequencing algorithms

vickumar1981 opened this issue 6 years ago · comments

Vic Kumar commented 6 years ago

The following are the sequencing algorithms which are implemented:

Needleman-Wunsh: https://en.wikipedia.org/wiki/Needleman%E2%80%93Wunsch_algorithm

Smith-Waterman & Smith-Waterman-Gotoh:
https://en.wikipedia.org/wiki/Smith%E2%80%93Waterman_algorithm

Need to add more tests/examples to make sure these implementations are working as expected.

https://github.com/vickumar1981/stringdistance/blob/master/src/test/scala/TestStringDistance.scala#L132