468,303 Members | 1,497 Online
Bytes | Developer Community
New Post

Home Posts Topics Members FAQ

Post your question to a community of 468,303 developers. It's quick & easy.

Burrows-Wheeler (BWT) Algorithm in Python

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
4 3846
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
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
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
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.

Similar topics

10 posts views Thread by pmdanger | last post: by
1 post views Thread by Tony Burrows | last post: by
2 posts views Thread by Tony Burrows | last post: by
1 post views Thread by Tony Burrows | last post: by
2 posts views Thread by Tony Burrows | last post: by
10 posts views Thread by Karl Burrows | last post: by
18 posts views Thread by Tony Burrows | last post: by
3 posts views Thread by Burrows | last post: by
3 posts views Thread by BombDrop | last post: by
reply views Thread by NPC403 | last post: by
reply views Thread by Teichintx | last post: by
By using this site, you agree to our Privacy Policy and Terms of Use.