The Top 738 Levenshtein Open Source Projects

Awesome Open Source

Combined Topics

The Top 738 Levenshtein Open Source Projects

Categories > Text Processing > Levenshtein

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

dependent packages 27total releases 23most recent commit 5 days ago

Symspell ⭐ 2,478

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

dependent packages 2total releases 8most recent commit 4 months 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 29total releases 26most recent commit 5 months ago

String Similarity ⭐ 2,186

Finds degree of similarity between two strings, based on Dice's Coefficient, which is mostly better than Levenshtein distance.

dependent packages 265total releases 12most recent commit a year ago

Jellyfish ⭐ 1,594

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

dependent packages 75total releases 32most recent commit 6 months ago

Rapidfuzz ⭐ 1,385

Rapid fuzzy string matching in Python using various string metrics

dependent packages 90total releases 100most recent commit 4 days ago

Mlpautocompletetextfield ⭐ 1,208

UITextfield subclass with autocomplete menu. For iOS.

total releases 6most recent commit 3 years ago

Fuzzysearch ⭐ 775

🐷 Tiny and fast fuzzy search in Go

dependent packages 76total releases 15most recent commit 2 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 months ago

Python String Similarity ⭐ 666

A library implementing different string similarity and distance measures using Python.

dependent packages 12total releases 12most recent commit 9 months ago

Susi_installer ⭐ 655

SUSI Installer for RPi and Linux Desktops

most recent commit a year ago

Leven ⭐ 611

Measure the difference between two strings with the fastest JS implementation of the Levenshtein distance algorithm

dependent packages 456total releases 8most recent commit a year ago

Fuzzy_match ⭐ 601

Find a needle (a document or record) in a haystack using string similarity and (optionally) regular expression rules. Uses Dice's Coefficient (aka Pair Similiarity) and Levenshtein Distance internally.

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

Fuzzywuzzy ⭐ 589

Java fuzzy string matching implementation of the well known Python's fuzzywuzzy algorithm. Fuzzy search for Java

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

Symspellpy ⭐ 554

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

dependent packages 15total releases 21most recent commit 3 months ago

Editdistance ⭐ 529

Fast implementation of the edit distance(Levenshtein distance)

dependent packages 87total releases 9most recent commit 4 months ago

Pyspellchecker ⭐ 496

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

dependent packages 26total releases 24most recent commit 19 days ago

Fast Levenshtein ⭐ 480

Efficient Javascript implementation of Levenshtein algorithm with locale-specific collator support.

dependent packages 445total releases 20most recent commit 2 years ago

Stringmetric ⭐ 475

🎯 String metrics and phonetic algorithms for Scala (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein).

dependent packages 7total releases 4most recent commit 5 years ago

How_to_make_a_text_summarizer ⭐ 444

This is the code for "How to Make a Text Summarizer - Intro to Deep Learning #10" by Siraj Raval on Youtube

most recent commit 4 years ago

Fuzzball.js ⭐ 429

Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.

dependent packages 9total releases 125most recent commit 3 months ago

Edlib ⭐ 373

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

dependent packages 20total releases 20most recent commit 4 months ago

Fuzzyfinder ⭐ 331

Fuzzy Finder implemented in Python

dependent packages 12total releases 7most recent commit 4 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 11total releases 17most recent commit a day ago

Fastest Levenshtein ⭐ 324

The fastest implementation of Levenshtein distance in JS/TS.

dependent packages 28total releases 13most recent commit 10 months ago

Fuzzy ⭐ 316

Spell checking and fuzzy search suggestion written in Go

dependent packages 15total releases 3most recent commit 8 months ago

Python Levenshtein ⭐ 313

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

most recent commit 5 years ago

Closestmatch ⭐ 300

Golang library for fuzzy matching within a set of strings 📃

dependent packages 65total releases 4most recent commit 3 years ago

Stringsimilarity.net ⭐ 292

A .NET port of java-string-similarity

dependent packages 15total releases 11most recent commit 4 months ago

Ibus Uniemoji ⭐ 277

Input method (ibus) for entering unicode symbols and emoji by name

most recent commit 7 months ago

Levenshtein ⭐ 268

Javascript implementation of the L-diggity.

dependent packages 105total releases 5most recent commit a year ago

Stringdist ⭐ 257

String distance functions for R

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

Simmetrics ⭐ 253

most recent commit 4 years ago

Pg_similarity ⭐ 238

set of functions and operators for executing similarity queries

most recent commit a year ago

Strsim Rs ⭐ 219

🔤 Rust implementations of string similarity metrics

dependent packages 245total releases 22most recent commit a year ago

Pyxdameraulevenshtein ⭐ 213

pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.

dependent packages 6total releases 16most recent commit 6 months ago

Js Levenshtein ⭐ 207

The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.

dependent packages 120total releases 8most recent commit 2 years ago

