Burrows Wheeler Transforms and the Master Theorem

**For registration please head to the Skills Matter website - https://skillsmatter.com/meetups/6464-burrows-wheeler-transforms-and-the-master-theorem**

The Burrows Wheeler Transform for DNA sequence analysis

The Burrows-Wheeler Transform (BWT) is an algorithm used in well-known data compression tools such as bzip2. It works by permuting the input characters in the text and grouping similar characters close to each other. This is useful for subsequent compression by run-length encoding or move-to-front transforms

Apart from compression, the BWT also allows efficent pattern matching, both exact and with errors. I present applications of the Burrows-Wheeler transform with a focus of data from DNA sequencing experiments.