jellyfish - 🎐 a python library for doing approximate and phonetic matching of strings.

  •        151

Jellyfish is a python library for doing approximate and phonetic matching of strings. Written by James Turk and Michael Stephens.

https://github.com/jamesturk/jellyfish

Tags
Implementation
License
Platform

   




Related Projects

tntsearch - A fully featured full text search engine written in PHP

  •    PHP

We created also some demo pages that show tolerant retrieval with n-grams in action. The package has bunch of helper functions like jaro-winkler and cosine similarity for distance calculations. It supports stemming for English, Croatian, Arabic, Italian, Russian, Portuguese and Ukrainian. If the built in stemmers aren't enough, the engine lets you easily plugin any compatible snowball stemmer. Some forks of the package even support Chinese. Unlike many other engines, the index can be easily updated without doing a reindex or using deltas.

natural - general natural language facilities for node

  •    Javascript

"Natural" is a general natural language facility for nodejs. Tokenizing, stemming, classification, phonetics, tf-idf, WordNet, string similarity, and some inflections are currently supported.

textdistance - Compute distance between sequences

  •    Python

TextDistance -- python library for comparing distance between two or more sequences by many algorithms. Work in progress. Now all algorithms compare two strings as array of bits.


SymSpell - SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

  •    CSharp

The Symmetric Delete spelling correction algorithm reduces the complexity of edit candidate generation and dictionary lookup for a given Damerau-Levenshtein distance. It is six orders of magnitude faster (than the standard approach with deletes + transposes + replaces + inserts) and language independent. Lookup provides a very fast spelling correction of single words.

fuzzysearch - :pig: Tiny and fast fuzzy search in Go

  •    Go

Inspired by bevacqua/fuzzysearch, a fuzzy matching library written in JavaScript. But contains some extras like ranking using Levenshtein distance (see RankMatch()) and finding matches in a list of words (see Find()). Fuzzy searching allows for flexibly matching a string with partial input, useful for filtering data very quickly based on lightweight user input.

fuzzysearch - :pig: Tiny and fast fuzzy search in Go

  •    Go

Inspired by bevacqua/fuzzysearch, a fuzzy matching library written in JavaScript. But contains some extras like ranking using Levenshtein distance (see RankMatch()) and finding matches in a list of words (see Find()). Fuzzy searching allows for flexibly matching a string with partial input, useful for filtering data very quickly based on lightweight user input.

CRM Manipulation Library

  •    

The CRM Manipulation Library is a set of custom workflow activities for OnPremise Microsoft Dynamics® CRM to solve equations, date calculations, manipulates strings, perform regex (regular expression) formatting & matching, as well as SoundEx and Metaphone-Like codification. ...

fuzzysort - Fast SublimeText-like fuzzy search for JavaScript.

  •    Javascript

Fast SublimeText-like fuzzy search for JavaScript. Sublime's fuzzy search is... sublime. I wish everything used it. So here's an open source js version.

fuse-swift - A lightweight fuzzy-search library, with zero dependencies

  •    Swift

Fuse is a super lightweight library which provides a simple way to do fuzzy searching. To run the example project, clone the repo, and run pod install from the Example directory first.

fuzzywuzzy - Fuzzy String Matching in Python

  •    Python

Fuzzy string matching like a boss. It uses Levenshtein Distance to calculate the differences between sequences in a simple-to-use package.

Sphinix - Search server

  •    C++

Sphinix is free open-source SQL full-text search engine. How do you implement full-text search for that 10+ million row table, keep up with the load, and stay relevant? Sphinx is good at those kinds of riddles.

reds - light-weight, insanely simple full text search module for node.js - backed by Redis

  •    Javascript

reds is a light-weight Redis search for node.js. This module was originally developed to provide search capabilities for Kue a priority job queue, however it is very much a light general purpose search library that could be integrated into a blog, a documentation server, etc.Version 1.0.0 is syntactically compatible with previous versions of reds (0.2.5). However, natural has been updated. Documents indexed with older installs of reds (using natural v0.2.0) may need to be re-indexed to avoid some edge cases.

pg_search - pg_search builds ActiveRecord named scopes that take advantage of PostgreSQL’s full text search

  •    Ruby

PgSearch builds named scopes that take advantage of PostgreSQL's full text search. In addition to installing and requiring the gem, you may want to include the PgSearch rake tasks in your Rakefile. This isn't necessary for Rails projects, which gain the Rake tasks via a Railtie.

walrus - Lightweight Python utilities for working with Redis

  •    Python

Lightweight Python utilities for working with Redis. The purpose of walrus is to make working with Redis in Python a little easier by wrapping rich objects in Pythonic containers. It consist of wrappers for the Redis object types like Hash, List, Set, Sorted Set, HyperLogLog, Array.

LeaderF - An asynchronous fuzzy finder which is used to quickly locate files, buffers, mrus, tags, etc

  •    Python

This plugin is mainly used for locating files, buffers, mrus, tags in large project. To install this plugin just put the plugin files in your ~/.vim (Linux) or ~/vimfiles (Windows). For Vundle user, just add Plugin 'Yggdroot/LeaderF' to your .vimrc.

Fuse - Lightweight fuzzy-search, in JavaScript

  •    Javascript

Lightweight fuzzy-search, in JavaScript