edlib

Sequence aligner

A lightweight library for calculating sequence alignment using edit distance

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

GitHub

512 stars
23 watching
167 forks
Language: C++
last commit: 3 months ago
Linked from 1 awesome list

alignment-pathbioinformaticsc-plus-plusedit-distancelevehnstein-distancelibrarypythonsequence-alignment

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
hbollon/go-edlib A comprehensive Go library for calculating string similarity and edit distances between strings 482
tcrouch/edits.cr A collection of edit distance algorithms and similarity measures for text sequences 16
dbalatero/levenshtein-ffi Fast string edit distance computation using the Damerau-Levenshtein algorithm 149
globalnamesarchitecture/damerau-levenshtein Calculates edit distance between two strings using the Damerau-Levenshtein algorithm 144
daniel-liu-c0deb0t/triple_accel A Rust library providing optimized SIMD-based edit distance routines and string search algorithms with platform-dependent fallbacks. 104
wooorm/levenshtein.c An edit-distance algorithm implementation in C 82
wbond/sublime_alignment A Python library for aligning multi-line and multiple selections in Sublime Text 523
povilasjurcys/alignment A Ruby library implementing an alignment algorithm for corpus linguistics 1
ldmt-muri/alignment-with-openfst An implementation of a CRF autoencoder framework for aligning text data 21
roy-ht/editdistance A fast implementation of Levenshtein distance for calculating string similarity 661
aidc-ai/ovis An architecture designed to align visual and textual embeddings in multimodal learning 536
doukremt/distance Library for comparing sequences of characters with various distance metrics. 117
cmesher/inuktitutalignerdata Tools for aligning laboratory speech production data 3
agext/levenshtein Calculates Levenshtein distance and similarity metrics between two strings 86
machinalis/yalign Automates the process of extracting parallel sentences from comparable corpora to aid in statistical machine translation 127