FuzzySearcher

Matching algorithm

An implementation of the ambiguous matching algorithm from Baeta-Yates et al.

Simplified Smalltalk implementation of ambiguous matching algorithm based on Baeta-Yates, R.A., Gonnet, G.H., Wu, S. and Manber, U

GitHub

2 stars
4 watching
0 forks
Language: Smalltalk
last commit: almost 2 years ago
Linked from 1 awesome list

ambiguous-matching-algorithmbaeta-yatesmanberpharopharo-smalltalksmalltalk

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
seamusabshere/fuzzy_matchA tool for finding similar records in large datasets using string similarity and regular expression rules.676
danharltey/fastenshteinAn optimized Levenshtein implementation for fast fuzzy matching and string comparison in .NET.250
andylokandy/simsearch-rsA simple fuzzy search engine for similar strings in memory-based data171
smashedtoatoms/the_fuzzProvides Elixir implementations of string metric and phonetic algorithms77
rmm5t/liquidmetalA JavaScript library to improve fuzzy matching in web controls by leveraging a modified Quicksilver scoring algorithm.296
jamesturk/jellyfishA Python library providing algorithms and encoding schemes for approximate string matching.2,075
dgrtwo/fuzzyjoinPackage for joining tables based on inexact matching673
jhawthorn/fzy.jsA JavaScript implementation of a fuzzy string matching algorithm152
hernanmd/biosmalltalkA library for bioinformatics using Smalltalk17
ifftech/gsg-morphAn implementation of graph isomorphism algorithms on quantum annealers.2
rustyconover/duckdb-fuzzycomplete-extensionA DuckDB extension that provides fuzzy string matching based autocompletion8
blackrabbitt/mspmAn algorithm implementation for efficient multi-string pattern matching using trie data structures.25
rapidfuzz/rapidfuzz-cppA C++ library for fast string matching using the Levenshtein Distance algorithm250
stephenmcd/django-postgres-fuzzycountA Django project that allows you to use PostgreSQL's row count queries without scanning every row in the table90
becheran/wildmatchMatches strings against simple wildcard patterns79