FM Index
***Note*** For more up-to-date material on Burrows-Wheeler indexing, see my playlist on that topic: https://youtube.com/playlist?list=PL2mpR0RYFQsADmYpW2YWBrXJZ_6EL_3nu. This video is somewhat older.
Description of the FM Index data structure.
Видео FM Index канала Ben Langmead
Description of the FM Index data structure.
Видео FM Index канала Ben Langmead
Показать
Комментарии отсутствуют
Информация о видео
Другие видео канала
Suffix arrays: definition & size
Jacobson's rank
ADS1: Meet the family: global and local alignment
ADS1: How DNA is copied
Bloom filters, part 1
ADS1: Practical: Matching real reads
Bloom filters, part 2
Wheeler graphs, part 3: Definition
Suffix arrays: the suffix tree is hiding
ADS1: Practical: Implementing a k-mer index
Dashing: fast & accurate genomic distances with HyperLogLog
Matching statistics on the suffix tree
Universal hashing with a prime field
Cardinality part 1: the hat problem
Suffix trees: definition & size
Hash tables & probability, part 1
BWT for repetitive texts, part 2: Run-length FM index
ADS1: Meet the family: global and local alignment
Hash tables & probability, part 2
ADS1: Practical: Implementing global alignment
ADS1: Practical: Implementing shortest common superstring