Search

Home > the bioinformatics chat > #28 Space-efficient variable-order Markov models with Fabio Cunial
Podcast: the bioinformatics chat
Episode:

#28 Space-efficient variable-order Markov models with Fabio Cunial
Category: Science & Medicine
Duration: 01:09:17
Publish Date: 2018-12-28 13:00:00
Description:

This time you’ll hear from Fabio Cunial on the topic of Markov models and space-efficient data structures. First we recall what a Markov model is and why variable-order Markov models are an improvement over the standard, fixed-order models. Next we discuss the various data structures and indexes that allowed Fabio and his collaborators to represent these models in a very small space while still keeping the queries efficient. Burrows-Wheeler transform, suffix trees and arrays, tries and suffix link trees, and more!

Links:
Total Play: 0