All Categories → Text Processing → levenshtein

Top 41 levenshtein open source projects

Pg similarity
set of functions and operators for executing similarity queries
Fuzzball.js
Easy to use and powerful fuzzy string matching, port of fuzzywuzzy.
Strsim Rs
🔤 Rust implementations of string similarity metrics
Textdistance
Compute distance between sequences. 30+ algorithms, pure python implementation, common interface, optional external libs usage.
Levenshtein
Go implementation to calculate Levenshtein Distance.
Dictomaton
Finite state dictionaries in Java
Fastenshtein
The fastest .Net Levenshtein around
Jellyfish
🎐 a python library for doing approximate and phonetic matching of strings.
Stopwords
Removes most frequent words (stop words) from a text content. Based on a Curated list of language statistics.
Str metrics
Ruby gem (native extension in Rust) providing implementations of various string metrics
Edit Distance
Python library for computing edit distance between arbitrary Python sequences.
Symspellcompound
SymSpellCompound: compound aware automatic spelling correction
Levenshtein
Levenshtein distance and similarity metrics with customizable edit costs and Winkler-like bonus for common prefix.
Node Damerau Levenshtein
Damerau - Levenstein distance function for node
Rapidfuzz
Rapid fuzzy string matching in Python using the Levenshtein Distance
Stringmetric
🎯 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).
Closestmatch
Golang library for fuzzy matching within a set of strings 📃
Js Levenshtein
The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.
Go Edlib
Golang string comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...
similar-english-words
Give me a word and I’ll give you an array of words that differ by a single letter.
hubot-suggest
Suggest hubot commands when not found
stringosim
String similarity functions, String distance's, Jaccard, Levenshtein, Hamming, Jaro-Winkler, Q-grams, N-grams, LCS - Longest Common Subsequence, Cosine similarity...
simetric
String similarity metrics for Elixir
Levenshtein
The Levenshtein Python C extension module contains functions for fast computation of Levenshtein distance and string similarity
levenshtein-rs
Levenshtein algorithm in Rust
edits.cr
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
java-sdk
一些常用的java sdk和工具类(日期工具类,分布式锁,redis缓存,二叉树,反射工具类,线程池,对称/非对称/分段加解密,json序列化,http工具,雪花算法,字符串相似度,集合操作工具,xml解析,重试Retry工具类,Jvm监控等)
stringdistance
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..
edit-distance-papers
A curated list of papers dedicated to edit-distance as objective function
Quickenshtein
Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support
levenshtein finder
Similar string search in Levenshtein distance
1-41 of 41 levenshtein projects