Repository navigation

#

jaro

🎯 String metrics and phonetic algorithms for Scala (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein).

Scala
485
8 年前

🔤 Rust implementations of string similarity metrics

Rust
445
1 年前

Go metrics for calculating string similarity and other string utility functions

Go
387
3 小时前

🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.

Rust
296
9 个月前

String metrics library written in Go.

Go
233
1 个月前

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

Scala
80
3 年前

Ruby gem (native extension in Rust) providing implementations of various string metrics

Ruby
77
3 年前

Python library for fast approximate string matching using Jaro and Jaro-Winkler similarity

Python
73
2 年前

Distance/Similarity functions for Bag of Words, Strings, Vectors and more.

JavaScript
24
2 年前

A project around helping to prevent typing typos. TySug (Typo Suggestions) suggests alternative words with respect to keyboard layouts

Go
19
2 年前

String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

Go
18
5 年前

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

Crystal
16
14 天前

An Implementation of Jaro Distance Algorithm by Matthew A. Jaro

JavaScript
13
4 年前

A text similarity metric library, e.g. from edit distance's (Levenshtein, Gotoh, Jaro, etc) to other metrics, (e.g Soundex, Chapman). This library is compiled based on the .NET standard with a lot of useful extension methods.

C#
10
4 年前

Python implementation of several sequence alignment algorithms such as Waterman-Smith-Beyer, Gotoh, and Needleman-Wunsch intended to calculate distance, show alignment, and display the underlying matrices.

Python
9
1 天前

jSimilarity is a library that implements various similarity measures

Java
6
6 年前

A string similarity utility that uses the Jaro-Winkler algorithm

TypeScript
5
7 个月前

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

Ruby
3
16 天前