By using this site, you agree to our updated Privacy Policy and our Terms of Use. Manage your Cookies Settings.
440,235 Members | 1,011 Online
Bytes IT Community
+ Ask a Question
Need help? Post your question and get tips & solutions from a community of 440,235 IT Pros & Developers. It's quick & easy.

Burrows-Wheeler (BWT) Algorithm in Python

P: n/a
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?

BWT
http://gatekeeper.dec.com/pub/DEC/SR...rc-rr-124.html
Python Bz2 module
http://labix.org/python-bz2

thanks

Nov 2 '05 #1
Share this Question
Share on Google+
4 Replies


P: n/a
In article <11**********************@f14g2000cwb.googlegroups .com>,
"DENG" <po***********@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?

BWT
http://gatekeeper.dec.com/pub/DEC/SR.../src-rr-124.ht
ml
Python Bz2 module
http://labix.org/python-bz2


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:

http://www.dogma.net/markn/articles/bwt/bwt.htm

I hope this helps you get started.

-M

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

P: n/a
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.

Bye and thank you,
bearophile

Nov 3 '05 #3

P: n/a
In article <11**********************@g43g2000cwa.googlegroups .com>,
be************@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
Nov 4 '05 #4

P: n/a
thanks very much Michael

i'll try your implementation, i hope i can improve it after i
understand all the theory:)

cheers

Nov 4 '05 #5

This discussion thread is closed

Replies have been disabled for this discussion.