Results 1 to 30 of 35

Thread: SCOTT TRANSFORM

Threaded View

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

    Talking SCOTT TRANSFORM

    I am calling it the Scott Transform since its based on a BWTS and few understand BWTS which is necessary for the understanding of this transform. So its not likely in current use.
    Will write a 4 stream entropy coder later

    Basically it is binary bijective transform that is LENGTH PRESERVING and instead of getting your data in terms of long runs of zeroes and ones you get a unary numbers for the runs that is 1111 or 0000 becomes 0001 you also have the unary numbers in such a way that you could compress the whole series of numbers as one stream. Or you could compress each alternate where you would be compressing the underlying runs of ones and zeroes as separate number streams. Or lastly you can look at the data as 4 separate streams based on what the First and Last column sort to. You need only do a forward pass of the data for the entropy coder and the streams break apart in a natural way. I will hopefully post a good 4 stream entropy coder as a separate program

    here is debug output of using it on a file that is "BANANAS"




    C:\>scott_transD f bananas.x x.x
    Doing the forward scott transform
    Version 20110802
    01000010 01000001 01001110 01000001 01001110 01000001 01010011
    input file total = 56 group = 30 zeros = 36 ones = 20

    11110000 00011100 00111000 01111000 10001000 11000000 00001100
    normal BWTS total = 56 group = 16 zeros = 36 ones = 20

    11100000 00111010 00111000 00111100 00001000 11000000 00011100
    modied BWTS total = 56 group = 16 zeros = 36 ones = 20

    THE 4 stream representation
    IIIIOOOi iiOOOOOO OOOiiooo ooooIIIo IoooIIIo ooooIIII OOOioooo
    00010010 01000000 00101000 00010011 10010010 00010001 00110000
    total = 56 group = 25 zeros = 41 ones = 15



    Like I said its bijective and length preserving please take a look at it.
    Attached Files Attached Files

  2. Thanks:

    R2F6K (7th February 2014)

Similar Threads

  1. Schindler Transform (STX)
    By CUDALIKE in forum Data Compression
    Replies: 15
    Last Post: 28th November 2011, 23:40
  2. a very simple transform for english.dic
    By willvarfar in forum Data Compression
    Replies: 8
    Last Post: 1st March 2010, 14:44

Posting Permissions

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