Ecosyste.ms: Repos

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

GitHub topics: edit-distance

Genivia/FuzzyMatcher

Fast fuzzy regex matcher: specify max edit distance to find approximate matches

Language: C++ - Size: 44.9 KB - Last synced: about 5 hours ago - Pushed: about 6 hours ago - Stars: 35 - Forks: 6

IDinsight/hindi-fuzzy-merge

Code repository with customisable Fuzzy Matching scripts in STATA and Python, especially useful when working with datasets containing Hindi text transliterated to English.

Language: Python - Size: 120 KB - Last synced: about 19 hours ago - Pushed: over 3 years ago - Stars: 5 - Forks: 0

cicirello/JavaPermutationTools

A Java library for computation on permutations and sequences

Language: Java - Size: 6.41 MB - Last synced: about 14 hours ago - Pushed: 1 day ago - Stars: 7 - Forks: 11

wolfgarbe/SymSpell

SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

Language: C# - Size: 12.1 MB - Last synced: about 22 hours ago - Pushed: about 1 month ago - Stars: 3,048 - Forks: 281

gustf/js-levenshtein

The most efficient JS implementation calculating the Levenshtein distance, i.e. the difference between two strings.

Language: JavaScript - Size: 62.5 KB - Last synced: 1 day ago - Pushed: about 2 years ago - Stars: 444 - Forks: 35

rapidfuzz/strsim-rs

:abc: Rust implementations of string similarity metrics

Language: Rust - Size: 702 KB - Last synced: about 6 hours ago - Pushed: about 1 month ago - Stars: 381 - Forks: 39

hussain0048/Natural-language-processing

This repository is a related to all about Natural Langauge Processing - an A-Z guide to the world of Data Science. This supplement contains the implementation of algorithms, statistical methods and techniques (in Python)

Language: Jupyter Notebook - Size: 1.43 MB - Last synced: 5 days ago - Pushed: 5 days ago - Stars: 8 - Forks: 3

taleinat/levenshtein-search

A Javascript library for fuzzy substring search.

Language: JavaScript - Size: 1.05 MB - Last synced: 7 days ago - Pushed: over 1 year ago - Stars: 25 - Forks: 1

sharmilathirumalai/Homograph-detector

Finds Homographic domain name in a given set.

Language: Java - Size: 6.84 KB - Last synced: 10 days ago - Pushed: over 4 years ago - Stars: 2 - Forks: 1

eth-sri/astarix

AStarix: Fast and Optimal Sequence-to-Graph Aligner

Language: C++ - Size: 13.1 MB - Last synced: 9 days ago - Pushed: over 2 years ago - Stars: 72 - Forks: 7

bhattbhavesh91/polyfuzz-string-matching-demo

Fuzzy string matching, grouping, and evaluation using PolyFuzz

Language: Jupyter Notebook - Size: 15.6 KB - Last synced: 15 days ago - Pushed: almost 3 years ago - Stars: 2 - Forks: 2

mrecachinas/hexhamming

:heavy_division_sign: SIMD-accelerated bitwise hamming distance Python module for hexadecimal strings

Language: C++ - Size: 556 KB - Last synced: 13 days ago - Pushed: over 1 year ago - Stars: 17 - Forks: 4

words/dice-coefficient

Sørensen–Dice coefficient

Language: JavaScript - Size: 112 KB - Last synced: 8 days ago - Pushed: over 1 year ago - Stars: 52 - Forks: 7

hbollon/go-edlib

📚 String comparison and edit distance algorithms library, featuring : Levenshtein, LCS, Hamming, Damerau levenshtein (OSA and Adjacent transpositions algorithms), Jaro-Winkler, Cosine, etc...

Language: Go - Size: 76.2 KB - Last synced: 16 days ago - Pushed: almost 2 years ago - Stars: 452 - Forks: 23

mutalyzer/algebra

A Boolean Algebra for Genetic Variants

Language: Python - Size: 854 KB - Last synced: 25 days ago - Pushed: 25 days ago - Stars: 10 - Forks: 2

mammothb/symspellpy

