An open API service providing repository metadata for many open source software ecosystems.

GitHub topics: edit-distance-algorithm

lanl/pyxDamerauLevenshtein

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

Language: Python - Size: 385 KB - Last synced at: 15 days ago - Pushed at: about 1 year ago - Stars: 247 - Forks: 31

vantrong291/vn_address_standardizer

A package for parsing Vietnamese address

Language: Python - Size: 1.26 MB - Last synced at: 22 days ago - Pushed at: about 1 year ago - Stars: 16 - Forks: 9

ItrcAiLabs/eval_mt

To evaluate machine translation, they use several methods, some of which we fully implemented

Language: Python - Size: 186 KB - Last synced at: 3 months ago - Pushed at: 3 months ago - Stars: 15 - Forks: 1

robertgr991/fastDamerauLevenshtein

Cython implementation of true Damerau-Levenshtein algorithm.

Language: Python - Size: 63.5 KB - Last synced at: 8 days ago - Pushed at: over 1 year ago - Stars: 18 - Forks: 2

rfgplk/fuzzy

an approximate string matching library written in C++

Language: C++ - Size: 47.9 KB - Last synced at: 9 days ago - Pushed at: 8 months ago - Stars: 1 - Forks: 0

mutalibcs/Bio-informatics

Bio informatics course materials for NEUB students.

Language: C++ - Size: 597 KB - Last synced at: 5 months ago - Pushed at: 8 months ago - Stars: 2 - Forks: 0

neurlang/levenshtein

Levenshtein implements the Levenshtein (edit distance and diff) algorithm for golang

Language: Go - Size: 36.1 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 4 - Forks: 0

George614/edit_distance_gpu

Accelerating Levenshtein Edit Distance Using GPU and PyCUDA

Language: Python - Size: 282 KB - Last synced at: 9 months ago - Pushed at: 9 months ago - Stars: 0 - Forks: 0

aligori/theory-of-computation

Assignments completed during the course Theory of Computation

Size: 1.3 MB - Last synced at: about 1 year ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

tcrouch/edits

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

Language: Ruby - Size: 68.4 KB - Last synced at: 24 days ago - Pushed at: about 1 year ago - Stars: 3 - Forks: 1

rudrakshsyal/Text_Mining_v2

Edit-distance algorithm for text-processing and scoring for each sentiment (+1, 0, -1).

Language: R - Size: 9.77 KB - Last synced at: about 1 year ago - Pushed at: over 7 years ago - Stars: 0 - Forks: 0

jayvatti/spellChecker

Spell Checker using a Hash Table

Language: C++ - Size: 109 KB - Last synced at: 3 months ago - Pushed at: over 1 year ago - Stars: 0 - Forks: 0

Konrad-Ziarko/Levenshtein

Sniffer, KeyLogger, Clipboard listener, USB scanner with ADS support; Computes Levenshtein minimum edit-distance between two strings

Language: C# - Size: 1.26 MB - Last synced at: over 1 year ago - Pushed at: over 6 years ago - Stars: 4 - Forks: 2

hardikbhawsar/Edit-Distance-CPP

Edit distance algorithm implemented using C++ to calculate edit distance between two words and alignment.

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

isherep/Delete-Only-Levenshtein

Created modified Levenshtein distance algorithms, to match strings by deletion and capitalization only and does not allow replacement or insertion of characters

Language: Java - Size: 742 KB - Last synced at: almost 2 years ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 1

danielgribel/edit-distance

Script for calculating the edit distance between two strings. We compare two approaches in terms of computational time: linear storage and quadratic storage.

Language: Python - Size: 133 KB - Last synced at: almost 2 years ago - Pushed at: almost 10 years ago - Stars: 0 - Forks: 0

canberkakcali/hashtable-spell-checker

Spell Checking and Correcting using a HashTable Implementation and the Edit Distance Algorithm in C

Language: C - Size: 2.93 MB - Last synced at: almost 2 years ago - Pushed at: over 7 years ago - Stars: 3 - Forks: 0

Logahn/auto-correct-model

