pyxDamerauLevenshtein implements the Damerau-Levenshtein (DL) edit distance algorithm for Python in Cython for high performance.
-
Updated
Feb 9, 2021 - Python
#
edit-distance-algorithm
Here are 26 public repositories matching this topic...
Cython implementation of true Damerau-Levenshtein algorithm.
-
Updated
Oct 31, 2020 - Python
Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.
extension
sqlite
edit-distance
jaro-winkler
levenshtein-distance
sqlite3
permutation
subsets
longest-common-subsequence
jaro-winkler-distance
subsequence
edit-distance-algorithm
longest-common-substring
damerau-levenshtein-distance
-
Updated
Jul 18, 2021 - C
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
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
Oct 2, 2020 - C++
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
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#
A package for parsing Vietnamese address
-
Updated
Jun 24, 2020 - Python
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
Jul 23, 2021 - Ruby
Edit distance algorithm in haskell.
-
Updated
Sep 15, 2016 - Haskell
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
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
Created various Information Retrival Algorithms from scratch in python
information-retrieval
machine-learning-algorithms
tf-idf
dcg
cosine-similarity
jaccard-similarity
mutual-information
naive
edit-distance-algorithm
tf-idf-calculation
relevance-feedback
knn-classifier
rocchio-algorithm
naive-bayes-implementation
tf-idf-vectorizer
nltk-python
positional-posting-list
positional-indexing
static-quality-ordering
champion-list
-
Updated
Apr 14, 2020 - Jupyter Notebook
English auto-correct using edit distance algorithm. Edit distance is a dynamic programming based algorithm. Words with edit distance value 1 closest to entered word is chosen from the dictionary of 1000 words and then displayed.
-
Updated
May 12, 2021 - Python
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
Dec 6, 2020 - C
Calculates the edit distance between two strings
-
Updated
Oct 21, 2019 - C
Python scripts used to calculate 3 basic similarity measures, suitable for ad hoc information retrieval systems: Levenshtein Edit Distance, Jaccard, and a Term-Document matrix.
information-retrieval
jaccard-similarity
levenshtein-algorithm
edit-distance-algorithm
document-term-matrix
-
Updated
Jul 23, 2021 - Python
This is the edit distance calculated between two strings (C++)
-
Updated
Feb 12, 2021 - C++
Script for calculating the edit distance between two strings. We compare two approaches in terms of computational time: linear storage and quadratic storage.
-
Updated
Jun 26, 2015 - Python
Compute shortest edit-distance path between two words
-
Updated
Jul 15, 2019 - Rust
Edit-distance algorithm for text-processing and scoring for each sentiment (+1, 0, -1).
-
Updated
Jan 26, 2018 - R
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
In the Edit Distance problem, we need to find the minimum number of edits or operations required to make two strings equal.
-
Updated
Jun 6, 2021 - C++
Auto Suggestion Using Levenshtein Algorithm(Edit Distance)
-
Updated
Jun 24, 2021 - JavaScript
단국대학교 알고리즘 과제
algorithm
graph-algorithms
sorting-algorithms
huffman-algorithm
edit-distance-algorithm
recursion-algorithm
-
Updated
Jul 9, 2021 - 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."