Multiple sequence alignment pomocí dynamického programování

Abstract

Alignment of sequences is an area of data analysis, which is often used to determine the similarity of the selected data and their classification. This work therefore deals with the issue of sequence alignment emphasizing methods which use dynamic programming, and which allow simultaneous multiple sequence alignment. Specifically, these methods are Dynamic Time Warping, Longest Common Subsequence and their multidimensional variants. Individual methods were implemented as a DLL library, which will then allow the host application to work with these methods.