damerau-levenshtein

There are 3 repositories under damerau-levenshtein topic.

• life4 / textdistance

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

  algorithmalgorithmsdamerau-levenshteindamerau-levenshtein-distancediffdistancedistance-calculationhamming-distancejellyfishlevenshteinlevenshtein-distancepythontextdistance
  Language:Python 3357

• wolfgarbe / SymSpell

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

  approximate-string-matchingchinese-text-segmentationchinese-word-segmentationdamerau-levenshteinedit-distancefuzzy-matchingfuzzy-searchlevenshteinlevenshtein-distancespell-checkspellcheckspellingspelling-correctionsymspelltext-segmentationword-segmentation
  Language:C# 3125

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

  javalevenshtein-distancecosine-similaritystring-distancedamerau-levenshteindistancedistance-measurejaro-winklersimilarity-measuresshinglesalgorithm
  Language:Java 2686

• mammothb / symspellpy

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

  pythonspellcheckspell-checkfuzzy-matchingfuzzy-searchspelling-correctiondamerau-levenshteinapproximate-string-matchinglevenshteinedit-distancelevenshtein-distancespellingword-segmentationchinese-text-segmentationchinese-word-segmentationtext-segmentationsymspell
  Language:Python 791

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

  gogolangedit-distancealgorithmslevenshteinlevenshtein-distancelcslcs-distancedamerau-levenshteinstring-matchingstring-comparisonstring-distancesimilarity-measuresunicodegolang-string-comparisonjaro-winkleredit-distance-algorithmshammingcosine
  Language:Go 474

• feature23 / StringSimilarity.NET

  A .NET port of java-string-similarity

  algorithmsdotnetstringsstring-distancelevenshtein-distancedamerau-levenshteincosine-similarityjaro-winklerdistancestringshinglessimilarity-measureslcs-distancewinklerstring-metrics
  Language:C# 446

• rapidfuzz / strsim-rs

  :abc: Rust implementations of string similarity metrics

  jaro-winklerlevenshteinjarodamerau-levenshteinrustedit-distance
  Language:Rust 396

• life4 / textdistance.rs

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

  damerau-levenshteindamerau-levenshtein-distancedistancefuzzy-matchinghamminghamming-distancejarojaro-winklerlevenshteinlevenshtein-distancesimilaritytext-metrictextdistancediffunicode
  Language:Rust 273

• lanl / pyxDamerauLevenshtein

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

  cythondamerau-levenshteinedit-distance-algorithm
  Language:Python 242

• anirbanmu / str_metrics

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

  rubyrubygemruby-gemnativerustrust-langstring-distancestring-metricsstring-comparisonstringsutilityjarolevenshteinjaro-winklerdamerau-levenshteinnative-extensionsorensen-dice
  Language:Ruby 79

• wolfgarbe / SymSpellCompound

  SymSpellCompound: compound aware automatic spelling correction

  spelling-correctionlevenshteinlevenshtein-distancefuzzy-searchapproximate-string-matchingedit-distancespellcheckspell-checkspellingdamerau-levenshteincompoundcompounds
  66

• MighTguY / customized-symspell

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

  symspellspellcheckerjava-8spelling-correctionqwerty-based-char-distanceword-segmentationdamerau-levenshteinlevenshtein-distanceweighted-damerau-levenshtein
  Language:Java 63

• wolfgarbe / LinSpell

  Fast approximate strings search & spelling correction

  spelling-correctionlevenshteinfuzzy-searchapproximate-string-matchingedit-distancespellcheckspell-checklevenshtein-distancedamerau-levenshteinspelling
  Language:C# 57

• Oefenweb / damerau-levenshtein

  Get text similarity level with Damerau-Levenshtein distance

  phptextdamerau-levenshtein
  Language:PHP 37

• MrPowers / ceja

  PySpark phonetic and string matching algorithms

  pysparkjaro-winklernysiismetaphonematch-rating-comparisonsporter-stemmerdamerau-levenshteinhamming-distancejaro-similarity
  Language:Python 35

• mammothb / editdistpy

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

  pythoncythonedit-distancelevenshteinlevenshtein-distancedamerau-levenshteinalgorithm
  Language:C++ 23

• thaumant / eddie

  levenshteindamerau-levenshteinhammingjarojaro-winkleredit-distancestring-similarity
  Language:Rust 18

• OlivierBinette / StringCompare

  Efficient String Comparison Functions and Fuzzy String Matching

  edit-distancelevenshtein-distancestring-matchingjaro-winklerdamerau-levenshteinpybind11pythonfuzzy-matching
  Language:Python 17

