NimaFakoor/Plagiarism-Detection

مسئله دزدی ادبی و ایده حل آن

Language: Python - Size: 396 KB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 3 - Forks: 0

mrshu/node-weighted-damerau-levenshtein

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

Language: JavaScript - Size: 161 KB - Last synced: 29 days ago - Pushed: over 1 year ago - Stars: 3 - Forks: 1

athlohangade/minimum-edit-distance

The repo is about implementation of Wagner-Fischer algorithm for calculating Levenshtein distance between two strings.

Language: Python - Size: 150 KB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 2 - Forks: 0

Anusha-Manjunath-03/Handwritten-Text-Recognition

IAM Database: https://fki.tic.heia-fr.ch/databases/download-the-iam-handwriting-database

Language: Jupyter Notebook - Size: 16.2 MB - Last synced: about 1 year ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

lajd/NeuralOverlap

Embedding genomic sequence reads into Euclidean space for efficient NN search

Language: Julia - Size: 11.8 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

deltam/go-lsd-parametrized

Weighted Leveshtein Distance and its extended interfaces written in Go.

Language: Go - Size: 41 KB - Last synced: 10 months ago - Pushed: over 5 years ago - Stars: 3 - Forks: 0

mostafa-asg/SpellChecker

Spell checker written in Kotlin

Language: Kotlin - Size: 994 KB - Last synced: about 1 year ago - Pushed: about 7 years ago - Stars: 4 - Forks: 0

poke1024/simtrie

An efficient data structure for fast string similarity searches

Language: Python - Size: 37.1 KB - Last synced: over 1 year ago - Pushed: over 3 years ago - Stars: 19 - Forks: 1

ppml38/shortest_edit_script

Novel algorithm to generate shortest edit script.

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

rsusik/maga

MAG for approximate pattern matching (MAGA)

Language: C++ - Size: 697 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 0

rsusik/cf2

Approximate pattern matching with Counting Filter on q-grams using SSE instructions (CF2)

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

rcasto/edits

A little library to calculate the edit distance between 2 strings.

Language: TypeScript - Size: 541 KB - Last synced: 1 day ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

mndxpnsn/ultimate-dp-I

All solutions to the problems in "Dynamic Programming I", the LeetCode dynamic programming study plan - I.

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

thaumant/eddie

Language: Rust - Size: 125 KB - Last synced: 26 days ago - Pushed: over 4 years ago - Stars: 18 - Forks: 0

wolfgarbe/SymSpellCompound

SymSpellCompound: compound aware automatic spelling correction

Size: 646 KB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 66 - Forks: 16

hummingbird-12/algorithm-assignments

Programming assignments for the course CSE3081 - Design and Analysis of Algorithms course (알고리즘설계와분석), Fall 2020, Sogang University

Language: C++ - Size: 6.61 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

eloj/fuzzy-search

Experiments in fuzzy text searching

Language: C - Size: 6.84 KB - Last synced: about 1 year ago - Pushed: almost 2 years ago - Stars: 1 - Forks: 0

mndxpnsn/edit-distance

Dynamic programming solution to the "Edit Distance" problem.

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

hapytex/levenshtein

A module to calculate the edit distance between two lists.

Language: Haskell - Size: 7.55 MB - Last synced: about 1 month ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

Haseeb-Qureshi/Algorithms-Study-Group

Study group for algorithms in Ruby, hosted at App Academy

Language: Ruby - Size: 353 KB - Last synced: over 1 year ago - Pushed: over 8 years ago - Stars: 94 - Forks: 31

jfjlaros/tssv

Targeted characterisation of short structural variation.

Language: Python - Size: 243 KB - Last synced: 22 days ago - Pushed: over 2 years ago - Stars: 2 - Forks: 1

erikgreasy/python-text-corrector

LCS and Edit Distance text corrector

Language: Python - Size: 701 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

dedupeio/pyhacrf Fork of dirko/pyhacrf

:triangular_ruler: Hidden alignment conditional random field for classifying string pairs.

Language: Python - Size: 406 KB - Last synced: 15 days ago - Pushed: 4 months ago - Stars: 24 - Forks: 12

tcrouch/edits

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

Language: Ruby - Size: 68.4 KB - Last synced: 25 days ago - Pushed: about 2 months ago - Stars: 2 - Forks: 1

