471,086 Members | 1,170 Online
Bytes | Software Development & Data Engineering Community
Post +

Home Posts Topics Members FAQ

Join Bytes to post your question to a community of 471,086 software developers and data experts.

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 4035
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

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.