Fuzzyset ⭐ 192

A simple fuzzy matching set for python strings

dependent packages 5total releases 18most recent commit 10 months ago

Levenshtein ⭐ 190

Go implementation to calculate Levenshtein Distance.

dependent packages 315total releases 9most recent commit 2 months ago

Ptt Chat Generator ⭐ 190

批踢踢推文產生器

most recent commit 2 years ago

Tpyo ⭐ 184

A small script that enables you to make typos in JavaScript property names. Powered by ES2015 proxies + Levenshtein string distance.

dependent packages 2total releases 3most recent commit a year ago

Smetrics ⭐ 175

String metrics library written in Go.

dependent packages 43total releases 6most recent commit 2 years ago

Eudex ⭐ 173

A blazingly fast phonetic reduction/hashing algorithm.

dependent packages 1total releases 2most recent commit 6 years ago

Quickenshtein ⭐ 167

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

dependent packages 1total releases 9most recent commit a month ago

Didyoumean ⭐ 161

A CLI spelling corrector for when you're unsure

total releases 8most recent commit 16 days ago

Hunting New Registered Domains ⭐ 143

Hunting Newly Registered Domains

most recent commit 9 months ago

Csvmatch ⭐ 143

🔎 Finds fuzzy matches between CSV spreadsheets

dependent packages 1total releases 22most recent commit 4 months ago

Fast Autocomplete ⭐ 139

Fast Autocomplete: When Elastcsearch suggestions are not fast and flexible enough

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

List Diff ⭐ 138

Diff two lists in O(n).

dependent packages 14total releases 5most recent commit 3 years ago

Fastenshtein ⭐ 137

The fastest .Net Levenshtein around

dependent packages 8total releases 9most recent commit 9 months ago

Golang Levenshtein ⭐ 130

An implementation of the Levenshtein algorithm in Go. Provides edit distances and edit scripts.

dependent packages 75total releases 4most recent commit 9 months ago

Panphon ⭐ 124

Python package and data files for manipulating phonological segments (phones, phonemes) in terms of universal phonological features.

dependent packages 4total releases 19most recent commit 2 months ago

Dictomaton ⭐ 124

Finite state dictionaries in Java

dependent packages 3total releases 5most recent commit 5 months ago

Damerau Levenshtein ⭐ 121

Calculates edit distance using Damerau-Levenshtein algorithm

dependent packages 16total releases 17most recent commit 3 months ago

Abydos ⭐ 112

Abydos NLP/IR library for Python

dependent packages 3total releases 9most recent commit 6 months ago

Fuzzysearch ⭐ 110

Find parts of long text or data, allowing for some changes/typos.

dependent packages 12total releases 14most recent commit 2 years ago

Strsim ⭐ 110

Calculate string similarity library, integrate multiple algorithms on the back end。计算字符串相似度库，后端集成多种算法[从零实现]

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

Fuzzystrings ⭐ 109

Fuzzy String Algorithms for .NET

dependent packages 4total releases 5most recent commit 2 years ago

Stringdistances.jl ⭐ 106

String Distances in Julia

most recent commit 2 months ago

Ukkonen ⭐ 106

Ukkonen's Approximate String Matching algorithm

dependent packages 1total releases 4most recent commit 5 years ago

Levenshtein Mysql Udf ⭐ 101

General Levenshtein algorithm and k-bounded Levenshtein distance in linear time and constant space. Implementation in C as UDFs for MySQL🐬 and MariaDB🦭

most recent commit 3 months ago

Strutil ⭐ 98

Golang metrics for calculating string similarity and other string utility functions

dependent packages 13total releases 11most recent commit 11 days ago

Poetry Tools ⭐ 97

Analyse rhyme scheme, metre and form of poems

most recent commit a year ago

Rapidfuzz Cpp ⭐ 97

Rapid fuzzy string matching in C++ using the Levenshtein Distance

most recent commit 5 days ago

Text Diff ⭐ 90

Visual JavaScript text diff library. CommonJS module created from https://code.google.com/p/google-diff-match-patch/

dependent packages 53total releases 2most recent commit 7 years ago

Distance ⭐ 86

Levenshtein and Hamming distance computation

dependent packages 20total releases 5most recent commit 3 years ago

Hotwater ⭐ 76

Fast Ruby FFI string edit distance algorithms

dependent packages 3total releases 2most recent commit 9 years ago

Cakephp Seo Plugin ⭐ 74

CakePHP Search Engine Optimization Plugin

most recent commit 2 years ago

Weighted Levenshtein ⭐ 74

Weighted Levenshtein library

dependent packages 1total releases 3most recent commit a year ago

Str_metrics ⭐ 71

Ruby gem (native extension in Rust) providing implementations of various string metrics

total releases 2most recent commit 2 months ago

Simmetrics.net ⭐ 71