Python port of SymSpell: 1 million times faster spelling correction & fuzzy search through Symmetric Delete spelling correction algorithm

Language: Python - Size: 5.76 MB - Last synced: 19 days ago - Pushed: about 2 months ago - Stars: 766 - Forks: 116

Turnerj/Quickenshtein

Making the quickest and most memory efficient implementation of Levenshtein Distance with SIMD and Threading support

Language: C# - Size: 324 KB - Last synced: 11 days ago - Pushed: 7 months ago - Stars: 273 - Forks: 14

smimram/levenfind

Find pairs of similar files according to Levenshtein distance.

Language: OCaml - Size: 33.2 KB - Last synced: 27 days ago - Pushed: 5 months ago - Stars: 2 - Forks: 0

MaartenGr/PolyFuzz

Fuzzy string matching, grouping, and evaluation.

Language: Python - Size: 4 MB - Last synced: 13 days ago - Pushed: 21 days ago - Stars: 716 - Forks: 65

mammothb/editdistpy

Fast edit distance Python extension written in Cython/C++. Supports Levenshtein distance and Damerau Optimal String Alignment (OSA) distance.

Language: Python - Size: 168 KB - Last synced: 30 days ago - Pushed: 30 days ago - Stars: 20 - Forks: 4

foray1010/didyoumean2

a library for matching human-quality input to a list of potential matches using the Levenshtein distance algorithm

Language: TypeScript - Size: 8.09 MB - Last synced: about 1 month ago - Pushed: about 1 month ago - Stars: 95 - Forks: 5

1ytic/pytorch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

Language: Cuda - Size: 9.77 KB - Last synced: 11 days ago - Pushed: over 1 year ago - Stars: 94 - Forks: 14

Martinsos/edlib

Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.

Language: C++ - Size: 4.62 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 484 - Forks: 159

tcrouch/edits.cr

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

Language: Crystal - Size: 96.7 KB - Last synced: 24 days ago - Pushed: about 1 month ago - Stars: 16 - Forks: 0

James-Ansley/codist

Tree edit distances using the Zhang-Shasha algorithm

Language: Python - Size: 95.7 KB - Last synced: 9 days ago - Pushed: about 1 month ago - Stars: 1 - Forks: 0

universal-automata/liblevenshtein-java

Various utilities regarding Levenshtein transducers. (Java)

Language: Java - Size: 5.83 MB - Last synced: about 1 month ago - Pushed: over 2 years ago - Stars: 54 - Forks: 19

shivamMg/trie

A Trie implementation in Go meant for auto-completion use cases. Supports Levenshtein distance search.

Language: Go - Size: 6.18 MB - Last synced: about 1 month ago - Pushed: about 1 year ago - Stars: 108 - Forks: 6

pekoto-zz/FastFuzzyStringMatcherDotNet

A BK tree implementation for fast fuzzy string matching

Language: C# - Size: 37.1 MB - Last synced: 18 days ago - Pushed: almost 6 years ago - Stars: 27 - Forks: 8

nathanrooy/turboshtein

Possibly the fastest way of computing the Levenshtein distance between two fairly short ASCII strings in Python…

Language: C - Size: 17.6 KB - Last synced: 24 days ago - Pushed: about 1 year ago - Stars: 2 - Forks: 0

wooorm/levenshtein.c

Levenshtein algorithm in C

Language: C - Size: 22.5 KB - Last synced: about 1 month ago - Pushed: over 1 year ago - Stars: 80 - Forks: 14

giacomocavalieri/edit_distance

📝 A pure Gleam package to compute the edit distance of two strings

Language: Gleam - Size: 25.4 KB - Last synced: 23 days ago - Pushed: 3 months ago - Stars: 4 - Forks: 0

manzurola/align-arr

A Typescript library to find the minimal edit path between two generic arrays.

Language: TypeScript - Size: 74.2 KB - Last synced: 10 days ago - Pushed: about 1 year ago - Stars: 4 - Forks: 0

OlivierBinette/StringCompare

Efficient String Comparison Functions and Fuzzy String Matching

