This algorithm is highly useful for next-gen sequencing. Heng Li, the creator of MAQ, has recently released an aligner called BWA. The heart of BWA is the Burr

This algorithm is highly useful for next-gen sequencing. Heng Li, the creator of MAQ, has recently released an aligner called BWA. The heart of BWA is the Burrows-Wheeler transform. The benefits? For genome research, they include a small memory footprint (<4GB), and fast exact matching of short reads to a reference. Text compression, meet genomics. Genomics, meet compression.