Data

Tools

Indexes

Applications

Experiments

Awesome

An open API service indexing awesome lists of open source software.

Projects in Awesome Lists tagged with edit-distance

A curated list of projects in awesome lists tagged with edit-distance .

https://github.com/maartengr/polyfuzz

Fuzzy string matching, grouping, and evaluation.

bert edit-distance embeddings levenshtein-distance string-matching tf-idf

Last synced: 12 Apr 2025

https://github.com/martinsos/edlib

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

alignment-path bioinformatics c-plus-plus edit-distance levehnstein-distance library python sequence-alignment

Last synced: 10 Apr 2025

https://github.com/Martinsos/edlib

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

alignment-path bioinformatics c-plus-plus edit-distance levehnstein-distance library python sequence-alignment

Last synced: 30 Mar 2025

https://github.com/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...

algorithms cosine damerau-levenshtein edit-distance edit-distance-algorithms go golang golang-string-comparison hamming jaro-winkler lcs lcs-distance levenshtein levenshtein-distance similarity-measures string-comparison string-distance string-matching unicode

Last synced: 08 Apr 2025

https://github.com/gustf/js-levenshtein

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

edit-distance levenshtein

Last synced: 21 Dec 2024

https://github.com/rapidfuzz/strsim-rs

:abc: Rust implementations of string similarity metrics

damerau-levenshtein edit-distance jaro jaro-winkler levenshtein rust

Last synced: 18 Apr 2025

https://github.com/alexdrone/buffer

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

buffer datasource diffing edit-distance iglistkit ios keypath kvo levenshtein-distance swift swift-3 tableview

Last synced: 08 Apr 2025

https://github.com/alexdrone/Buffer

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

buffer datasource diffing edit-distance iglistkit ios keypath kvo levenshtein-distance swift swift-3 tableview

Last synced: 04 Dec 2024

https://github.com/turnerj/quickenshtein

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

edit-distance hardware-intrinsics levenshtein levenshtein-distance simd string-distance threading

Last synced: 07 Apr 2025

https://github.com/shivammg/trie

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

algorithm autocomplete data-structures edit-distance go golang levenshtein-distance prefix-tree search trie trie-tree-autocomplete

Last synced: 29 Nov 2024

https://github.com/foray1010/didyoumean2

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

edit-distance fuzzy-search levenshtein-distance spelling-correction typescript

Last synced: 08 Apr 2025

https://github.com/1ytic/pytorch-edit-distance

Levenshtein edit-distance on PyTorch and CUDA

asr cuda edit-distance levenshtein nlp pytorch

Last synced: 09 Apr 2025

https://github.com/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

dynamic-programming edit-distance fractal-algorithms fractal-geometry fractal-images fractals hanoi-towers hilbert-curve julia-training knapsack knapsack-problem koch-snowflake learning-julia palindrome pascal-triangle recursion recursive-algorithm sierpinski-carpet sierpinski-triangle tabulation

Last synced: 13 Apr 2025

https://github.com/meteorix/pylcs

super fast cpp implementation of longest common subsequence/substring

cpp edit-distance longest-common-subsequence longest-common-substring python

Last synced: 23 Nov 2024

https://github.com/1ytic/edit-distance-papers

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

asr edit-distance levenshtein reinforcement-learning

Last synced: 02 Apr 2025

https://github.com/genivia/fuzzymatcher

Fast fuzzy regex matcher: specify max edit distance to find approximate matches. FuzzyMatcher is now included in RE/flex.

edit-distance fuzzy fuzzy-matching fuzzy-search levenshtein-distance regex

Last synced: 13 Apr 2025

https://github.com/zzw922cn/tf2_soft_dtw

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

custom dtw-algorithm edit-distance gradient soft-dtw tensorflow2

Last synced: 11 Nov 2024

https://github.com/mrecachinas/hexhamming

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

avx c edit-distance hamming-distance hexadecimal python simd sse42

Last synced: 27 Dec 2024

https://github.com/tcrouch/edits.cr

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

crystal damerau-levenshtein edit-distance jaro jaro-winkler levenshtein similarity-measures text

Last synced: 12 Apr 2025

https://github.com/alextanhongpin/stringdist

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

autocorrect bk-tree damerau-levenshtein edit-distance go golang jaro jaro-winkler

Last synced: 02 Dec 2024

https://github.com/erikerlandson/edit_distance

STL and Boost compatible edit distance functions for C++

algorithm algorithms c-plus-plus edit-distance levenshtein levenshtein-distance numeric stl

Last synced: 22 Apr 2025

https://github.com/nickzuber/levenshtein-lite

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

algorithm edit-distance levenshtein-distance optimization

Last synced: 21 Apr 2025

https://github.com/giacomocavalieri/edit_distance

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

edit-distance levenshtein-distance

Last synced: 01 Apr 2025

https://github.com/jfjlaros/dict-trie

Trie implementation for approximate string matching.

dictionary edit-distance hamming-distance levenshtein-distance mismatch prefix-tree trie

Last synced: 13 Nov 2024

