Skip to content

Instantly share code, notes, and snippets.

View jeremy-rutman's full-sized avatar

jeremy rutman jeremy-rutman

View GitHub Profile
@dmckean
dmckean / bwt.py
Last active August 7, 2023 04:45
A simple Burrows-Wheeler transform function in python
#! /usr/bin/env python
"""
A simple Burrows-Wheeler transform function in python.
Algorithm presented in:
Burrows M, Wheeler DJ: A Block Sorting Lossless Data Compression Algorithm.
Technical Report 124. Palo Alto, CA: Digital Equipment Corporation; 1994.
USAGE: bwt.py [-h] [-i INDEX] STRING
"""