fuzzy_match

Record matcher

A tool for finding similar records in large datasets using string similarity and regular expression rules.

Find a needle (a document or record) in a haystack using string similarity and (optionally) regular expression rules. Uses Dice's Coefficient (aka Pair Similiarity) and Levenshtein Distance internally.

GitHub

676 stars
10 watching
46 forks
Language: Ruby
last commit: over 5 years ago
Linked from 1 awesome list


Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
wouterrutgers/fuzzy-searchA lightweight JavaScript library for searching similar strings in an array of objects226
jamesturk/jellyfishA Python library providing algorithms and encoding schemes for approximate string matching.2,075
glench/fuzzyset.jsA fuzzy string matching library that performs approximate string matching and likely mispellings detection1,371
danharltey/fastenshteinAn optimized Levenshtein implementation for fast fuzzy matching and string comparison in .NET.250
hernanmd/fuzzysearcherAn implementation of the ambiguous matching algorithm from Baeta-Yates et al.2
rapidfuzz/rapidfuzz-cppA C++ library for fast string matching using the Levenshtein Distance algorithm250
jhawthorn/fzy.jsA JavaScript implementation of a fuzzy string matching algorithm152
rmm5t/liquidmetalA JavaScript library to improve fuzzy matching in web controls by leveraging a modified Quicksilver scoring algorithm.296
brianhempel/fuzzy_toolsA toolset for searching and indexing strings in Ruby with fuzzy matching capabilities23
kiyoka/fuzzy-string-matchLibrary implementing Jaro-Winkler distance algorithm for fuzzy string matching in Ruby285
dgrtwo/fuzzyjoinPackage for joining tables based on inexact matching673
lexmag/simetricFacilities to calculate the distance and similarity between strings using various algorithms61
mitsuhiko/instaA library for comparing expected values against reference data to ensure consistency during development and testing.2,293
blackrabbitt/mspmAn algorithm implementation for efficient multi-string pattern matching using trie data structures.25
sindresorhus/matcherA utility for simple string matching with wildcard patterns539