Burrows-Wheeler (BWT) Algorithm in Python
Michael J. Fromberger
Michael.J.Fromberger at Clothing.Dartmouth.EDU
Thu Nov 3 00:38:17 CET 2005
In article <1130919309.381711.305450 at f14g2000cwb.googlegroups.com>,
"DENG" <polytechnique at gmail.com> wrote:
> Hi, all
> I've used Python Bz2 module for times and want to kown something about
> Burrows-Wheeler (BWT) algorithm, the Bz2 module is wrriten in C, is
> there a version in Python too?
> Python Bz2 module
It is perfectly possible to implement the BWT in Python. I can send you
a Python implementation I wrote, if you like; but if you're interested
in better understanding how the transform works, I would recommend you
try writing your own implementation. It's not very difficult to do,
though for large inputs you may find performance to be an issue.
Mark Nelson wrote a nice user-friendly article on the BWT for the Sep.
1996 issue of Dr. Dobbs, you might have a look:
I hope this helps you get started.
Michael J. Fromberger | Lecturer, Dept. of Computer Science
http://www.dartmouth.edu/~sting/ | Dartmouth College, Hanover, NH, USA
More information about the Python-list