library for sequence alignment using edit distance (Python3 module)


A lightweight and super fast C/C++ library for sequence alignment using edit distance.

Calculating edit distance of two strings is as simple as:

 edlibAlign("hello", 5, "world!", 6,

 * Calculates edit distance (Levehnstein distance).
 * It can find optimal alignment path (instructions how to transform
   first sequence into the second sequence).
 * It can find just the start and/or end locations of alignment path -
   can be useful when speed is more important than having exact
   alignment path.
 * Supports multiple alignment methods: global(NW), prefix(SHW) and
   infix(HW), each of them useful for different scenarios.
 * You can extend character equality definition, enabling you to e.g.
   have wildcard characters, to have case insensitive alignment or to
   work with degenerate nucleotides.
 * It can easily handle small or very large sequences, even when finding
   alignment path, while consuming very little memory.
 * Super fast thanks to Myers's bit-vector algorithm.

This package contains the Python3 module.

Upload more screenshots

Please help extend the collection of screenshots. Just make a screenshot and upload it here. You don't need to register or anything.

Upload a screenshot

Hint: upload an image here from your clipboard with Ctrl-V


Install this software package

If the package is available for the distribution you are currently using on your computer then install the software by clicking on…

Install python3-edlib