Youtube videos explaining suffix tries, trees and arrays, as well as BWT and FM-index

Regarding the INF4350 lecture today about suffix tries, trees and arrays, as well as BWT and FM-index, I would recommend watching three good Youtube videos where Ben Langmead explains these data structures very well. Langmead is the main author of Bowtie, one of the most popular tools for mapping reads to a genome.

Suffix tries and trees:

https://www.youtube.com/watch?v=hLsrPsFHPcQ

Burrows-Wheeler Transform:

https://www.youtube.com/watch?v=4n7NPk5lwbI

FM index:

https://www.youtube.com/watch?v=kvVGj5V65io

Publisert 7. mars 2016 12:53 - Sist endret 7. mars 2016 12:53