kaiyoo/NLP-Detect-Lexical-Blends

Detect lexical blending using similarity by approximate string matching and word vectors

Language: Python - Size: 1.33 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

naisarg53/WebSearchEngine

The assignment is creating a Web search engine that incorporates concepts from three to five different classes. Individual or group projects can be developed, however group work is encouraged. In the case of group work, each group member will receive an individual grade. Students are encouraged to submit their own suggestions for things that should be included in the Web search engine. Finding patterns using regular expressions, converting HTML to text, ranking web pages using sorting, heaps, or other data structures, finding keywords using string matching, using inverted index, analysing frequencies using hash tables or search trees, using large dictionaries/datasets, sorting techniques, search trees, spellchecking keywords or HTML files, and so on are just a few examples. Some concepts were discussed in class, while others were included in the assignments (as optional work). It's worth noting that a graphical user interface for your search engine isn't needed, even if you want to use one.

Language: HTML - Size: 4.07 MB - Last synced: about 1 year ago - Pushed: almost 3 years ago - Stars: 1 - Forks: 2

FaithGriffin/CSADPRG_SoftwareApp

Focused on finding the minimum edit distance given two input strings.

Language: Fortran - Size: 425 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 0 - Forks: 0

soras/genEditDist

Generalized edit distance command line tool

Language: C - Size: 77.1 KB - Last synced: over 1 year ago - Pushed: about 5 years ago - Stars: 5 - Forks: 0

erik-lance/ruby-string-operations

A requirement in CS Advanced Programming. The language of choice is ruby. Finds the edit distance of two strings.

Language: Ruby - Size: 13.7 KB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

emanuelevivoli/2016-Algorithm-and-Data-structures-UNIFI

Exercises from the "Algorithm and Data structures" course at University of Florence.

Language: TeX - Size: 5.28 MB - Last synced: about 1 year ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

mammothb/levenjs

Fast implementation of the Levenshtein edit distance

Language: JavaScript - Size: 52.7 KB - Last synced: 9 months ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

jfjlaros/barcode

NGS barcode design and validation.

Language: Python - Size: 53.7 KB - Last synced: 13 days ago - Pushed: 6 months ago - Stars: 3 - Forks: 1

kennedyCzar/EditDistanceAdvanceAlgoProject

Minimum Edit Distance (Advance Algorithm Project)- Implementing Dynamic, Greedy, Branch and Bound, K-strip Algo

Language: Python - Size: 36.1 KB - Last synced: about 1 year ago - Pushed: over 5 years ago - Stars: 3 - Forks: 0

dedupeio/highered

CRF Edit Distance

Language: Python - Size: 9.77 KB - Last synced: about 2 months ago - Pushed: about 4 years ago - Stars: 6 - Forks: 4

JakubJanowski/tymczasemEB

DNA sequence matcher

Language: C# - Size: 391 KB - Last synced: about 1 year ago - Pushed: over 5 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: 12 months ago - Pushed: almost 3 years ago - Stars: 0 - Forks: 0

ismaildawoodjee/Python-Spellchecker-GUI

A purely Pythonic spellchecker with an integrated user-friendly GUI, built from an economics textbook corpus.

Language: Python - Size: 2.04 MB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 1 - Forks: 1

LaVivien/LevenshteinDistance

Implement Levenshtein distance edit algorithm. You need to print the path for each step.

Language: Java - Size: 321 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

vyomshah06/Spell-Correction

Spelling correction and suggestion based on Java

Language: Java - Size: 1.94 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 1 - Forks: 0

erwald/elm-edit-distance

An Elm package for calculating between-list edit distances

Language: Elm - Size: 23.4 KB - Last synced: 8 months ago - Pushed: about 5 years ago - Stars: 3 - Forks: 1

Daniel-Liu-c0deb0t/WWDC-2020-Coronavirus-Comparison

Efficiently comparing the 2019 coronavirus genome with a couple of other coronaviruses in Swift.

Language: Swift - Size: 1.08 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 2 - Forks: 0

nntdoan/BasicCL

Language: Jupyter Notebook - Size: 15.6 KB - Last synced: about 1 year ago - Pushed: about 3 years ago - Stars: 0 - Forks: 0

erikerlandson/edit_distance

