java-string-similarity

String similarity library

A Java library implementing various string similarity and distance measures.

Implementation of various string similarity and distance algorithms: Levenshtein, Jaro-winkler, n-Gram, Q-Gram, Jaccard index, Longest Common Subsequence edit distance, cosine similarity ...

GitHub

3k stars
112 watching
414 forks
Language: Java
last commit: over 4 years ago
Linked from 1 awesome list

algorithmcosine-similaritydamerau-levenshteindistancedistance-measurejaro-winklerjavalevenshtein-distanceshinglessimilarity-measuresstring-distance

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
feature23/stringsimilarity.netA .NET port of Java string similarity library implementing various distance and similarity measures452
sindresorhus/levenA JavaScript implementation of the Levenshtein distance algorithm for measuring string similarity.718
agext/levenshteinCalculates Levenshtein distance and similarity metrics between two strings86
hbollon/go-edlibA comprehensive Go library for calculating string similarity and edit distances between strings488
cbaggers/mk-string-metricsProvides efficient algorithms to calculate string similarity metrics22
life4/textdistanceA Python library for comparing distances between sequences using various algorithms.3,410
ztane/python-levenshteinFast string computation and similarity functions for text analysis1,265
lexmag/simetricFacilities to calculate the distance and similarity between strings using various algorithms61
tonytonyjan/jaro_winklerAn implementation of the Jaro-Winkler distance algorithm to compare strings195
globalnamesarchitecture/damerau-levenshteinCalculates edit distance between two strings using the Damerau-Levenshtein algorithm145
dbalatero/levenshtein-ffiFast string edit distance computation using the Damerau-Levenshtein algorithm150
mateusza/sqlite-levenshteinA utility extension for computing string similarities between two sequences using the Levenshtein distance algorithm15
nektro/zig-levenCalculates the difference between two strings using the Levenshtein distance algorithm7
turnerj/quickenshteinA high-performance Levenshtein Distance calculator with SIMD and threading support.285
roy-ht/editdistanceA fast implementation of Levenshtein distance for calculating string similarity664