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 you to watch 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 16. mars 2015 12:56