CS Forum: Jan Holub
BIO-FMI - Compressing and Indexing Genomes
19.05.2016 / 14:15 - 15:00
Speaker: Prof. Jan Holub
Speaker affiliation: Czech Technical University in Prague
Host: Prof. Jorma Tarhio
Time: 14:15 (coffee at 14:00)
Venue: T2 in CS building
BIO-FMI - Compressing and Indexing Genomes
Abstract
Human genome contains of 3.3*10^9 base pairs. Storage of genomes of many people take a lot of space. The traditional data compression methods fail for such kind of data. Customized algorithms has to be used. The talk presents BIO-FMI data structure that compresses the collection of genomes extremely efficiently and allows fulltext searching in the collection as well.