GitHub topics: damerau-levenshtein

Repositories

feature23/StringSimilarity.NET

A .NET port of java-string-similarity

Language: C# - Size: 527 KB - Last synced at: 6 days ago - Pushed at: 6 days ago - Stars: 500 - Forks: 73

rapidfuzz/strsim-rs

:abc: Rust implementations of string similarity metrics

Language: Rust - Size: 702 KB - Last synced at: 2 days ago - Pushed at: over 1 year ago - Stars: 447 - Forks: 43

David-Maisonave/SqliteFuzzyPlusExtension

SQLite Fuzzy Extension

Language: C - Size: 969 KB - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

joel6666666666555555555555553333333333/kawesearch

This repository contains a fuzzy search library that provides a flexible way to search and match strings using various fuzzy matching algorithms. It supports multiple languages and allows for customization of search options such as algorithms, thresholds, and synonym handling.

Size: 1000 Bytes - Last synced at: 14 days ago - Pushed at: 14 days ago - Stars: 0 - Forks: 0

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

Language: Go - Size: 83 KB - Last synced at: 15 days ago - Pushed at: 15 days ago - Stars: 523 - Forks: 27

piotrmaciejbednarski/text-similarity-node

High-performance and memory efficient native C++ text similarity algorithms for Node.js

Language: C++ - Size: 1.7 MB - Last synced at: 5 days ago - Pushed at: 9 days ago - Stars: 19 - Forks: 0

wolfgarbe/SymSpell

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

Language: C# - Size: 12 MB - Last synced at: 14 days ago - Pushed at: 5 months ago - Stars: 3,285 - Forks: 304

mammothb/symspellpy

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

Language: Python - Size: 5.76 MB - Last synced at: 19 days ago - Pushed at: 19 days ago - Stars: 839 - Forks: 124

lanl/pyxDamerauLevenshtein

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

Language: Python - Size: 396 KB - Last synced at: 1 day ago - Pushed at: about 1 month ago - Stars: 247 - Forks: 32

elliotwutingfeng/passwordsim

passwordsim lets you search for passwords similar to your specified password in any passwords dataset. The similarity metric used is the Damerau-Levenshtein distance.

Language: Go - Size: 50.8 KB - Last synced at: 23 days ago - Pushed at: 23 days ago - Stars: 6 - Forks: 0

tcrouch/edits.cr

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

Language: Crystal - Size: 104 KB - Last synced at: 28 days ago - Pushed at: 28 days ago - Stars: 16 - Forks: 0

tcrouch/edits

Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment

Language: Ruby - Size: 72.3 KB - Last synced at: 30 days ago - Pushed at: 30 days ago - Stars: 3 - Forks: 1

robertgr991/fastDamerauLevenshtein

Cython implementation of true Damerau-Levenshtein algorithm.

Language: Python - Size: 63.5 KB - Last synced at: 15 days ago - Pushed at: almost 2 years ago - Stars: 19 - Forks: 2

antononcube/Raku-Math-DistanceFunctions-Edit

Raku package of fast Demerau-Levenshtein distance functions based on C code via NativeCall.

Language: Raku - Size: 54.7 KB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 1 - Forks: 0

dfgdfhddfh/text-similarity-node

Boost your Node.js applications with high-performance text similarity algorithms. Optimize memory use and support full Unicode with text-similarity-node! 🚀🌟

Language: C++ - Size: 1.37 MB - Last synced at: about 1 month ago - Pushed at: about 1 month ago - Stars: 0 - Forks: 0

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

Language: Java - Size: 729 KB - Last synced at: about 1 month ago - Pushed at: over 3 years ago - Stars: 2,726 - Forks: 417

thaumant/eddie

Language: Rust - Size: 125 KB - Last synced at: about 1 month ago - Pushed at: over 5 years ago - Stars: 20 - Forks: 1

anirbanmu/str_metrics

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

Language: Ruby - Size: 94.7 KB - Last synced at: 14 days ago - Pushed at: over 3 years ago - Stars: 77 - Forks: 2

aallam/string-similarity-kotlin

Kotlin multiplatform library offering various algorithms to measure string similarity and distance

Language: Kotlin - Size: 345 KB - Last synced at: 2 months ago - Pushed at: over 2 years ago - Stars: 10 - Forks: 2

life4/textdistance

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

Language: Python - Size: 452 KB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 3,467 - Forks: 255

mammothb/editdistpy

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

Language: C++ - Size: 159 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 23 - Forks: 5

life4/textdistance.rs

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

Language: Rust - Size: 271 KB - Last synced at: 3 months ago - Pushed at: 10 months ago - Stars: 295 - Forks: 11

Oefenweb/damerau-levenshtein

Get text similarity level with Damerau-Levenshtein distance

Language: PHP - Size: 73.2 KB - Last synced at: 15 days ago - Pushed at: over 3 years ago - Stars: 37 - Forks: 9

MighTguY/customized-symspell

Java port of SymSpell: 1 million times faster through Symmetric Delete spelling correction algorithm