Language: Python - Size: 3 MB - Last synced: 16 days ago - Pushed: about 2 years ago - Stars: 16 - Forks: 2

alexdrone/Buffer

Swift μ-framework for efficient array diffs and datasource adapters.

Language: Swift - Size: 10.5 MB - Last synced: 18 days ago - Pushed: over 4 years ago - Stars: 348 - Forks: 13

Antydoote/vent

Config files for my GitHub profile.

Size: 1000 Bytes - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

blester125/string-distance

String Distance using cython

Language: Python - Size: 48.8 KB - Last synced: 25 days ago - Pushed: over 4 years ago - Stars: 13 - Forks: 3

jfjlaros/HUMID

HUMID: reference free FastQ deduplication

Language: C++ - Size: 149 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 1 - Forks: 2

jfjlaros/dict-trie

Trie implementation for approximate string matching.

Language: Python - Size: 62.5 KB - Last synced: 25 days ago - Pushed: 4 months ago - Stars: 7 - Forks: 3

parvvaresh/Evaluation-of-machine-translation-by-NLP

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

Language: Python - Size: 177 KB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 14 - Forks: 1

SaeedNajafi/pytorch-ocd

Implementation of the Optimal Completion Distillation for Sequence Labeling

Language: Python - Size: 30.3 KB - Last synced: 3 months ago - Pushed: almost 5 years ago - Stars: 18 - Forks: 1

derekharrison/algorithms-II

All solutions to the "Algorithms II" study plan on LeetCode.

Language: C++ - Size: 43 KB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

derekharrison/dynamic-programming-plan

Solutions to the problems in "Dynamic Programming I", part of the Dynamic Programming Study Plan on LeetCode.

Language: C++ - Size: 282 KB - Last synced: 4 months ago - Pushed: over 1 year ago - Stars: 0 - Forks: 0

peterthehan/group-similar

Group similar items together.

Language: TypeScript - Size: 1.34 MB - Last synced: 9 days ago - Pushed: 7 months ago - Stars: 5 - Forks: 0

OlivierBinette/groupbyrule

Deduplicate data using fuzzy and deterministic matching rules.

Language: Python - Size: 11.9 MB - Last synced: 16 days ago - Pushed: about 1 year ago - Stars: 7 - Forks: 0

belambert/edit-distance

Python library for computing edit distance between arbitrary Python sequences.

Language: Python - Size: 146 KB - Last synced: 5 days ago - Pushed: 4 months ago - Stars: 100 - Forks: 16

mvasilkov/levenshtein

Compute the Levenshtein distance between two strings.

Language: JavaScript - Size: 7.81 KB - Last synced: 9 days ago - Pushed: almost 6 years ago - Stars: 1 - Forks: 0

Sabrout/EditDistance-AAProject

Minimum Edit Distance - Advanced Algorithms Project

Language: Python - Size: 895 KB - Last synced: 6 months ago - Pushed: over 6 years ago - Stars: 0 - Forks: 3

wooorm/levenshtein

Levenshtein algorithm CLI

Language: Shell - Size: 16.6 KB - Last synced: about 1 month ago - Pushed: almost 4 years ago - Stars: 9 - Forks: 2

nikcomestotalk/autosuggest

Instant auto suggestion and completion

Language: Java - Size: 104 KB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 24 - Forks: 16

ExxLiang193/FugueStat

Perform visual music-based fugal analysis using subjects, countersubjects, and their transformations.

Language: Python - Size: 1.75 MB - Last synced: 7 months ago - Pushed: 7 months ago - Stars: 0 - Forks: 0

BASARANOMO/edit-distance-dynamic-programming

Language: C++ - Size: 1.47 MB - Last synced: 7 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

AlexandrosPlessias/BFSandEditDistance

Implementation of BFS tasks & Edit Distance in Java

Language: Java - Size: 323 KB - Last synced: 7 months ago - Pushed: almost 4 years 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: 7 months ago - Pushed: over 5 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: 4 months ago - Pushed: 8 months 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: 8 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

invisible0831/Design-of-Algorithms

Design of Algorithms Projects - Sharif University of Technology - Spring 2021

