Burrows Wheeler in Python. The magical algorithm to index and… | by Cody Glickman, PhD | Sep, 2022
The magical algorithm to index and compress large string data then find substrings quicklyPhoto by SOULSANA on UnsplashThe Burrows Wheeler Transform (BWT) was developed in 1994 by Michael Burrows and David Wheeler. In simple terms, BWT is a string transformation that acts as a preprocessing step for lossless compression. BWT has implementations that exhibit both a linear O(n) performance and space complexity. Originally designed to prepare data for compression with techniques like bzip2, BWT has found prominence in…