Results 1 to 6 of 6

Thread: BWTS explanation?

  1. #1
    Member
    Join Date
    Apr 2009
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts

    BWTS explanation?

    Hi,

    Can someone please point me to an explanation of the BWTS algorithm (bijective BWT) and how it works, in English?

    I have got the source code, but I'm not a C programmer and I'd prefer to read the full explanation, not try to reverse-engineer the code.

    Thanks!

  2. #2
    Expert
    Matt Mahoney's Avatar
    Join Date
    May 2008
    Location
    Melbourne, Florida, USA
    Posts
    3,255
    Thanks
    306
    Thanked 779 Times in 486 Posts
    I think only David Scott knows for sure. I think the idea is to divide a block into smaller blocks so that the reverse BWT always starts at a predictable location so you don't have to send the starting index.

  3. #3
    Member
    Join Date
    May 2008
    Location
    Antwerp , country:Belgium , W.Europe
    Posts
    487
    Thanks
    1
    Thanked 3 Times in 3 Posts
    Quote Originally Posted by TopQuark View Post
    Hi,
    Can someone please point me to an explanation of the BWTS algorithm (bijective BWT) and how it works, in English?
    I have got the source code, but I'm not a C programmer and I'd prefer to read the full explanation, not try to reverse-engineer the code.
    Take a look at : http://bijective.dogma.net/compresa.htm

  4. #4
    Member
    Join Date
    Apr 2009
    Posts
    2
    Thanks
    0
    Thanked 0 Times in 0 Posts
    To answer my own question, I found a great explanation here by Klaus Stengel:

    http://groups.google.com/group/comp....36d754e869212?

    TQ

  5. #5
    Member biject.bwts's Avatar
    Join Date
    Jun 2008
    Location
    texas
    Posts
    449
    Thanks
    23
    Thanked 14 Times in 10 Posts

    Cool

    Quote Originally Posted by TopQuark View Post
    To answer my own question, I found a great explanation here by Klaus Stengel:

    http://groups.google.com/group/comp....36d754e869212?

    TQ
    The back and forth with Klaus has helped many. I also have
    explained to several people exactly how it works. I am
    currently in a back and forth with someone and we are
    hammering out a clear and concise description of exactly
    what it does. Please hold on for just a few weeks more
    you will not be disappointed. It will replace the BWT with
    something far better and it will be more understandable
    than the old BWT.

  6. #6
    Member
    Join Date
    Aug 2008
    Location
    Saint Petersburg, Russia
    Posts
    215
    Thanks
    0
    Thanked 0 Times in 0 Posts
    That sounds very promising Can't wait to see it in action

Similar Threads

  1. BWTS GENERAL COMPRESS in MinGW exe's
    By biject.bwts in forum Data Compression
    Replies: 18
    Last Post: 12th October 2010, 21:27
  2. USING BWTS in BWTmix
    By biject.bwts in forum Data Compression
    Replies: 8
    Last Post: 9th March 2010, 03:00
  3. BWTS STATUS OF PAPER
    By biject.bwts in forum Data Compression
    Replies: 20
    Last Post: 4th September 2009, 22:10
  4. NEW FULL BWTS COMPRESSOR
    By biject.bwts in forum Data Compression
    Replies: 2
    Last Post: 20th January 2009, 21:10
  5. ROLZ explanation?
    By Trixter in forum Data Compression
    Replies: 5
    Last Post: 10th June 2008, 19:24

Tags for this Thread

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •