#

damerau-levenshtein

Here are 52 public repositories matching this topic...

life4 / textdistance

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

python diff algorithm algorithms distance levenshtein levenshtein-distance jellyfish damerau-levenshtein distance-calculation hamming-distance damerau-levenshtein-distance textdistance

Updated Sep 9, 2024
Python

wolfgarbe / SymSpell

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

spellcheck fuzzy-search fuzzy-matching edit-distance levenshtein levenshtein-distance spelling spell-check chinese-text-segmentation word-segmentation approximate-string-matching spelling-correction damerau-levenshtein text-segmentation chinese-word-segmentation symspell

Updated Oct 27, 2024
C#

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

java algorithm distance jaro-winkler levenshtein-distance similarity-measures cosine-similarity string-distance damerau-levenshtein shingles distance-measure

Updated Jun 1, 2022
Java

mammothb / symspellpy

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

python spellcheck fuzzy-search fuzzy-matching edit-distance levenshtein levenshtein-distance spelling spell-check chinese-text-segmentation word-segmentation approximate-string-matching spelling-correction damerau-levenshtein text-segmentation chinese-word-segmentation symspell

Updated Nov 8, 2024
Python

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

go golang unicode algorithms edit-distance levenshtein jaro-winkler levenshtein-distance similarity-measures string-distance cosine string-matching damerau-levenshtein lcs lcs-distance hamming string-comparison golang-string-comparison edit-distance-algorithms

Updated Jul 3, 2022
Go

feature23 / StringSimilarity.NET

A .NET port of java-string-similarity

algorithms string dotnet distance strings jaro-winkler levenshtein-distance string-metrics similarity-measures cosine-similarity string-distance damerau-levenshtein shingles lcs-distance winkler

Updated Aug 12, 2024
C#

rapidfuzz / strsim-rs

🔤 Rust implementations of string similarity metrics

rust edit-distance levenshtein jaro-winkler damerau-levenshtein jaro

Updated Apr 3, 2024
Rust

life4 / textdistance.rs

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

unicode diff distance fuzzy-matching similarity levenshtein jaro-winkler levenshtein-distance damerau-levenshtein hamming-distance hamming jaro text-metric damerau-levenshtein-distance textdistance

Updated Sep 11, 2024
Rust

lanl / pyxDamerauLevenshtein

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

cython damerau-levenshtein edit-distance-algorithm

Updated May 2, 2024
Python

anirbanmu / str_metrics

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

ruby rust ruby-gem utility rubygem native strings rust-lang levenshtein jaro-winkler string-metrics string-distance native-extension damerau-levenshtein jaro string-comparison sorensen-dice

Updated May 7, 2022
Ruby

wolfgarbe / SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

spellcheck fuzzy-search edit-distance levenshtein levenshtein-distance compounds compound spelling spell-check approximate-string-matching spelling-correction damerau-levenshtein

Updated Feb 13, 2018

MighTguY / customized-symspell

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

levenshtein-distance java-8 word-segmentation spelling-correction damerau-levenshtein spellchecker symspell qwerty-based-char-distance weighted-damerau-levenshtein

Updated Dec 15, 2020
Java

wolfgarbe / LinSpell

Fast approximate strings search & spelling correction

spellcheck fuzzy-search edit-distance levenshtein levenshtein-distance spelling spell-check approximate-string-matching spelling-correction damerau-levenshtein

Updated Oct 30, 2021
C#

Oefenweb / damerau-levenshtein

Get text similarity level with Damerau-Levenshtein distance

php text damerau-levenshtein

Updated Mar 23, 2022
PHP

MrPowers / ceja

PySpark phonetic and string matching algorithms

pyspark jaro-winkler nysiis metaphone damerau-levenshtein hamming-distance porter-stemmer jaro-similarity match-rating-comparisons

Updated Feb 19, 2024
Python

mammothb / editdistpy

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

python algorithm cython edit-distance levenshtein levenshtein-distance damerau-levenshtein

Updated Sep 7, 2024
C++

thaumant / eddie

edit-distance levenshtein jaro-winkler damerau-levenshtein string-similarity hamming jaro

Updated Jan 19, 2020
Rust

OlivierBinette / StringCompare

Efficient String Comparison Functions and Fuzzy String Matching

python fuzzy-matching edit-distance jaro-winkler levenshtein-distance string-matching damerau-levenshtein pybind11

Updated Apr 22, 2022
Python

robertgr991 / fastDamerauLevenshtein

Cython implementation of true Damerau-Levenshtein algorithm.

cython damerau-levenshtein edit-distance-algorithm damerau-levenshtein-distance

Updated Nov 29, 2023
Python

alextanhongpin / stringdist

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

go golang edit-distance jaro-winkler bk-tree damerau-levenshtein autocorrect jaro

Updated Apr 3, 2020
Go

Improve this page

Add a description, image, and links to the damerau-levenshtein topic page so that developers can more easily learn about it.

Curate this topic

Add this topic to your repo

To associate your repository with the damerau-levenshtein topic, visit your repo's landing page and select "manage topics."