Juhuslikud joondused

Abstract

Töös käsitletakse joondusi modelleerivat Markovi ahelat, joonduse definitsiooni ja sellega seotud tõenäosusi. Samuti selgitatakse tinglike tõenäosuse, serva- ja tiputõenäosuste leidmist ning antakse ülevaade viiest optimaalse joonduse leidmise algoritmist. Töö lõpeb näitega algoritmide rakendamisest.This thesis discusses a Markov chain for modeling alignments, the definition of an alignment, and the related probabilities. It also explains the calculation of conditional, edge, and node probabilities, and provides an overview of five algorithms for finding an optimal alignment. The thesis concludes with an example demonstrating the application of these algorithms.