Awesome Open Source
Search
Programming Languages
Languages
All Categories
Categories
About
Search results for levenshtein distance
levenshtein-distance
x
160 search results found
Textdistance
⭐
3,321
📐 Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
Symspell
⭐
3,057
SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
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 ...
Rapidfuzz
⭐
2,387
Rapid fuzzy string matching in Python using various string metrics
Symspellpy
⭐
693
Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm
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
Polyfuzz
⭐
671
Fuzzy string matching, grouping, and evaluation.
Pyspellchecker
⭐
652
Pure Python Spell Checking http://pyspellchecker.readthedocs.io/en/latest/
Fastest Levenshtein
⭐
434
The fastest implementation of Levenshtein distance in JS/TS.
Stringsimilarity.net
⭐
401
A .NET port of java-string-similarity
Speakeasy
⭐
394
A simple natural language tool written for NodeJS
Autocorrect
⭐
376
Spelling corrector in python
Buffer
⭐
349
Swift μ-framework for efficient array diffs and datasource adapters.
Fuzzyfinder
⭐
331
Fuzzy Finder implemented in Python
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...
Fuzzy
⭐
316
Spell checking and fuzzy search suggestion written in Go
Python Levenshtein
⭐
313
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
Text2text
⭐
268
Text2Text: Crosslingual NLP/G toolkit
Levenshtein
⭐
267
Go implementation to calculate Levenshtein Distance.
Quickenshtein
⭐
246
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
Levenshtein
⭐
222
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
Textdistance.rs
⭐
208
🦀📏 Rust library to compare strings (or any sequences). 25+ algorithms, pure Rust, common interface, Unicode support.
Smetrics
⭐
208
String metrics library written in Go.
Didyoumean
⭐
196
A CLI spelling corrector for when you're unsure
Pybktree
⭐
167
Python BK-tree data structure to allow fast querying of "close" matches
List Diff
⭐
138
Diff two lists in O(n).
Stringdistances.jl
⭐
130
String Distances in Julia
Ukkonen
⭐
126
Ukkonen's Approximate String Matching algorithm
Stopwords
⭐
124
Removes most frequent words (stop words) from a text content. Based on a Curated list of language statistics.
Trie
⭐
97
A Trie implementation in Golang meant for auto-completion use cases. Supports Levenshtein distance search.
Lgenerics
⭐
97
Generic algorithms and data structures for Lazarus/Free Pascal
Poetry Tools
⭐
97
Analyse rhyme scheme, metre and form of poems
Didyoumean2
⭐
91
a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm
Distance
⭐
86
Levenshtein and Hamming distance computation
Levenshtein.c
⭐
71
Levenshtein algorithm in C
Click Didyoumean
⭐
68
Enable git-like did-you-mean feature in click ✨
Python Levenshtein
⭐
66
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
Levenshtein Sse
⭐
65
SIMD-enabled Levenshtein distance in C++
Gibran
⭐
58
Gibran is an Elixir natural language processor, and a port of WordsCounted.
Pyphonetics
⭐
57
A Python 3 phonetics library.
Css Values
⭐
57
Validate CSS property value pairs.
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..
Symspellcompound
⭐
56
SymSpellCompound: compound aware automatic spelling correction
Stringmetric.swift
⭐
54
String metric/similarity functions implemented in Swift.
Levenshtein_search
⭐
52
Python search module for fast approximate string matching
Affinegap
⭐
51
📐 A Cython implementation of the affine gap string distance
Levenshtein
⭐
50
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
Go Textdistance
⭐
48
Calculate text distance (similarity) in Golang - Experimental implementation
Spellchecker Wasm
⭐
47
SpellcheckerWasm is an extrememly fast spellchecker for WebAssembly based on SymSpell
Rdym
⭐
46
"Did you mean?" for R.
Polyleven
⭐
46
Fast Levenshtein Distance Library for Python 3
Go Fuzzywuzzy
⭐
45
Port of SeatGeek's fuzzywuzzy
Linspell
⭐
45
Fast approximate strings search & spelling correction
Customized Symspell
⭐
42
Java port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm
Text Metrics
⭐
41
Calculate various string metrics efficiently in Haskell
Liblevenshtein Java
⭐
40
Various utilities regarding Levenshtein transducers. (Java)
Edit Distance
⭐
40
Levenshtein edit distance in Rust
Js String Comparison
⭐
36
🤠A library implementing different string similarity using JavaScript.
Nlpjs
⭐
34
NLP utilities in javascript and coffeescript
Mdcdameraulevenshtein
⭐
33
Calculate the edit distance between NSString objects.
Trie
⭐
31
A Mixed Trie and Levenshtein distance implementation in Java for extremely fast prefix string searching and string similarity.
Thefix.jl
⭐
31
🔧
Fuzzymatcher
⭐
31
Fast fuzzy regex matcher: specify max edit distance to find approximate matches
Damerau Levenshtein
⭐
31
Get text similarity level with Damerau-Levenshtein distance
Majinbuu
⭐
28
Morph an array into another via Levenshtein distance
Sqlitefuzzysearch
⭐
27
SQLite3 extensions for approximate string searching
Akin
⭐
25
A collection of metrics and phonetic algorithms for fuzzy string matching in Elixir.
Spell_correct
⭐
24
English word spelling correction program
Fastfuzzystringmatcherdotnet
⭐
23
A BK tree implementation for fast fuzzy string matching
Edit_distance
⭐
22
Implementation of string distance algorithms in Dart
Vas String Metrics
⭐
20
Jaro-Winkler and Levenshtein string distance algorithms for Common Lisp
Clemence
⭐
20
fast and incremental Levenshtein and LCS computation
Combination
⭐
19
Combination algorithm for typo (misspelling) in Arabic and Persian language
Levenshtein Wasm
⭐
19
An experimental lightning-fast Wasm-compiled levenshtein library.
Edit Distance
⭐
18
Edit distance library for Haskell
Leven
⭐
18
Fast Fuzzy Matching
⭐
18
BK-tree with Damerau-Levenshtein distance and Trie with Levenshtein distance
Typo_safe
⭐
17
Protect your Ruby code from typos
Swiftylevenshtein
⭐
16
Levenshtein distance algorithm written in Swift 4. Both a slow and highly optimized version are included.
Mk String Metrics
⭐
16
Calculate various string metrics efficiently in Common Lisp (Damerau-Levenshtein, Hamming, Jaro, Jaro-Winkler, Levenshtein, etc.)
Dorisbot
⭐
15
DorisBot is a smart chatbot that was built with Wit.ai and Messenger Platform
Stringoperations
⭐
14
Implementation of some known string algorithmn and data structures like: Rope, Trie, Knuth Morris Pratt, Boyer Moore, Levenshtein
Hinglish Sentiment Analysis
⭐
14
In this project we work on the sentiment analysis of Hinglish tweets, which are the tweets written entirely in Latin script but containing slang words from English and Hindi. Hinglish is a very famous and an informal language of India.
Levenshtein
⭐
13
The "Levenshtein Distance" algorithm
Autocorrect
⭐
12
🆎 Autocorrect in JS
Didyoumean
⭐
12
A simple suggestion engine
Editdistpy
⭐
12
Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.
Sentences Similarity Cluster
⭐
12
Calculate similarity of sentences & Cluster the result.
Lua Bk Tree
⭐
12
A pure Lua implementation of bk-trees, created because it was needed for fuzzy term matching.
Seqalign_pathing
⭐
12
Rust implementation of sequence alignment / Levenshtein distance by A* acceleration of the DP algorithm
Levenshtein.jl
⭐
11
Levenshtein distance between two strings in julia
Contextual Spell Checker For Bangla
⭐
11
Automatic Context Sensitive Spelling Correction for Bangla Text Using Bert and Levenstein Distance
Simtrie
⭐
11
An efficient data structure for fast string similarity searches
Edittransducer
⭐
10
Python implementation of Levenshtein distance and Levenshtein automata matching
Go Autocomplete Trie
⭐
10
go-autocomplete-trie is a data structure for text auto completion that allows for fuzzy matching and configurable levenshtein distance limits
Mula
⭐
10
ML's radishal Universal Levenshtein Automata library.
Ffsearch
⭐
10
Fast fuzzy string search
Trnnr
⭐
10
Tor relay nearest neighbour ranking
Stringcomparison
⭐
9
String Comparision in C#.NET
Damerau Levenshtein
⭐
9
Realisation Damerau-Levenshtein algorithm for php as shared library
Related Searches
Python Levenshtein Distance (90)
1-100 of 160 search results
Next >
Privacy
|
About
|
Terms
|
Follow Us On Twitter
Copyright 2018-2024 Awesome Open Source. All rights reserved.