Description

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,

edlibDefaultAlignConfig()).editDistance;

Features

* 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.

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

Homepage

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…