The Top 23 Levenshtein Distance Open Source Projects

Open source projects categorized as Levenshtein Distance

Categories > Levenshtein Distance

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

dependent packages 51total releases 26most recent commit 4 months ago

Symspell ⭐ 3,022

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

dependent packages 3total releases 8most recent commit a month ago

Java String Similarity ⭐ 2,417

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

dependent packages 37total releases 26most recent commit 2 years ago

Rapidfuzz ⭐ 2,316

Rapid fuzzy string matching in Python using various string metrics

most recent commit 17 days ago

Symspellpy ⭐ 693

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

dependent packages 25total releases 22most recent commit 10 months ago

Textrank ⭐ 687

Python implementation of TextRank algorithm for automatic keyword extraction and summarization using Levenshtein distance as relation between text units. This project is based on the paper "TextRank: Bringing Order into Text" by Rada Mihalcea and Paul Tarau. https://web.eecs.umich.edu/~mihalcea/papers/mihalc

most recent commit 2 years ago

Polyfuzz ⭐ 671

Fuzzy string matching, grouping, and evaluation.

dependent packages 2total releases 12most recent commit 6 months ago

Pyspellchecker ⭐ 652

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

dependent packages 49total releases 27most recent commit 3 months ago

Fastest Levenshtein ⭐ 434

The fastest implementation of Levenshtein distance in JS/TS.

dependent packages 431total releases 17most recent commit a year ago

Stringsimilarity.net ⭐ 401

A .NET port of java-string-similarity

dependent packages 19total releases 13most recent commit 5 months ago

Speakeasy ⭐ 394

A simple natural language tool written for NodeJS

dependent packages 22total releases 15most recent commit 6 years ago

Autocorrect ⭐ 376

Spelling corrector in python

dependent packages 30total releases 27most recent commit 9 months ago

Buffer ⭐ 349

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

total releases 4most recent commit 5 years ago

Go Edlib ⭐ 331

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

dependent packages 33total releases 18most recent commit 2 years ago

Fuzzyfinder ⭐ 331

Fuzzy Finder implemented in Python

dependent packages 23total releases 7most recent commit 6 years ago

Fuzzy ⭐ 316

Spell checking and fuzzy search suggestion written in Go

dependent packages 42total releases 3most recent commit 3 years ago

Python Levenshtein ⭐ 313

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

most recent commit 7 years ago

Text2text ⭐ 268

Text2Text: Crosslingual NLP/G toolkit

total releases 134most recent commit 3 months ago

Levenshtein ⭐ 267

Go implementation to calculate Levenshtein Distance.

dependent packages 1,097total releases 9most recent commit a year ago

Quickenshtein ⭐ 246

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

dependent packages 1total releases 9most recent commit 7 months ago

Levenshtein ⭐ 222

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

most recent commit 18 days ago

Textdistance.rs ⭐ 208

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

total releases 10most recent commit a year ago

Smetrics ⭐ 208

String metrics library written in Go.

dependent packages 2,435total releases 7most recent commit 4 months ago

The 10 Most Depended On Levenshtein Distance Open Source Projects

Levenshtein ⭐ 50

Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.

dependent packages 2,791total releases 4latest release October 15, 2020most recent commit 4 years ago

Smetrics ⭐ 208

String metrics library written in Go.

dependent packages 2,435total releases 7latest release December 16, 2020most recent commit 4 months ago

Levenshtein ⭐ 267

Go implementation to calculate Levenshtein Distance.

dependent packages 1,097total releases 9latest release May 21, 2021most recent commit a year ago

Fastest Levenshtein ⭐ 434

The fastest implementation of Levenshtein distance in JS/TS.

dependent packages 431total releases 17latest release August 02, 2022most recent commit a year ago

Levenary ⭐ 6

Find the shortest Levenshtein distance in the array

dependent packages 99total releases 5latest release January 28, 2020most recent commit 4 years ago

Click Didyoumean ⭐ 68

Enable git-like did-you-mean feature in click :sparkles:

dependent packages 80total releases 6latest release September 29, 2021most recent commit 3 years ago

Textdistance ⭐ 3,295

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

dependent packages 51total releases 26latest release September 28, 2023most recent commit 4 months ago

Pyspellchecker ⭐ 652

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

dependent packages 49total releases 27latest release April 26, 2023most recent commit 3 months ago

Didyoumean2 ⭐ 91

a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm

dependent packages 48total releases 22latest release September 07, 2023most recent commit 3 months ago

Fuzzy ⭐ 316

Spell checking and fuzzy search suggestion written in Go

dependent packages 42total releases 3latest release October 21, 2021most recent commit 3 years ago

The 10 Latest Releases In Levenshtein Distance Open Source Projects

Js String Comparison ⭐ 36

🤠A library implementing different string similarity using JavaScript.

dependent packages 7total releases 13latest release November 29, 2023most recent commit 5 months ago

Stringsimilarity.net ⭐ 401

A .NET port of java-string-similarity

dependent packages 19total releases 13latest release November 27, 2023most recent commit 5 months ago

Text2text ⭐ 268

Text2Text: Crosslingual NLP/G toolkit

total releases 134latest release October 21, 2023most recent commit 3 months ago

Textdistance ⭐ 3,295

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

dependent packages 51total releases 26latest release September 28, 2023most recent commit 4 months ago

Didyoumean2 ⭐ 91

a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm

dependent packages 48total releases 22latest release September 07, 2023most recent commit 3 months ago

Polyfuzz ⭐ 671

Fuzzy string matching, grouping, and evaluation.

dependent packages 2total releases 12latest release September 03, 2023most recent commit 6 months ago

Akin ⭐ 25

A collection of metrics and phonetic algorithms for fuzzy string matching in Elixir.

total releases 7latest release September 03, 2023most recent commit 8 months ago

Textdistance.rs ⭐ 208

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

total releases 10latest release May 24, 2023most recent commit a year ago

Pyspellchecker ⭐ 652

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

dependent packages 49total releases 27latest release April 26, 2023most recent commit 3 months ago

Trie ⭐ 97

A Trie implementation in Golang meant for auto-completion use cases. Supports Levenshtein distance search.

total releases 2latest release March 22, 2023most recent commit a year ago