Language: Java - Size: 40 KB - Last synced: 8 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

memory-overflow/go-text-algorithm

go 语言文本算法, 编辑距离, kmp 和 ac 自动机

Language: Go - Size: 11.7 KB - Last synced: 8 months ago - Pushed: about 1 year ago - Stars: 1 - Forks: 0

sstadick/nimedlib

Nim wrapper for the Edlib library

Language: Nim - Size: 4.88 KB - Last synced: 30 days ago - Pushed: almost 5 years ago - Stars: 4 - Forks: 0

handsomezebra/ffsearch

Fast fuzzy string search

Language: C++ - Size: 82 KB - Last synced: 9 months ago - Pushed: about 2 years ago - Stars: 12 - Forks: 3

softwx/SoftWx.Match

Library of tools for fuzzy matching.

Language: C# - Size: 270 KB - Last synced: 18 days ago - Pushed: almost 4 years ago - Stars: 12 - Forks: 5

luxrck/distances

edit-distance in Rust (with a binding to Python3).

Language: Rust - Size: 27.3 KB - Last synced: 9 months ago - Pushed: almost 2 years ago - Stars: 0 - Forks: 0

mary060196/CISC5001_Research_Project_Implementing_TRed_Efficiently

C++ Tandem Repeats Detector -- Spring 2020 Independent Study Class in the Computer Science Department of Brooklyn College

Language: C++ - Size: 4.6 MB - Last synced: 9 months ago - Pushed: almost 4 years ago - Stars: 3 - Forks: 0

alextanhongpin/stringdist

String metrics function in golang (levenshtein, damerau-levenshtein, jaro, jaro-winkler and additionally bk-tree) for autocorrect

Language: Go - Size: 37.1 KB - Last synced: about 1 month ago - Pushed: about 4 years ago - Stars: 16 - Forks: 0

ymoslem/Sentence-Similarity

Sentence Similarity Approaches

Language: Jupyter Notebook - Size: 176 KB - Last synced: 6 months ago - Pushed: 6 months ago - Stars: 3 - Forks: 0

mayank-02/minimum-edit-distance

Implementation of Wagner–Fischer algorithm for Levenshtein distance between two strings

Language: Python - Size: 3.91 KB - Last synced: 9 months ago - Pushed: over 3 years ago - Stars: 0 - Forks: 0

1ytic/edit-distance-papers

A curated list of papers dedicated to edit-distance as objective function

Size: 23.4 KB - Last synced: 9 months ago - Pushed: over 3 years ago - Stars: 50 - Forks: 2

Meteorix/pylcs

super fast cpp implementation of longest common subsequence/substring

Language: C++ - Size: 12.7 KB - Last synced: 9 months ago - Pushed: over 1 year ago - Stars: 55 - Forks: 21

augusto-scarvalho/edit-dist-cosine-sim-for-chatbots

Looking for utterance misclassification using edit distance and cosine similarity

Language: Jupyter Notebook - Size: 9.07 MB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 1 - Forks: 0

melanietosik/cpp2

C++ homework code and final project

Language: C++ - Size: 211 KB - Last synced: 10 months ago - Pushed: over 6 years ago - Stars: 2 - 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: 10 months ago - Pushed: almost 9 years ago - Stars: 0 - Forks: 0

shrebox/Natural-Language-Processing

Compilation of Natural Language Processing (NLP) codes. BONUS: Link to Information Retrieval (IR) codes compilation. (checkout the readme)

Language: Python - Size: 1.85 MB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 12 - Forks: 0

nlp-rs/typediff

Provides edit distance, delta vectors between 2 words, and word transformation

Language: Rust - Size: 62.5 KB - Last synced: 8 months ago - Pushed: 8 months ago - Stars: 1 - Forks: 0

gustavotemple/DynamicProgramming

Dynamic Programming code for MO640 course

Language: Java - Size: 4.88 KB - Last synced: 10 months ago - Pushed: almost 5 years ago - Stars: 0 - Forks: 0

zzw922cn/TF2_soft_dtw

Custom TensorFlow2 implementations of forward and backward computation of soft-DTW algorithm in batch mode.

