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:
Publisert 7. mars 2016 12:53
- Sist endret 7. mars 2016 12:53