pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.
-
Updated
Sep 8, 2025 - Python
#
edit-distance-algorithm
Here are 39 public repositories matching this topic...
Cython implementation of true Damerau-Levenshtein algorithm.
-
Updated
Nov 29, 2023 - Python
To evaluate machine translation, they use several methods, some of which we fully implemented
python jupyter-notebook n-grams edit-distance bleu-score edit-distance-algorithm gleu-score wer-score nist-score chrf-score meteor-score
-
Updated
Mar 4, 2025 - Python
CPP codes for some popular algorithms
quicksort mergesort heapsort longest-common-subsequence knapsack-problem edit-distance-algorithm travelling-salesman-problem dijkstra-shortest-path longest-increasing-subsequence bellman-ford-algorithm floyd-warshall-algorithm hamiltonian-cycles all-pairs-shortest-path graph-colouring-algorithms n-queens-problem chain-matrix-multiplication min-cost-path
-
Updated
May 10, 2022 - C++
Levenshtein implements the Levenshtein (edit distance and diff) algorithm for golang
-
Updated
Sep 11, 2024 - Go
Qwerty-Jaro–Winkler distance is a tweak on top of jaro winkler edit distance where we try to consider distance between keys in keyboard while calculating number of matches.
-
Updated
Aug 14, 2017 - Java
Generalized edit distance command line tool
c transformations edit-distance levenshtein-distance alignment edit-distances editdistance edit-distance-algorithm aho-corasick-algorithm generalizededitdistance generalized-edit-distance
-
Updated
Mar 30, 2019 - C
Auto Suggestion Using Levenshtein Algorithm(Edit Distance)
-
Updated
Jun 24, 2021 - JavaScript
Sniffer, KeyLogger, Clipboard listener, USB scanner with ADS support; Computes Levenshtein minimum edit-distance between two strings
csharp cuda sniffer ads edit-distance levenshtein gpgpu levenshtein-distance keylogger edit-distance-algorithm gpgpu-computing cudafy
-
Updated
Feb 11, 2019 - C#
Novel algorithm to generate shortest edit script.
diff algorithms edit-distance data-structures levenshtein-distance research-project git-diff longest-common-subsequence research-paper string-similarity editdistance edit-distance-algorithm longest-common-substring editscript edit-distance-algorithms
-
Updated
Aug 22, 2022 - JavaScript
Spell Checking and Correcting using a HashTable Implementation and the Edit Distance Algorithm in C
hashing spellcheck dictionary edit-distance spelling spell-check dynamic-programming hashtable spell-checker hash-table spelling-correction spelling-corrector spellchecker editdistance edit-distance-algorithm edit-distance-path
-
Updated
Nov 15, 2017 - C
Edit distance algorithms inc. Jaro, Damerau-Levenshtein, and Optimal Alignment
ruby text fuzzy-matching edit-distance levenshtein jaro-winkler similarity-measures damerau-levenshtein edit-distance-algorithm jaro restricted-edit
-
Updated
Aug 4, 2025 - Ruby
XDP is a tool in Java 8 which compares XML documents (Structure and Content), returns the similarity, provides a diff file which can be used to patch the 1st XML producing the 2nd.
-
Updated
Mar 4, 2021 - Java
Implementations of most algorithms learnt in the course UE18CS311
kmp-algorithm dynamic-table dynamic-programming string-matching edit-distance-algorithm rabin-karp-algorithm polynomial-multiplication matrix-chain-multiplication splay-tree fft-algorithm lcs-algorithm
-
Updated
Apr 29, 2023 - C
Bio informatics course materials for NEUB students.
bioinformatics algorithm needleman-wunsch edit-distance pdp edit-distance-algorithm bioinformatics-algorithms needleman-wunsch-algorithm dna-transcription bio-informatics smith-waterman-algorithm edit-distance-algorithms neub partial-digest-problem needleman-wunsch-alignment edit-distance-algorithm-implementation needleman-algorithm
-
Updated
Oct 7, 2024 - C++
INF103 Dönem Sonu Projesi
bioinformatics levenshtein-distance string-matching edit-distance-algorithm bioinformatics-algorithms rabin-karp-algorithm
-
Updated
Feb 18, 2022 - C
Finding edit distance between a correct and an incorrect string
search-engine information-retrieval edit-distance edit-distances edit-distance-algorithm tolerant-retrieval
-
Updated
Nov 11, 2020 - Jupyter Notebook
Academy
python algorithm dynamic-programming academy edit-distances edit-distance-algorithm distance-matrix min-edit-distance minimum-edit-distance
-
Updated
Nov 19, 2022 - Python
-
Updated
Oct 2, 2022 - C#
Created modified Levenshtein distance algorithms, to match strings by deletion and capitalization only and does not allow replacement or insertion of characters
levenshtein-distance duplicates-removed string-matching levenshtein-algorithm edit-distance-algorithm modified-levenshtein levenshtein-deletion-only character-duplication delete-only-levenshtein weighted-levenshtein
-
Updated
Apr 4, 2019 - Java
Improve this page
Add a description, image, and links to the edit-distance-algorithm topic page so that developers can more easily learn about it.
Add this topic to your repo
To associate your repository with the edit-distance-algorithm topic, visit your repo's landing page and select "manage topics."