Language: Python - Size: 15.6 KB - Last synced: 9 months ago - Pushed: almost 3 years ago - Stars: 22 - 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: 10 months ago - Pushed: over 6 years ago - Stars: 3 - Forks: 0

zhuichao001/hawker

Common engineering data structures and algorithms, such as linear,tree,linked list,graph,greedy,divide and conquer,dynamic programming, backtracking, depth search, breadth search and so on

Language: C++ - Size: 5.89 MB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 2 - Forks: 0

YoC00lig/Text-algorithms

Text algorithms course at AGH UST in 2023. This repository contains labs solutions (mainly text algorithms implementations, but also time tests etc.). Written in Python language.

Language: Jupyter Notebook - Size: 1.21 MB - Last synced: 11 months ago - Pushed: 11 months ago - Stars: 0 - Forks: 0

Sabro98/GA-WeightedEditSimilarity

Official implementation of "Weighted Weighted Edit Distance optimized using Genetic Algorithm for SMILES-based Compound Similarity, PAAA(SCIE)".

Language: Python - Size: 4.71 MB - Last synced: 12 months ago - Pushed: 12 months ago - Stars: 5 - Forks: 0

jnlt3/WordLadder

Word Ladder solver

Language: Java - Size: 2.39 MB - Last synced: 12 months ago - Pushed: over 2 years ago - Stars: 0 - Forks: 0

hotelll/Music_Plagiarism_Detection

"Music Plagiarism Detection via Bipartite Graph Matching", paper is avaliable on Arxiv.

Language: Python - Size: 178 KB - Last synced: 10 months ago - Pushed: over 2 years ago - Stars: 9 - Forks: 2

storm-ptr/step20

Step20 is a C++20, header-only library of STL-like algorithms and data structures

Language: C++ - Size: 432 KB - Last synced: 9 months ago - Pushed: 9 months ago - Stars: 3 - Forks: 0

erwald/elixir-changeset

An Elixir package for calculating between-list edit distances

Language: Elixir - Size: 32.2 KB - Last synced: 24 days ago - Pushed: almost 7 years ago - Stars: 5 - Forks: 1

ZviRosenfeld/IEnumerableCorrelater

IEnumerableCorrelater knows to compare two IEnumerables or strings. It returns the distance between them, and returns two arrays which represent their "best match". IEnumerableCorrelater can be used to create diff tools.

Language: C# - Size: 212 KB - Last synced: 19 days ago - Pushed: over 2 years ago - Stars: 2 - Forks: 0

belambert/cl-edit-distance

A Common Lisp implementation of edit distance.

Language: Common Lisp - Size: 38.1 KB - Last synced: 10 months ago - Pushed: about 3 years ago - Stars: 5 - Forks: 0

fura2/mondegreen-distance

日本語の響きの近さを測るモジュール

Language: Python - Size: 1.66 MB - Last synced: 3 months ago - Pushed: 3 months ago - Stars: 0 - Forks: 0

joshuaclayton/jaro_winkler

A fast implementation of Jaro-Winkler distance comparing two &str values.

Language: Rust - Size: 11.7 KB - Last synced: 2 months ago - Pushed: 9 months ago - Stars: 0 - Forks: 0

MAOMislive/Edit-Distance-in-C

Implementing Edit Distance in C

Language: C - Size: 1.95 KB - Last synced: about 1 year ago - Pushed: about 1 year 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: about 1 year ago - Pushed: about 1 year ago - Stars: 0 - Forks: 0

sean2077/editdis

A single header C++ library for compute edit distance (Levenshtein distance), supporting wstring ( and Chinese string).

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

ecomp-shONgit/string-distance

A set of (string) distance functions written in JavaScript / Python / PHP.

Language: PHP - Size: 95.7 KB - Last synced: 10 months ago - Pushed: over 1 year ago - Stars: 17 - Forks: 3

wolfgarbe/LinSpell

Fast approximate strings search & spelling correction

Language: C# - Size: 3.55 MB - Last synced: 9 months ago - Pushed: over 2 years ago - Stars: 55 - Forks: 6

