Miscellaneous Helper Functions (malign
)¶
The helper functions below are miscellaneous “deep” implementations of alignment and string
similarity algorithms.
They are implemented both in pure Python and in
Cython (only supported for Python 3), in order to allow for faster implementations of the core
alignment functions. Instead of using these functions directly, we recommend to use the more general
functions which you can find in the pairwise
and the
multiple
module of LingPy, and which are based on the helper functions we
list below.
Functions¶
edit_dist |
Return the edit-distance between two strings. |
nw_align |
Align two sequences using the Needleman-Wunsch algorithm. |
restricted_edit_dist |
Return the restricted edit-distance between two strings. |
structalign |
Carry out a structural alignment analysis using Dijkstra’s algorithm. |
sw_align |
Align two sequences using the Smith-Waterman algorithm. |
we_align |
Align two sequences using the Waterman-Eggert algorithm. |