SimMetrics is a Similarity Metric Library, e.g. from edit distance's (Levenshtein, Gotoh, Jaro etc) to other metrics, (e.g Soundex, Chapman). This library support multiple .NET versions including .NET Core (NETStandard 1.x)

dependent packages 3total releases 4most recent commit a year ago

The_fuzz ⭐ 65

String metrics and phonetic algorithms for Elixir (e.g. Dice/Sorensen, Hamming, Jaccard, Jaro, Jaro-Winkler, Levenshtein, Metaphone, N-Gram, NYSIIS, Overlap, Ratcliff/Obershelp, Refined NYSIIS, Refined Soundex, Soundex, Weighted Levenshtein)

dependent packages 2total releases 6most recent commit 3 years ago

Pylev ⭐ 65

A pure Python Levenshtein implementation that's not freaking GPL'd.

dependent packages 15total releases 7most recent commit a year ago

Rubyfish ⭐ 64

RubyFish is a ruby port of python library jellyfish (http://github.com/sunlightlabs/jellyfish) for doing approximate and phonetic matching of strings

dependent packages 3total releases 5most recent commit 2 years ago

Edit Distance ⭐ 62

Python library for computing edit distance between arbitrary Python sequences.

dependent packages 2total releases 10most recent commit a year ago

Stopwords ⭐ 61

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

dependent packages 10total releases 1most recent commit 2 years ago

Didyoumean2 ⭐ 61

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

dependent packages 33total releases 21most recent commit 19 hours ago

Going_the_distance ⭐ 60

Distance Measurements are Awesome!

most recent commit 6 years ago

Similarity ⭐ 60

How similar are these two strings?

dependent packages 32total releases 8most recent commit 2 years ago

Simetric ⭐ 58

String similarity metrics for Elixir

dependent packages 1total releases 3most recent commit 2 years ago

Gibran ⭐ 58

Gibran is an Elixir natural language processor, and a port of WordsCounted.

total releases 2most recent commit 5 years ago

Liblevenshtein ⭐ 58

Various utilities regarding Levenshtein transducers.

most recent commit 2 years ago

Stringdistance ⭐ 57

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..

total releases 23most recent commit 2 months ago

Pyphonetics ⭐ 57

A Python 3 phonetics library.

dependent packages 2total releases 10most recent commit 2 years ago

Symspellcompound ⭐ 56

SymSpellCompound: compound aware automatic spelling correction

most recent commit 4 years ago

Stringmetric.swift ⭐ 54

String metric/similarity functions implemented in Swift.

most recent commit 2 years ago

Levenshtein.c ⭐ 53

Levenshtein algorithm in C

most recent commit 2 years ago

Levenshtein Sse ⭐ 52

SIMD-enabled Levenshtein distance in C++

most recent commit 6 years ago

Ocaml Data Structures ⭐ 51

Some data structures and algorithms written in OCaml

most recent commit a year ago

Film_tickets ⭐ 51

一个简单的电影查询比价项目

most recent commit 5 years ago

Levenshtein Edit Distance ⭐ 51

Levenshtein edit distance. No cruft. Real fast.

dependent packages 32total releases 14most recent commit a year ago

npm levenshtein-edit-distance} Downloads

Fast Levenshtein ⭐ 51

Fastest levenshtein implementation in Go.

most recent commit 2 years ago

Cikm Analyticup 2018 ⭐ 50

CIKM AnalytiCup 2018 – 阿里小蜜机器人跨语言短文本匹配算法竞赛 – Rank12方案

most recent commit 4 years ago

Levenshtein ⭐ 50

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

dependent packages 761total releases 4most recent commit 2 years ago

Fast Fuzzy ⭐ 48

Fast fuzzy search utility

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

Go Textdistance ⭐ 48

Calculate text distance (similarity) in Golang - Experimental implementation

dependent packages 1most recent commit 3 years ago

Rdym ⭐ 46

"Did you mean?" for R.

most recent commit 6 years ago

Levenshtein_search ⭐ 46

Python search module for fast approximate string matching

dependent packages 2total releases 10most recent commit a year ago

Go Fuzzywuzzy ⭐ 45

Port of SeatGeek's fuzzywuzzy

dependent packages 2most recent commit 2 years ago

Npm Collection Language Tools ⭐ 45

A collection of npm modules for working with words and language

dependent packages 2total releases 10most recent commit 6 years ago

npm npm-collection-language-tools} Downloads

1-100 of 738 projects

Next >

Related Awesome Lists

Python Levenshtein Projects (187)

String Levenshtein Projects (159)

Javascript Levenshtein Projects (121)

Algorithms Levenshtein Projects (116)

Similarity Levenshtein Projects (97)

Python Levenshtein Distance Projects (87)

Edit Levenshtein Projects (54)

Go Levenshtein Projects (54)

C Levenshtein Projects (44)

Ruby Levenshtein Projects (44)