22 Open source projects that are alternatives of or similar to affinegap

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

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

Levenshtein algorithm in C

Similar string search in Levenshtein distance

Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

Calculate similarity of sentences & Cluster the result.

Text2Text: Cross-lingual natural language processing and generation toolkit

Java port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

A BK tree implementation for fast fuzzy string matching

Fast Levenshtein Distance Library for Python 3

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

Fast approximate strings search & spelling correction

SpellcheckerWasm is an extrememly fast spellchecker for WebAssembly based on SymSpell

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 similarity, Longest common subsequence, Hamming distance, and more..

Rust implementation of sequence alignment / Levenshtein distance by A* acceleration of the DP algorithm

Learned string similarity for entity names using optimal transport.

Beda is a golang library for detecting how similar a two string

Collection of sequence alignment algorithms.

String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...

Golang metrics for calculating string similarity and other string utility functions

Fuzzy string matching for PHP