Language: Java - Size: 8.54 MB - Last synced at: about 1 month ago - Pushed at: about 2 months ago - Stars: 67 - Forks: 18

snapp-incubator/go-symspell

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

Language: Go - Size: 3.04 MB - Last synced at: 3 months ago - Pushed at: 5 months ago - Stars: 11 - Forks: 3

MrPowers/ceja

PySpark phonetic and string matching algorithms

Language: Python - Size: 32.2 KB - Last synced at: 2 months ago - Pushed at: over 1 year ago - Stars: 39 - Forks: 6

aalbacetef/strcompare

strcompare is a library for comparing strings using Hamming, Levenshtein, and Damerau-Levenshtein metrics.

Language: Zig - Size: 31.3 KB - Last synced at: about 1 month ago - Pushed at: 11 months ago - Stars: 4 - Forks: 0

alextanhongpin/stringdist

String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

Language: Go - Size: 37.1 KB - Last synced at: 21 days ago - Pushed at: over 5 years ago - Stars: 18 - Forks: 0

softwx/SoftWx.Match

Library of tools for fuzzy matching.

Language: C# - Size: 270 KB - Last synced at: about 1 month ago - Pushed at: about 5 years ago - Stars: 13 - Forks: 5

hansalemaos/fuzzmatch

Fast Batch String Matching in Python (Levenshtein, Jaro-Winkler, Hamming) with Zero Cache Misses - made for Python, written in C++

Language: C++ - Size: 7.49 MB - Last synced at: 2 months ago - Pushed at: 9 months ago - Stars: 5 - Forks: 0

sumn2u/string-comparisons

A collection of string comparisons algorithms

Language: JavaScript - Size: 700 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 14 - Forks: 5

remotal-io/fuzzy-dist

Over simplistic JS fuzzy search library using Damerau-Levenshtein and optionally the keyboard layout to calculate distances.

Language: TypeScript - Size: 303 KB - Last synced at: 16 days ago - Pushed at: 11 months ago - Stars: 0 - Forks: 0

wolfgarbe/SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

Size: 646 KB - Last synced at: about 1 month ago - Pushed at: over 7 years ago - Stars: 66 - Forks: 15

chika-kasymov/LinSpell

LinSpell spelling correction algorithm implementation using Swift and Objective-C

Language: Swift - Size: 4.23 MB - Last synced at: over 1 year ago - Pushed at: over 7 years ago - Stars: 9 - Forks: 3

OlivierBinette/StringCompare

Efficient String Comparison Functions and Fuzzy String Matching

Language: Python - Size: 3 MB - Last synced at: over 1 year ago - Pushed at: over 3 years ago - Stars: 16 - Forks: 2

gustaveWPM/Typescript-Damerau-Levenshtein 📦

Just another Damerau Levenshtein distance implementation, made in TypeScript

Language: TypeScript - Size: 2.93 KB - Last synced at: over 1 year ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

gustaveWPM/OC-Kasa 📦

React webapp made during an OpenClassrooms bootcamp. "Raw React" project (React libs disallowed).

Language: TypeScript - Size: 10.7 MB - Last synced at: 8 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Related Keywords

damerau-levenshtein 57 levenshtein 26 levenshtein-distance 26 edit-distance 20 jaro-winkler 15 damerau-levenshtein-distance 11 fuzzy-matching 10 jaro 9 fuzzy-search 8 spellcheck 7 python 7 distance 7 cosine-similarity 7 string-distance 6 similarity-measures 6 hamming-distance 6 spelling-correction 6 spelling 6 approximate-string-matching 6 symspell 5 algorithm 5 string-comparison 4 textdistance 4 hamming 4 spell-check 4 word-segmentation 4 cython 4 cpp 4 algorithms 4 jaro-winkler-distance 3 go 3 damerau 3 similarity 3 sorensen-dice 3 text 3 string-matching 3 edit-distance-algorithm 3 golang 3 string-metrics 3 spellchecker 3 rust 3 chinese-word-segmentation 2 chinese-text-segmentation 2 tversky 2 text-similarity 2 string-similarity 2 nodejs 2 nlp 2 jaccard-distance 2 react-hooks 2 editdistance 2 text-segmentation 2 strings 2 string 2 dictionary 2 ruby 2 shingles 2 java 2 lcs-distance 2 jaccard 2 typescript 2 diff 2 unicode 2 match-rating-comparisons 2 dynamic-programming 2 soundex 2 sass 1 sass-mixins 1 typesafe 1 typesafe-i18n 1 smith-waterman 1 vanilla-react 1 vite 1 javascript 1 vitejs 1 jaccard-similarity 1 rapidfuzz 1 vitejs-react 1 matching 1 levenshtein-automaton 1 ocaml 1 aligner 1 alignment 1 mit-license 1 spell-corrector 1 html5 1 dynamic-programming-algorithm 1 i18n 1 pybind11 1 openclassrooms 1 swift 1 openclassrooms-frontend 1 objective-c 1 linspell 1 compounds 1 reactjs 1 compound 1 keyboard-distance 1 trigrams 1 sorensen-dice-distance 1