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