/Burrows-Wheeler-Transform--ARCHIVE

Implementing the algorithm Burrows Wheeler Transform

Primary LanguagePython

Burrows Wheeler Transform

Implementing the algorithm Burrows Wheeler Transform.
My implementation is basic and very slow, i'm use suffix array for the transformation

Usage:

Transform

  • python3 transform.py [input] [output]

Reverse

  • python3 reverse.py [input] [output] [key or 'all']

Explication:

  • The key is print when transformation

Time:

Original Size Transform Reverse
67601 bytes 45s ? (plus de 1:06heure)