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.
517 stars
23 watching
167 forks
Language: C++
last commit: 6 months ago
Linked from 1 awesome list
alignment-pathbioinformaticsc-plus-plusedit-distancelevehnstein-distancelibrarypythonsequence-alignment
matiassingers/awesome-readmeRelated projects:
| Repository | Description | Stars |
|---|---|---|
 hbollon/go-edlib | A comprehensive Go library for calculating string similarity and edit distances between strings | 488 |
 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 | 150 |
 globalnamesarchitecture/damerau-levenshtein | Calculates edit distance between two strings using the Damerau-Levenshtein algorithm | 145 |
 daniel-liu-c0deb0t/triple_accel | A Rust library providing optimized SIMD-based edit distance routines and string search algorithms with platform-dependent fallbacks. | 105 |
 wooorm/levenshtein.c | An edit-distance algorithm implementation in C | 82 |
 wbond/sublime_alignment | A Python-based tool for aligning multi-line and multiple selections in text editors | 520 |
 povilasjurcys/alignment | A Ruby library implementing an alignment algorithm for corpus linguistics | 1 |
 ldmt-muri/alignment-with-openfst | An implementation of the CRF autoencoder framework for tasks in natural language processing and machine translation | 21 |
 roy-ht/editdistance | A fast implementation of Levenshtein distance for calculating string similarity | 664 |
 aidc-ai/ovis | An MLLM architecture designed to align visual and textual embeddings through structural alignment | 575 |
 doukremt/distance | Library for comparing sequences of characters with various distance metrics. | 117 |
 cmesher/inuktitutalignerdata | Scripts for aligning laboratory speech production data in Inuktitut | 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 |