• alextanhongpin / stringdist

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

  bk-treedamerau-levenshteinedit-distancegolanggoautocorrectjarojaro-winkler
  Language:Go 16

• robertgr991 / fastDamerauLevenshtein

  Cython implementation of true Damerau-Levenshtein algorithm.

  damerau-levenshteindamerau-levenshtein-distancecythonedit-distance-algorithm
  Language:Python 16

• tcrouch / edits.cr

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

  crystaledit-distancesimilarity-measureslevenshteindamerau-levenshteinjaro-winklerjarotext
  Language:Crystal 16

• apollo008 / orchid-fst

  This project Orchid-Fst implements a fast text string dictionary search data structure: Finite state transducer (short for FST) in c++ language.This FST C++ open source project has much significant advantages.

  fstcppcpp11dictionarymmapsearch-engineelasticsearchlucenelevenshteinautomatondamerau-levenshteinlru-cachelfu-cachelarge-filesexternal-merge-sortdfautf8memory-management
  Language:C++ 14

• ifazk / mula

  ML's radishal Universal Levenshtein Automata library.

  ocamllevenshtein-distancelevenshtein-automatonapproximate-string-matchingdamerau-levenshteinlevenshtein
  Language:OCaml 12

• softwx / SoftWx.Match

  Library of tools for fuzzy matching.

  damerau-levenshteinlevenshteindamerauedit-distancesimilarity
  Language:C# 12

• chika-kasymov / LinSpell

  LinSpell spelling correction algorithm implementation using Swift and Objective-C

  swiftobjective-clinspelldamerau-levenshtein
  Language:Swift 9

• sumn2u / string-comparisons

  A collection of string comparisons algorithms

  algorithmscosine-similaritydamerau-levenshteindistancehamming-distancejaccard-similarityjaro-winkler-distancejavascriptlevenshtein-distancesimilarity-measuressmith-watermansorensen-dice-distancestring-comparisonstring-distancetrigrams
  Language:JavaScript 9

• sp1ff / damerau-levenshtein

  Comparison of a few algorithms for computing Damerau–Levenshtein distance

  damerau-levenshteindamerau-levenshtein-distancecppstring-matchingstring-distance
  Language:Shell 7

• aallam / string-similarity-kotlin

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

  cosine-similaritydamerau-levenshteindistancejaccard-indexjaro-winklerkotlinlevenshteinlongest-common-subsequencemultiplatformn-gramq-gramsimilaritysorensen-dice-coefficientoptimal-string-alignmentratcliff-obershelp
  Language:Kotlin 5
• fst-levenshtein-0.4.4

  apollo008 / fst-levenshtein-0.4.4

  Represent large sets and maps compactly with finite state transducers.

  automatondameraudamerau-levenshteinfstlevenshteinlevenshtein-distancerust
  Language:Rust 5

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

  cybersecuritydata-breacheshaveibeenpwnedosintpasswordpassword-managersecuritydamerau-levenshteinhacktoberfest
  Language:Go 5

• aitounejjar / pa2-Spell-Corrector

  CS 276 - Programming Assignment 2

  probabilistic-retrievalspell-correctorlanguage-modelnoisy-channel-modelcost-modeldamerau-levenshteinedit-distance
  Language:Java 3

• mrshu / node-weighted-damerau-levenshtein

  A simple NodeJS (NPM) module for weighted Damerau–Levenshtein distance.

  damerau-levenshteindamerau-levenshtein-distancedistanceeditedit-distancelevenshteinlevenshtein-distancemetricmetrics
  Language:JavaScript 3

• tcrouch / edits

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

  rubyedit-distancesimilarity-measureslevenshteinjarojaro-winkleredit-distance-algorithmdamerau-levenshteinrestricted-edittextfuzzy-matching
  Language:Ruby 3

• eskriett / strmet

  Fast string metric algorithms written in go

  damerau-levenshteingogolanglevenshtein-distancestring-metrics
  Language:Go 2

• manzurola / aligner

  A parameterizable Damerau Levenshtein aligner in Java.

  alignereditdistancealignmentdamerau-levenshtein-distancedamerau-levenshteinlevenshtein-distancelevenshtein
  Language:Java 2

• WillDera / strdiff

  Strdiff is a library for calculating string differences. It leverages efficient algorithms such as the Levenshtein distance and the Damerau-Levenshtein distance.

  algorithmdamerau-levenshteinlevenshtein-distancerustwapmwasmer
  Language:Rust 1