IV108 Bioinformatika II
8.týden - Další algoritmy na sekvencích (suffixové stromy, minimizéry, deBruijnovy grafy) 8. 11. 2021
Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2021/IV108/um/cviceni_blat.txt
ULOHA 5 (2body)
Sestrojte suffixove pole pro retezec "ACGATGCGATGCCGCATCTGATAGCATCGATGACATCGACGCGACTTTTAGGGGATAGAGGATCA", jakoz i podpurne pole "rank array" a "lcp (height) array". Odevzdejte jako tabulku s 3 sloupci cisel + zdr.kod. Popiste kroky ktere by mohl obsahovat vyhledavaci algoritmus zalozen na techto datovych strukturach pri vyhledavani vsech vyskytu podretezce "GAT" v zadanem retezci.