Description |
|---|
|
Our Senior Capstone Project is focused on the Burrows-Wheeler Transform (BWT) and its applications in modern biology. DNA sequencing is a data-heavy process and can take large amounts of time. The BWT assists in reducing the time required for aligning short reads to reference genomes, as an algorithm that rearranges strings into compressible and searchable permutations. We explored the BWT by reviewing its conception, related data structres and relevant ethical implications as well as programming our own implementation in various formats. |