https://github.com/jfjlaros/barcode

NGS barcode design and validation.

barcode edit-distance hamming-distance levenshtein-distance ngs

Last synced: 13 Nov 2024

https://github.com/erwald/elixir-changeset

An Elixir package for calculating between-list edit distances

edit-distance edit-distances elixir levenshtein-distance wagner-fischer-algorithm

Last synced: 07 Apr 2025

https://github.com/jfjlaros/humid

HUMID: reference free FastQ deduplication

clustering deduplication edit-distance fastq hamming-distance reference-free umi

Last synced: 12 Jan 2025

https://github.com/0xd34df00d/edit-distance-linear

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

edit-distance haskell levenshtein-distance

Last synced: 04 Dec 2024

https://github.com/smimram/levenfind

Find pairs of similar files according to Levenshtein distance.

edit-distance levenshtein-distance ocaml

Last synced: 05 Apr 2025

https://github.com/erwald/elm-edit-distance

An Elm package for calculating between-list edit distances

edit-distance edit-distances elm levenshtein-distance wagner-fischer-algorithm

Last synced: 14 Apr 2025

https://github.com/tcrouch/edits

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

damerau-levenshtein edit-distance edit-distance-algorithm fuzzy-matching jaro jaro-winkler levenshtein restricted-edit ruby similarity-measures text

Last synced: 12 Apr 2025

https://github.com/jfcherng/php-levenshtein-distance

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

edit-distance edit-progress levenshtein-distance php-71 psr-1 psr-2 psr-4

Last synced: 09 Apr 2025

https://github.com/jfjlaros/tssv

Targeted characterisation of short structural variation.

alignment amplicon counting edit-distance levenshtein primers tandem-repeats

Last synced: 13 Nov 2024

https://github.com/daniel-liu-c0deb0t/wwdc-2020-coronavirus-comparison

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

coronavirus covid-19 edit-distance swift swift-student-challenge wwdc-scholarship wwdc-scholarship-submissions

Last synced: 24 Mar 2025

https://github.com/sean2077/editdis

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

chinese cpp edit-distance levenshtein-distance wstring

Last synced: 28 Feb 2025

https://github.com/bhattbhavesh91/polyfuzz-string-matching-demo

Fuzzy string matching, grouping, and evaluation using PolyFuzz

bert bert-model edit-distance embeddings levenshtein-distance string-matching tf-idf

Last synced: 09 Mar 2025

https://github.com/mvasilkov/levenshtein

Compute the Levenshtein distance between two strings.

edit-distance javascript levenshtein levenshtein-distance nodejs

Last synced: 27 Mar 2025

https://github.com/antononcube/raku-math-distancefunctions-edit

Raku package of fast Demerau-Levenshtein distance functions based on C code via NativeCall.

damerau-levenshtein damerau-levenshtein-distance distance-function edit-distance raku rakulang

Last synced: 02 Apr 2025

https://github.com/nickdeis/metric-lcs

Zero dependency Metric Longest Common Subsequence implementation in js.

edit-distance longest-common-subsequence string-similarity

Last synced: 13 Feb 2025

https://github.com/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.

agh-ust edit-distance huffman-coding pattern-matching pattern-recognition suffix-tree text-algorithms

Last synced: 18 Mar 2025

https://github.com/mayank-02/minimum-edit-distance

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

dynamic-programming edit-distance levenshtein-distance python wagner-fischer-algorithm

Last synced: 16 Mar 2025

https://github.com/aeye-sa/jedi-ts

A typescript implementation of JSON Edit dIstance, as described in the paper "JEDI: These aren't the JSON documents you're looking for..."

edit-distance jedi json json-distance levenshtein string-distance typescript

Last synced: 31 Mar 2025

https://github.com/asadiahmad/edit-distance-spark

Calculating Edit Distance with PySpark

data-analysis edit-distance nlp pyspark spark

Last synced: 27 Mar 2025

https://github.com/ggabriel96/mapnames

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

approximate-string-matching bipartite-graphs edit-distance min-cost-flow qgram-distance stable-marriage string suffix-array suffix-tree

Last synced: 22 Apr 2025

https://github.com/hapytex/levenshtein

A module to calculate the edit distance between two lists.

edit-distance levenshtein-distance

Last synced: 01 Apr 2025

https://github.com/lpfann/edit-distance-parallel

Efficient and parallel implementation of Smith Waterman edit distance algorithm.

c edit-distance parallel-computing pthreads smith-waterman

Last synced: 26 Feb 2025

https://github.com/joshuaclayton/jaro_winkler

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

edit-distance jaro-winkler string-comparison

Last synced: 18 Feb 2025

https://github.com/bibymaths/perl_snippets

A collection of Perl scripts for solving bioinformatics problems and algorithmic challenges, including sequence analysis, alignment, and DNA assembly.

alignment amino-acids assembly bioinofrmatics dna-sequences edit-distance fibonacci hamming-distance lcs motif perl

Last synced: 13 Mar 2025

https://github.com/rcasto/edits

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

edit-distance

Last synced: 13 Mar 2025