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: 18 days ago - Pushed at: about 1 year ago - Stars: 246 - Forks: 31

robertgr991/fastDamerauLevenshtein

Cython implementation of true Damerau-Levenshtein algorithm.

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

vantrong291/vn_address_standardizer

A package for parsing Vietnamese address

Language: Python - Size: 1.26 MB - Last synced at: 17 days ago - Pushed at: 12 months ago - Stars: 16 - Forks: 9

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: almost 2 years ago - Pushed at: over 3 years ago - Stars: 16 - Forks: 1

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: about 2 months ago - Pushed at: about 2 months ago - Stars: 15 - Forks: 1

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: almost 3 years ago - Stars: 5 - Forks: 3

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

soras/genEditDist

Generalized edit distance command line tool

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

neurlang/levenshtein

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

Language: Go - Size: 36.1 KB - Last synced at: 8 months ago - Pushed at: 8 months ago - Stars: 4 - 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: over 2 years ago - Stars: 4 - Forks: 1

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: about 6 years ago - Stars: 4 - Forks: 2

tcrouch/edits

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

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

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

mutalibcs/Bio-informatics

Bio informatics course materials for NEUB students.

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

IamShubhamGupto/Advanced-Algorithms

Implementations of most algorithms learnt in the course UE18CS311

Language: C - Size: 615 KB - Last synced at: almost 2 years ago - Pushed at: about 2 years ago - Stars: 2 - 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: about 4 years ago - Stars: 2 - Forks: 0

rfgplk/fuzzy

an approximate string matching library written in C++

Language: C++ - Size: 47.9 KB - Last synced at: 23 days ago - Pushed at: 7 months ago - Stars: 1 - 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

kkkooolllyyyaaa/Text-Similarity

Editing distance algorithm realisation

Language: Java - Size: 10.7 KB - Last synced at: 2 months ago - Pushed at: about 3 years ago - Stars: 1 - 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: over 1 year ago - Pushed at: about 6 years ago - Stars: 1 - Forks: 1

petrroll/EditDistanceHS

Edit distance algorithm in haskell.

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

George614/edit_distance_gpu

Accelerating Levenshtein Edit Distance Using GPU and PyCUDA

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

jayvatti/spellChecker

Spell Checker using a Hash Table

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

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

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

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: about 1 month 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

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

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: about 2 years ago - Stars: 0 - Forks: 0

mndxpnsn/edit-distance

Dynamic programming solution to the "Edit Distance" problem.

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

aligori/theory-of-computation

Assignments completed during the course Theory of Computation

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

zzzzz1st/EditDistance

Comparing edit distance with n-grams

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

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: about 3 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: about 3 years ago - Stars: 0 - Forks: 2

JesseRussell411/SpellCheck

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

Language: Java - Size: 1010 KB - Last synced at: 10 days ago - Pushed at: over 3 years ago - Stars: 0 - 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: about 2 years ago - Pushed at: almost 4 years ago - Stars: 0 - Forks: 0

sp3arm4n/Algorithm

단국대학교 알고리즘 과제

Language: Java - Size: 38.1 KB - Last synced at: almost 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: almost 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: about 2 years ago - Pushed at: about 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: 2 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

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

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