Burrows-Wheeler (BWT) Algorithm in Python

Michael J. Fromberger Michael.J.Fromberger at Clothing.Dartmouth.EDU
Fri Nov 4 00:29:17 EST 2005


In article <1131048758.719582.204090 at g43g2000cwa.googlegroups.com>,
 bearophileHUGS at lycos.com wrote:

> Michael J. Fromberger:
> > 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.
> 
> I'd like to see it, if you want you can put it somewhere or send it 
> directly.

You can grab a copy here:
  http://www.cs.dartmouth.edu/~sting/sw/bwt.py

Cheers,
-M

-- 
Michael J. Fromberger             | Lecturer, Dept. of Computer Science
http://www.dartmouth.edu/~sting/  | Dartmouth College, Hanover, NH, USA



More information about the Python-list mailing list