#

levenshtein-distance

Here are 453 public repositories matching this topic...

life4 / textdistance

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

python diff algorithm algorithms distance levenshtein levenshtein-distance jellyfish damerau-levenshtein distance-calculation hamming-distance damerau-levenshtein-distance textdistance

Updated Sep 9, 2024
Python

wolfgarbe / SymSpell

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

spellcheck fuzzy-search fuzzy-matching edit-distance levenshtein levenshtein-distance spelling spell-check chinese-text-segmentation word-segmentation approximate-string-matching spelling-correction damerau-levenshtein text-segmentation chinese-word-segmentation symspell

Updated Oct 27, 2024
C#

RapidFuzz

rapidfuzz / RapidFuzz

Rapid fuzzy string matching in Python using various string metrics

python cpp levenshtein levenshtein-distance string-matching string-similarity string-comparison

Updated Nov 11, 2024
C++

tdebatty / java-string-similarity

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

java algorithm distance jaro-winkler levenshtein-distance similarity-measures cosine-similarity string-distance damerau-levenshtein shingles distance-measure

Updated Jun 1, 2022
Java

mammothb / symspellpy

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

python spellcheck fuzzy-search fuzzy-matching edit-distance levenshtein levenshtein-distance spelling spell-check chinese-text-segmentation word-segmentation approximate-string-matching spelling-correction damerau-levenshtein text-segmentation chinese-word-segmentation symspell

Updated Nov 8, 2024
Python

PolyFuzz

MaartenGr / PolyFuzz

Fuzzy string matching, grouping, and evaluation.

embeddings edit-distance levenshtein-distance tf-idf bert string-matching

Updated May 21, 2024
Python

barrust / pyspellchecker

Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/

python spellcheck levenshtein-distance spelling-checker spellchecker python-spell-checking

Updated Mar 9, 2024
Python

hbollon / go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

go golang unicode algorithms edit-distance levenshtein jaro-winkler levenshtein-distance similarity-measures string-distance cosine string-matching damerau-levenshtein lcs lcs-distance hamming string-comparison golang-string-comparison edit-distance-algorithms

Updated Jul 3, 2022
Go

filyp / autocorrect

Spelling corrector in python

Updated Dec 4, 2023
Python

feature23 / StringSimilarity.NET

A .NET port of java-string-similarity

algorithms string dotnet distance strings jaro-winkler levenshtein-distance string-metrics similarity-measures cosine-similarity string-distance damerau-levenshtein shingles lcs-distance winkler

Updated Aug 12, 2024
C#

agnivade / levenshtein

Go implementation to calculate Levenshtein Distance.

golang levenshtein levenshtein-distance

Updated Sep 24, 2024
Go

alexdrone / Buffer

Swift μ-framework for efficient array diffs and datasource adapters.

swift ios buffer tableview edit-distance levenshtein-distance swift-3 kvo diffing datasource iglistkit keypath

Updated Oct 7, 2019
Swift

artitw / text2text

Text2Text Language Modeling Toolkit

search nlp information-retrieval translator tokenizer chatbot multi-lingual transformers embeddings levenshtein-distance tf-idf llama cross-lingual question-generation rag llm chatgpt

Updated Oct 29, 2024
Python

Turnerj / Quickenshtein

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

edit-distance simd levenshtein levenshtein-distance threading string-distance hardware-intrinsics

Updated Nov 2, 2023
C#

rapidfuzz / Levenshtein

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

python levenshtein levenshtein-distance hacktoberfest string-matching string-similarity string-comparison

Updated Oct 27, 2024
C++

life4 / textdistance.rs

🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.

unicode diff distance fuzzy-matching similarity levenshtein jaro-winkler levenshtein-distance damerau-levenshtein hamming-distance hamming jaro text-metric damerau-levenshtein-distance textdistance

Updated Sep 11, 2024
Rust

xrash / smetrics

String metrics library written in Go.

go algorithm distance levenshtein-distance string-metrics soundex jarowinkler winkler jaro ukkonen

Updated May 21, 2024
Go

hisbaan / didyoumean

A CLI spelling corrector for when you're unsure

rust command-line aur levenshtein levenshtein-distance crates-io command-line-tool

Updated Aug 6, 2024
Rust

benhoyt / pybktree

Python BK-tree data structure to allow fast querying of "close" matches

python tree data-structures levenshtein-distance

Updated Nov 10, 2021
Python

bbalet / stopwords

Removes most frequent words (stop words) from a text content. Based on a Curated list of language statistics.

go golang distance simhash levenshtein levenshtein-distance golang-library stopwords golang-package

Updated Jul 20, 2023
Go

Improve this page

Add a description, image, and links to the levenshtein-distance topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the levenshtein-distance topic, visit your repo's landing page and select "manage topics."