An implementation of a spell checker that uses a corpus file to compute word probabilities and suggests corrections for misspelled words by applying edit operations like delete, swap, replace, and insert.

Language: Python - Size: 503 KB - Last synced at: almost 2 years ago - Pushed at: almost 2 years ago - Stars: 0 - Forks: 0

sp3arm4n/Algorithm

단국대학교 알고리즘 과제

Language: Java - Size: 38.1 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

IamShubhamGupto/Advanced-Algorithms

Implementations of most algorithms learnt in the course UE18CS311

Language: C - Size: 615 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 2 - Forks: 0

MAOMislive/Edit-Distance-in-C

Implementing Edit Distance in C

Language: C - Size: 1.95 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

MAOMislive/Edit_distance_count

This is a problem which is asked to solve in my Data Structure & Algorithm Lab.

Language: Java - Size: 9.77 KB - Last synced at: about 2 years ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

christiancagnazzo/AlgorithmsExercises

Exercises in C and Java carried out for the laboratory course of algorithms and data structures at the University of Turin

Language: C - Size: 1.24 MB - Last synced at: 3 months ago - Pushed at: about 2 years ago - Stars: 0 - Forks: 0

danielangelarro/Moogle

Language: C# - Size: 2.01 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 1 - Forks: 0

georgioyammine/XDP-XML-Diff-and-Patch

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.

Language: Java - Size: 8.13 MB - Last synced at: about 2 years ago - Pushed at: over 4 years ago - Stars: 2 - Forks: 0

schiffma/distlib

Distance related functions (Damerau-Levenshtein, Jaro-Winkler , longest common substring & subsequence) implemented as SQLite run-time loadable extension. Any UTF-8 strings are supported.

Language: C - Size: 1.73 MB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 16 - Forks: 1

noahfree/edit-distance-word-suggester

This program takes an input and outputs a list of similarly spelled words based on edit distance using the Dynamic Edit Distance algorithm.

Language: Python - Size: 27.3 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 0

OrionJoshi/AutoSuggest_Using_Levenshtein

Auto Suggestion Using Levenshtein Algorithm(Edit Distance)

Language: JavaScript - Size: 20.5 KB - Last synced at: about 2 years ago - Pushed at: almost 4 years ago - Stars: 5 - Forks: 0

JesseRussell411/SpellCheck

Implimentation of the minimum edit distance algorithm for a simple spell checker.

Language: Java - Size: 1010 KB - Last synced at: about 5 hours ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

ppml38/shortest_edit_script

Novel algorithm to generate shortest edit script.

Language: JavaScript - Size: 563 KB - Last synced at: about 2 years ago - Pushed at: almost 3 years ago - Stars: 4 - Forks: 1

mndxpnsn/edit-distance

Dynamic programming solution to the "Edit Distance" problem.

Language: Java - Size: 0 Bytes - Last synced at: over 2 years ago - Pushed at: almost 3 years ago - Stars: 0 - Forks: 0

disha2sinha/Data-Structures-and-Algorithms

CPP codes for some popular algorithms

Language: C++ - Size: 225 KB - Last synced at: about 2 years ago - Pushed at: about 3 years ago - Stars: 5 - Forks: 3

kkkooolllyyyaaa/Text-Similarity

Editing distance algorithm realisation

Language: Java - Size: 10.7 KB - Last synced at: 3 months ago - Pushed at: about 3 years ago - Stars: 1 - Forks: 0

zzzzz1st/EditDistance

Comparing edit distance with n-grams

Language: Python - Size: 1.76 MB - Last synced at: over 2 years ago - Pushed at: about 3 years ago - Stars: 0 - Forks: 0

soras/genEditDist

Generalized edit distance command line tool

Language: C - Size: 77.1 KB - Last synced at: 18 days ago - Pushed at: about 6 years ago - Stars: 5 - Forks: 0

jackperlo/al-got-rithms

This repo contains different university projects made by me, Alessio Mana and Fabrizio Sanino for our Algorithm and Data Structure Exam done in Turin in June 2021.

