string-similarity topic

List string-similarity repositories

strsim

43
Stars
2
Forks
Watchers

string similarity based on Dice's coefficient in go

Levenshtein

231
Stars
15
Forks
Watchers

The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity

RapidFuzz

2.4k
Stars
108
Forks
Watchers

Rapid fuzzy string matching in Python using various string metrics

rapidfuzz-cpp

213
Stars
35
Forks
Watchers

Rapid fuzzy string matching in C++ using the Levenshtein Distance

stringdistance

75
Stars
15
Forks
Watchers

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

string-similarity

2.5k
Stars
122
Forks
Watchers

Finds degree of similarity between two strings, based on Dice's Coefficient, which is mostly better than Levenshtein distance.

strutil

284
Stars
18
Forks
Watchers

Golang metrics for calculating string similarity and other string utility functions

harry

115
Stars
17
Forks
Watchers

A Tool for Measuring String Similarity

triple_accel

95
Stars
11
Forks
Watchers

Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance calculations and string search.

preDict

78
Stars
11
Forks
Watchers

Lightning fast spell correction / fuzzy search library based on SymSpell by Commerce-Experts