STL and Boost compatible edit distance functions for C++

Language: C++ - Size: 926 KB - Last synced: about 1 year ago - Pushed: about 10 years ago - Stars: 10 - Forks: 1

AndevBlanco/Edit-distance

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

Language: C++ - Size: 37.1 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

Zabuzard/LexiSearchExercises

LexiSearch is an API for retrieving information in given datasets.

Language: Java - Size: 6.73 MB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 3 - Forks: 0

timeipert/smith-waterman-score

A easy and clear javascript solution of the smith-waterman algorithm.

Language: JavaScript - Size: 18.6 KB - Last synced: about 1 year ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

shubhamchandak94/single-edit-correcting-code Fork of dtch1997/single-edit-correcting-code

An order-optimal code that corrects a single edit in a quaternary alphabet

Size: 101 KB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

Nowshadjunaed/Dynamic-Programming-Simulator

An OOP project which can simulate six different types of dynamic programming based problems

Language: Java - Size: 3.08 MB - Last synced: about 1 year ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

divaymohan/Dynamic-Problems

Dynamic vs Recursion implementation

Language: C - Size: 22.5 KB - Last synced: 12 months ago - Pushed: almost 4 years ago - Stars: 0 - Forks: 0

eMahtab/edit-distance

Edit Distance Problem

Language: Java - Size: 19.5 KB - Last synced: about 2 months ago - Pushed: over 4 years ago - Stars: 1 - Forks: 0

being-aerys/Algorithms_Design_Complexity_Analysis

Language: Python - Size: 1.28 MB - Last synced: about 1 year ago - Pushed: over 4 years ago - Stars: 0 - Forks: 1

saishsali/cse549

Computational Biology Assignments

Language: Python - Size: 21.5 KB - Last synced: over 1 year ago - Pushed: over 6 years ago - Stars: 1 - Forks: 1

albertusk95/nips-challenge-essay-scoring-arabic

Global NIPS Paper Implementation Challenge - An Automated System for Essay Scoring of Online Exams in Arabic based on Stemming Techniques and Levenshtein Edit Operations

Language: Python - Size: 269 KB - Last synced: over 1 year ago - Pushed: over 6 years ago - Stars: 6 - Forks: 1

lpfann/edit-distance-parallel

Efficient and parallel implementation of Smith Waterman edit distance algorithm.

Language: C - Size: 104 KB - Last synced: about 1 year ago - Pushed: about 5 years ago - Stars: 0 - Forks: 0

ggabriel96/mapnames

This is the repository for the code of my Computer Science bachelor's degree final paper.

Language: Python - Size: 11.2 MB - Last synced: over 1 year ago - Pushed: over 5 years ago - Stars: 0 - Forks: 1

piali96/TheTerminator

This is an edit distance word transformation game

Language: Python - Size: 27.3 KB - Last synced: about 1 year ago - Pushed: about 6 years ago - Stars: 0 - Forks: 0

jocmp/language_games

Keeping the cobwebs off my CS knowledge since 2018

Language: Java - Size: 19.5 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

ecpro/MOOCTextEditor

A DIY text-editor with autocomplete and spell checking feature.

Language: Java - Size: 15.8 MB - Last synced: over 1 year ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0

nickdeis/metric-lcs

Zero dependency Metric Longest Common Subsequence implementation in js.

Language: JavaScript - Size: 2.93 KB - Last synced: 15 days ago - Pushed: over 6 years ago - Stars: 1 - Forks: 0

nickzuber/levenshtein-lite

:bullettrain_side: :dash: A lightweight implementation of the Levenshtein distance algorithm.

Language: JavaScript - Size: 22.5 KB - Last synced: 22 days ago - Pushed: over 7 years ago - Stars: 9 - Forks: 0

ashu326/dynamic-programming

coin change

Size: 10.7 KB - Last synced: about 1 year ago - Pushed: over 6 years ago - Stars: 0 - Forks: 0

alex-gru/edit-distance

Investigating approaches for computing Edit Distance of 2 strings

Language: Java - Size: 5.86 KB - Last synced: 29 days ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0

finalfire/RustMPED

A basic implementation of the MPED in Rust

Language: Rust - Size: 4.88 KB - Last synced: about 1 year ago - Pushed: over 7 years ago - Stars: 0 - Forks: 0