Language: C - Size: 1.14 MB - Last synced at: about 2 years ago - Pushed at: over 2 years ago - Stars: 0 - Forks: 0

celineuygun/Bioinformatics

INF103 Dönem Sonu Projesi

Language: C - Size: 193 KB - Last synced at: about 2 years ago - Pushed at: over 3 years ago - Stars: 0 - Forks: 2

petrroll/EditDistanceHS

Edit distance algorithm in haskell.

Language: Haskell - Size: 18.6 KB - Last synced at: 7 days ago - Pushed at: over 8 years ago - Stars: 1 - Forks: 0

crfmc/similarity-measures

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.

Language: Python - Size: 6.84 KB - Last synced at: over 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

mehboobali98/Edit-Distance-DP

In the Edit Distance problem, we need to find the minimum number of edits or operations required to make two strings equal.

Language: C++ - Size: 61.5 KB - Last synced at: almost 2 years ago - Pushed at: about 4 years ago - Stars: 0 - Forks: 0

AndevBlanco/Edit-distance

This is the edit distance calculated between two strings (C++)

Language: C++ - Size: 37.1 KB - Last synced at: over 2 years ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

ritu-thombre99/Tolerant-Retrieval-Edit-Distance

Finding edit distance between a correct and an incorrect string

Language: Jupyter Notebook - Size: 2.93 KB - Last synced at: 3 months ago - Pushed at: over 4 years ago - Stars: 0 - Forks: 0

adrienperonnet/typos

Compute shortest edit-distance path between two words

Language: Rust - Size: 28.3 KB - Last synced at: about 2 years ago - Pushed at: almost 6 years ago - Stars: 0 - Forks: 0

Related Keywords
edit-distance-algorithm 43 edit-distance 17 levenshtein-distance 9 python 6 dynamic-programming 5 algorithm 5 longest-common-subsequence 4 editdistance 4 hashtable 3 spellchecker 3 algorithms 3 levenshtein 3 diff 3 string-matching 3 damerau-levenshtein 3 edit-distance-algorithms 3 bioinformatics 3 cpp 3 java 3 sorting-algorithms 3 cython 2 jaccard-similarity 2 jaro-winkler 2 mergesort 2 levenshtein-algorithm 2 graph 2 n-grams 2 information-retrieval 2 c 2 edit-distances 2 longest-common-substring 2 spelling 2 edit-distance-algorithm-implementation 2 bioinformatics-algorithms 2 damerau-levenshtein-distance 2 rabin-karp-algorithm 2 javascript 1 c-language 1 xml-diff 1 data-structures 1 editscript 1 git-diff 1 research-paper 1 research-project 1 string-similarity 1 hackerrank 1 edit-distance-problem 1 vectorial-model 1 hackerrank-solutions 1 tf-idf 1 auto-suggestion 1 xml-documents 1 strings 1 subsets 1 subsequence 1 sqlite3 1 polynomial-multiplication 1 extension 1 sqlite 1 permutation 1 splay-tree 1 jaro-winkler-distance 1 matrix-chain-multiplication 1 hashmap 1 alignment 1 generalized-edit-distance 1 generalizededitdistance 1 transformations 1 algorithm-complexity 1 insertion-sort 1 kruskal-algorithm 1 mst 1 sort 1 union-find-set 1 school-project 1 document-term-matrix 1 edit-distance-nlp 1 distance-calculation 1 edit-distance-on-real-sequence 1 search-engine 1 tolerant-retrieval 1 astar-pathfinding 1 shortest-pathfinding-algorithm 1 shortest-paths 1 leetcode 1 leetcode-solutions 1 all-pairs-shortest-path 1 bellman-ford-algorithm 1 chain-matrix-multiplication 1 dijkstra-shortest-path 1 floyd-warshall-algorithm 1 graph-colouring-algorithms 1 hamiltonian-cycles 1 heapsort 1 knapsack-problem 1 longest-increasing-subsequence 1 min-cost-path 1 n-queens-problem 1 quicksort 1 travelling-salesman-problem 1