Page 3 of 4 FirstFirst 1234 LastLast
Results 61 to 90 of 116

Thread: RINGS Fast Bit Compressor.

  1. #61
    Programmer toffer's Avatar
    Join Date
    May 2008
    Location
    Erfurt, Germany
    Posts
    587
    Thanks
    0
    Thanked 0 Times in 0 Posts
    I really like this one. Keep on going!
    M1, CMM and other resources - http://sites.google.com/site/toffer86/ or toffer.tk

  2. #62
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    THANKS TOFFER! HI!

  3. #63
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    RINGS 1.2 released
    - Max 50 MB of memory!
    - Impressive compression !
    - Implemented FCM engine!
    Warning: Only for testing
    Copyright ® 2007 by Nania Francesco Antonio (Italy).
    All rights reserved.
    link:
    http://www.winturtle.netsons.org/rings.zip

  4. #64
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    SFC Test:
    12.105.483 bytes COMP. 5,921 s. - DEC. 6,733
    ENWIK8 Test:
    25.873.235 bytes COMP. 8,562 s. - DEC. 12,922 s.

  5. #65
    Moderator

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

  6. #66
    Programmer
    Join Date
    Feb 2007
    Location
    Germany
    Posts
    420
    Thanks
    28
    Thanked 159 Times in 18 Posts
    enwik9 -> 229.695.548 in 58 seconds!! Awesome compression speed for the resulting filesize, Francesco!
    Btw., why is decompression actually slower than compression?

  7. #67
    Moderator

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

    A10.jpg > 819,149
    AcroRd32.exe > 1,493,651
    english.dic > 566,325
    FlashMX.pdf > 3,752,096
    FP.LOG > 588,980
    MSO97.DLL > 1,872,765
    ohs.doc > 884,911
    rafale.bmp > 784,993
    vcfiu.hlp > 716,176
    world95.txt > 626,437

    Total = 12,105,483 bytes

  8. #68
    Member
    Join Date
    Dec 2006
    Posts
    611
    Thanks
    0
    Thanked 1 Time in 1 Post
    Thank you
    Results on my usual testset:
    14 059 475 - RINGS 1.2
    14 785 435 - RINGS 1.0

  9. #69
    Moderator

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

    Test machine: Intel PIII (Coppermine) @750 MHz, 512 MB RAM, Windows 2000 Pro SP4

    Test File: ENWIK9 (1,000,000,000 bytes)

    Timed with AcuTimer v1.2


    ENWIK9 > 229,695,548 bytes
    Elapsed Time: 00:08:02.748 (482.748 Seconds)

  10. #70
    Member
    Join Date
    Jan 2008
    Posts
    33
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Hi , Francesco

    RINGS 1.2 is very fast and nice!!

  11. #71
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    Thanks to all how much! Hi !

  12. #72
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    RINGS 1.3 released
    - Max 50 MB of memory!
    - PURE POWER !
    - new FCM engine!
    - More Faster 10-50% !
    Warning: Only for testing
    Copyright ® 2007 by Nania Francesco Antonio (Italy).
    All rights reserved.
    link:
    http://www.winturtle.netsons.org/rings.zip

  13. #73
    Moderator

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

    Mirror: Download

  14. #74
    Moderator

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

    A10.jpg > 819,149
    AcroRd32.exe > 1,493,651
    english.dic > 566,325
    FlashMX.pdf > 3,752,096
    FP.LOG > 588,980
    MSO97.DLL > 1,872,765
    ohs.doc > 884,911
    rafale.bmp > 799,866
    vcfiu.hlp > 716,176
    world95.txt > 626,437

    Total = 12,120,356 bytes

    Speed is impressive!

  15. #75
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    Thanks Love Pimple ! Hi!

  16. #76
    Moderator

    Join Date
    May 2008
    Location
    Tristan da Cunha
    Posts
    2,034
    Thanks
    0
    Thanked 4 Times in 4 Posts
    It compresses ENWIK8 to 25,873,235 bytes in 21.9 seconds on my AMD Sempron 2400+.

  17. #77
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    RINGS 1.4c released

    - Added 9 commands Min=2 MB - Max=512MB
    - ULTRA COMPRESSION!
    Warning: Only for testing
    Copyright ® 2007 by Nania Francesco Antonio (Italy).
    All rights reserved.
    link:
    http://www.winturtle.netsons.org/rings.zip

  18. #78
    Moderator

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

    Mirror: Download

  19. #79
    Moderator

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

    RINGS c 1

    A10.jpg > 819,150
    AcroRd32.exe > 1,564,493
    english.dic > 599,707
    FlashMX.pdf > 3,777,642
    FP.LOG > 799,840
    MSO97.DLL > 1,991,174
    ohs.doc > 926,673
    rafale.bmp > 839,574
    vcfiu.hlp > 733,449
    world95.txt > 716,408

    Total = 12,768,110 bytes


    RINGS c 4

    A10.jpg > 819,150
    AcroRd32.exe > 1,493,652
    english.dic > 566,326
    FlashMX.pdf > 3,751,205
    FP.LOG > 613,832
    MSO97.DLL > 1,872,766
    ohs.doc > 884,912
    rafale.bmp > 799,867
    vcfiu.hlp > 716,177
    world95.txt > 626,438

    Total = 12,144,325 bytes


    RINGS c 9

    A10.jpg > 819,150
    AcroRd32.exe > 1,493,652
    english.dic > 566,326
    FlashMX.pdf > 3,752,097
    FP.LOG > 554,280
    MSO97.DLL > 1,872,766
    ohs.doc > 884,912
    rafale.bmp > 799,867
    vcfiu.hlp > 716,177
    world95.txt > 626,438

    Total = 12,085,665 bytes

  20. #80
    Moderator

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

    RINGS c 1

    ENWIK8 > 29,038,653 bytes


    RINGS c 4

    ENWIK8 > 26,442,044 bytes


    RINGS c 9

    ENWIK8 > 24,591,826 bytes

  21. #81
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    Thanks of all tests LovePimple ! Hi !

  22. #82
    Programmer toffer's Avatar
    Join Date
    May 2008
    Location
    Erfurt, Germany
    Posts
    587
    Thanks
    0
    Thanked 0 Times in 0 Posts
    The speed with this ratio is really imperssive! I still wonder how you got this context mixer so fast.

    Keep improving this! Good work!

    EDIT: Matt says, that Rings is BWT?! I thought it is CM?
    M1, CMM and other resources - http://sites.google.com/site/toffer86/ or toffer.tk

  23. #83
    Member
    Join Date
    Jan 2007
    Location
    Moscow
    Posts
    239
    Thanks
    0
    Thanked 3 Times in 1 Post
    -1 > 2 MB > BWT+MTF+PRE-HUF+ARI
    -2 > 4 MB > ???
    -3 > 8 MB > BWT+MTF+PRE-HUF+ARI
    -4 > 16 MB > ???
    -5 > 32 MB > FCM+LZP+FILTERS
    -6 > 64 MB > ???
    -7 > 128 MB > ???
    -8 > 256 MB > ???
    -9 > 512 MB > ???

    Are memory requirements right? What algoritms are used instead of ???

  24. #84
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    For all profiles
    -1
    .
    .
    -9
    simply BWT ->MTF -> PRE-HUF -> ARI
    Example:
    0123012301230123 etc.
    BWT -> 0000111122223333 etc.
    MTF -> 0000100020003000 etc.
    PRE-HUF -> 0=bit 0 1=bits 100 2=101 3=1100 etc.
    ARI -> COMPRESSED

  25. #85
    Programmer toffer's Avatar
    Join Date
    May 2008
    Location
    Erfurt, Germany
    Posts
    587
    Thanks
    0
    Thanked 0 Times in 0 Posts
    What about your "fast context mixing" algorithm? Did you always use BWT?

    BTW: The dynamic mapping of codes via huffman is a nice idea, which speeds up compression, exspecially after BTW+MTF (low order 0 entropy) and improves it. I had a very beneficial effect after applying just a simpler static mapping of the flat 8 bit codes to 4, 8, 12 bit codes (instead of dynamically built huffman codes).
    M1, CMM and other resources - http://sites.google.com/site/toffer86/ or toffer.tk

  26. #86
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,488
    Thanks
    26
    Thanked 130 Times in 100 Posts
    is it full bwt or schindler transform? grzip uses st4 (shindler transform of order- 4) in its fast modes. do you use pre- bwt stages?

  27. #87
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    Old Rings 0.1-0.3 use:
    14 MB of buffer -> ARI (Simple FCM + bits mixer ) [2 MB]

    Rings 1.0 - 1.4c use:
    Fast BWT->MTF->PRE-HUF->ARI
    (NEW FCM CORE OPTIMIZED FOR COMPRESSION OF BWT) + ARI [2MB](Simple FCM + bits mixer ) for GIF,JPG,COMPRESSED FILES

  28. #88
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,488
    Thanks
    26
    Thanked 130 Times in 100 Posts
    what's "fast bwt"? how it differs from "slow" bwt?

  29. #89
    Programmer Bulat Ziganshin's Avatar
    Join Date
    Mar 2007
    Location
    Uzbekistan
    Posts
    4,553
    Thanks
    767
    Thanked 685 Times in 371 Posts
    i bet that he uses dark sorting engine which is very good

  30. #90
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,488
    Thanks
    26
    Thanked 130 Times in 100 Posts
    but it can't be that fast. i bet he uses shindler transform. it's super fast - it's a limited order bwt. with limit = 4 (it's called st4 then) you can do the transform using one std::sort call on normal 32 bit uints (not strings).

    also bwt with such memory requirements would provide much better compression.

    divsufsort is even faster than dark afaik.

Page 3 of 4 FirstFirst 1234 LastLast

Similar Threads

  1. another (too) fast compressor
    By Cyan in forum Data Compression
    Replies: 139
    Last Post: 6th February 2016, 20:41
  2. PACKET v.0.01 new fast compressor !
    By Nania Francesco in forum Data Compression
    Replies: 45
    Last Post: 19th June 2008, 01:44
  3. CMM fast context mixing compressor
    By toffer in forum Forum Archive
    Replies: 171
    Last Post: 24th April 2008, 13:57
  4. Tornado - fast lzari compressor
    By Bulat Ziganshin in forum Forum Archive
    Replies: 23
    Last Post: 27th July 2007, 13:26
  5. Fast PPMII+VC Compressor
    By in forum Forum Archive
    Replies: 4
    Last Post: 2nd August 2006, 19:17

Posting Permissions

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