IV108 Bioinformatika II

8.týden 11. 11. 2019

Chyba: Odkazovaný objekt neexistuje nebo nemáte právo jej číst.
https://is.muni.cz/el/fi/podzim2019/IV108/um/cviceni_blat.txt

ULOHA 4

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.