Burrows Wheeler Transforms and the Master Theorem

**For registration please head to the Skills Matter websitehttps://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.

Join or login to comment.

7 went

Our Sponsors

  • Skills Matter

    Join Skills Matter to learn, innovate & share skills for better software

People in this
Meetup are also in:

Create a Meetup Group and meet new people

Get started Learn more

I decided to start Reno Motorcycle Riders Group because I wanted to be part of a group of people who enjoyed my passion... I was excited and nervous. Our group has grown by leaps and bounds. I never thought it would be this big.

Henry, started Reno Motorcycle Riders

Sign up

Meetup members, Log in

By clicking "Sign up" or "Sign up using Facebook", you confirm that you accept our Terms of Service & Privacy Policy