Results 1 to 12 of 12

Thread: M99 v.2.2 is ready

  1. #1
    Programmer michael maniscalco's Avatar
    Join Date
    Apr 2007
    Location
    Boston, Massachusetts, USA
    Posts
    113
    Thanks
    11
    Thanked 88 Times in 26 Posts

    M99 v.2.2 is ready

    version 2.2 of M99 is ready. This was initially intended as a proof of concept compressor but I just can't leave bugs in it, even if it is just a demo.

    Because lots of benchmarking appears to be done using .tar files, which hurts compression for BWT compressors, I added a quick .tar file detector to compress the contents individually rather than as a whole. So for those who test multiple files as a single tar, this will change the results for M99.

    M99 is a nine year old compression algorithm for Burrows Wheeler transform which encodes the BWT directly without the need for any secondary transform.
    It is the predecessor to the M03 algorithm which is able to encode the BWT with complete knowledge of all context boundaries which can be freely inferred from the BWT string alone.

    At some point I will detail the algorithm specifically but for now I have to move on to complete the full M03 implementation as well as other projects.

    M99 v2.2 is available at:
    http://www.michael-maniscalco.com/do...s/m99.v2.2.zip

    - Michael Maniscalco

  2. #2
    Member
    Join Date
    May 2008
    Location
    Antwerp , country:Belgium , W.Europe
    Posts
    487
    Thanks
    1
    Thanked 3 Times in 3 Posts
    Thank you Michael !

  3. #3
    Moderator

    Join Date
    May 2008
    Location
    Tristan da Cunha
    Posts
    2,034
    Thanks
    0
    Thanked 4 Times in 4 Posts

    Thumbs up

    Thanks Michael!

  4. #4
    The Founder encode's Avatar
    Join Date
    May 2006
    Location
    Moscow, Russia
    Posts
    3,982
    Thanks
    377
    Thanked 351 Times in 139 Posts
    Thanks a lot!

  5. #5
    Programmer michael maniscalco's Avatar
    Join Date
    Apr 2007
    Location
    Boston, Massachusetts, USA
    Posts
    113
    Thanks
    11
    Thanked 88 Times in 26 Posts
    There was a slight flaw with the .tar detection which caused most tar files to be processed whole. This has been fixed and the updated .exe has been placed in the same link location. Version number remains the same.

    - Michael Maniscalco

  6. #6
    Member
    Join Date
    May 2008
    Location
    Antwerp , country:Belgium , W.Europe
    Posts
    487
    Thanks
    1
    Thanked 3 Times in 3 Posts
    I did a quick test with the new m99 and it seems to works great on TAR files !
    However, on some other non-homogeneous files (no TAR), it still crashes when trying to decompress.
    It seems like you use the TAR extension to detect TAR files : after renaming a .TAR to .BIN, I got the message below :
    Code:
    m99 e -m game.bin gamebin_m99v22.m99
    Max Blocksize: 8388608 bytes
    Memory Usage: Approx. 48 MB
    Elapsed time : 41.367
    Compression: 65978368 -> 30053976
    
    m99 d gamebin_m99v22.m99 gamebin_m99v22.out
    This application has requested the Runtime to terminate it in an unusual way.
    Please contact the application's support team for more information.
    

  7. #7
    Programmer michael maniscalco's Avatar
    Join Date
    Apr 2007
    Location
    Boston, Massachusetts, USA
    Posts
    113
    Thanks
    11
    Thanked 88 Times in 26 Posts
    Damn. Dumb error but it's fixed now.
    To be clear, the posted version is now 2.2.1

    - Michael Maniscalco

  8. #8
    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 michael maniscalco View Post
    Damn. Dumb error but it's fixed now.
    To be clear, the posted version is now 2.2.1
    Good job Michael, I've let it process 3GB /500 files on my test-system and still no error.

  9. #9
    Member
    Join Date
    Jul 2008
    Posts
    54
    Thanks
    0
    Thanked 0 Times in 0 Posts
    I tried the last version with the latest wine and it crashes, any bin for GNU/Linux?
    Thanks

  10. #10
    Programmer michael maniscalco's Avatar
    Join Date
    Apr 2007
    Location
    Boston, Massachusetts, USA
    Posts
    113
    Thanks
    11
    Thanked 88 Times in 26 Posts
    Quote Originally Posted by John View Post
    I tried the last version with the latest wine and it crashes
    I don't understand ... the latest wine? Can you point me to the data that produces the crash?

    Quote Originally Posted by John View Post
    any bin for GNU/Linux?
    Not at the moment. Maybe over the next few months I will have time to clean up the source code and release it. But it will be at least that long since I'm far too busy with work etc to focus on that for now.

    - Michael

  11. #11
    Member
    Join Date
    Jan 2007
    Location
    Moscow
    Posts
    239
    Thanks
    0
    Thanked 3 Times in 1 Post
    I don't understand ... the latest wine?
    Wine is Windows Emulation software under Linux OS, helps to run some Windows programs in Linux.

  12. #12
    Member
    Join Date
    Jul 2008
    Posts
    54
    Thanks
    0
    Thanked 0 Times in 0 Posts
    www.winehq.org
    I hate windows and his stupid ntfs file system, and the memory manager too

Similar Threads

  1. enwik9 benchmark nanozip, bliz, m99, dark
    By Sami in forum Data Compression
    Replies: 6
    Last Post: 31st July 2008, 20: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
  •