pekoto-zz/FastFuzzyStringMatcher

A BK tree for fast, fuzzy, in-memory string matching

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

je-suis-tm/recursion-and-dynamic-programming

Julia and Python recursion algorithm, fractal geometry and dynamic programming applications including Edit Distance, Knapsack (Multiple Choice), Stock Trading, Pythagorean Tree, Koch Snowflake, Jerusalem Cross, Sierpiński Carpet, Hilbert Curve, Pascal Triangle, Prime Factorization, Palindrome, Egg Drop, Coin Change, Hanoi Tower, Cantor Set, Fibonacci

Language: Julia - Size: 985 KB - Last synced: about 1 year ago - Pushed: about 2 years ago - Stars: 37 - Forks: 14

jfcherng/php-levenshtein-distance

Calculates the Levenshtein distance and the edit progresses between two strings.

Language: PHP - Size: 181 KB - Last synced: 2 days ago - Pushed: over 1 year ago - Stars: 2 - Forks: 4

storm-ptr/step 📦

Step is a C++17, header-only library of STL-like algorithms and data structures

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

dario-santos/TC 📦

Resolução dos problemas de Teoria de Computação 2019/2020

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

wmcginty/Edits 📦

A micro-framework to determine and display the smallest set of edits between two collections.

Language: Swift - Size: 91.8 KB - Last synced: 2 months ago - Pushed: about 6 years ago - Stars: 1 - Forks: 0

giuseppe998e/unito-algo 📦

UniTo - Algoritmi - Progetto di laboratorio - 2018/2019

Language: C++ - Size: 346 KB - Last synced: 15 days ago - Pushed: over 3 years ago - Stars: 0 - 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: almost 1 year ago - Pushed: over 2 years ago - Stars: 16 - Forks: 1

0xd34df00d/edit-distance-linear

Levenshtein edit distance in linear memory (also turns out to be faster than C++)

Language: Haskell - Size: 24.4 KB - Last synced: 25 days ago - Pushed: over 1 year ago - Stars: 3 - Forks: 0

Related Keywords
edit-distance 163 levenshtein-distance 58 levenshtein 32 dynamic-programming 23 python 21 damerau-levenshtein 17 edit-distance-algorithm 15 algorithm 12 fuzzy-search 12 longest-common-subsequence 10 string-matching 10 jaro-winkler 10 algorithms 9 fuzzy-matching 9 spelling-correction 9 bioinformatics 8 java 8 spellcheck 8 approximate-string-matching 8 spell-check 7 string-distance 7 similarity 7 alignment 7 spelling 6 cpp 6 longest-common-substring 6 damerau-levenshtein-distance 5 suffix-array 5 c 5 hamming-distance 5 wagner-fischer-algorithm 5 nlp 5 edit-distances 5 string-similarity 5 jaro 5 trie 5 dna 4 longest-increasing-subsequence 4 leetcode-solutions 4 matching 4 leetcode 4 distance 4 bk-tree 4 prefix-tree 4 data-structures 4 sequence-alignment 4 dictionary 4 machine-learning 4 natural-language-processing 4 editdistance 4 suffix-tree 4 hamming 3 regex 3 golang 3 go 3 edit-distance-algorithms 3 lcs 3 maximum-subarray 3 string 3 binary-search 3 rust 3 simd 3 similarity-measures 3 swift 3 fuzzy-string-matching 3 divide-and-conquer 3 spellchecker 3 coin-change 3 c-plus-plus 3 recursion 3 search-engine 3 text-search 3 text 3 information-retrieval 3 leetcode-cpp 2 leetcode-java 2 jaro-winkler-distance 2 damerau 2 bit-manipulation 2 reinforcement-learning 2 clustering 2 nodejs 2 hashing 2 search 2 bloom-filter 2 pattern-matching 2 permutation 2 huffman-coding 2 text-algorithms 2 binary-search-tree 2 bfs-algorithm 2 dna-sequences 2 research 2 python3 2 music 2 conditional-random-fields 2 dataset 2 q-gram 2 ruby 2 tandem-repeats 2