Page 2 of 4 FirstFirst 1234 LastLast
Results 31 to 60 of 116

Thread: RINGS Fast Bit Compressor.

  1. #31
    Expert
    Matt Mahoney's Avatar
    Join Date
    May 2008
    Location
    Melbourne, Florida, USA
    Posts
    3,257
    Thanks
    307
    Thanked 798 Times in 489 Posts
    Welcome to the Pareto frontier (an underlined compression time)

    http://cs.fit.edu/~mmahoney/compression/text.html

  2. #32
    Programmer Bulat Ziganshin's Avatar
    Join Date
    Mar 2007
    Location
    Uzbekistan
    Posts
    4,593
    Thanks
    801
    Thanked 698 Times in 378 Posts
    where is paretto frontier there?

  3. #33
    Moderator

    Join Date
    May 2008
    Location
    Tristan da Cunha
    Posts
    2,034
    Thanks
    0
    Thanked 4 Times in 4 Posts
    Quote Originally Posted by Nania Francesco Antonio
    RINGS 1.0 released
    - Max 50 MB of memory!
    - Pure Power!
    - New FCM (Fast Context Mixing) engine!
    Warning: Only for testing
    Copyright ® 2007 by Nania Francesco Antonio (Italy). All rights reserved.
    link:
    http://www.winturtle.netsons.org/rings.zip
    Thanks Francesco!

  4. #34
    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,578,864
    english.dic > 619,433
    FlashMX.pdf > 3,785,625
    FP.LOG > 681,596
    MSO97.DLL > 1,957,638
    ohs.doc > 959,962
    rafale.bmp > 784,993
    vcfiu.hlp > 790,888
    world95.txt > 643,346

    Total = 12,621,494 bytes

  5. #35
    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 > 235,897,616 bytes
    Elapsed Time: 00:12:25.912 (745.912 Seconds)

  6. #36
    Programmer toffer's Avatar
    Join Date
    May 2008
    Location
    Erfurt, Germany
    Posts
    587
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Could you give us a describtion of the algorithm?
    M1, CMM and other resources - http://sites.google.com/site/toffer86/ or toffer.tk

  7. #37
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    Rings use a preprocessor + Context Mixing + Filters !
    The results on my Inter Core duo 2 are little different from the visualized pages! Nevertheless I use calculate with integer !

  8. #38
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    Excuse me! I confirm the tests in everything and for everything! some files of the SFC tests were corrupted!

  9. #39
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    INTEL CORE DUO 2 E6600 2GB RAM

    UCLC Test Wave [16 FILES 51.014.416 bytes]

    RINGS 1.0 -> 34.574.668 comp. 9,437 s. decomp. 13,859 s.
    Hook 1.3 512 mb -> 34.448.856 comp. 15,969 s. decomp. 19,719 s.
    CCM 1.30A opt.6 -> 33.402.490 comp. 48,937 s. decomp. 47,725 s.

    UCLC Test PGM [24 FILES 9.437.544 bytes]

    RINGS 1.0 -> 5.517.396 comp. 1,969 s. decomp. 1,906 s.
    Hook 1.3 512 mb -> 5.756.246 comp. 11,157 s. decomp. 11,780 s.
    CCM 1.30A opt.6 -> 5.561.545 comp. 28,362 s. decomp. 28,763 s.

    UCLC Test TXT [1 FILES 16.013.962 bytes]

    Hook 1.3 512 mb -> 3.952.691 comp. 8,844 s. decomp. 10,407 s.
    CCM 1.30A opt.6 -> 3.959.687 comp. 8,516 s. decomp. 8,781 s.
    RINGS 1.0 -> 4.192.457 comp. 2,141 s. decomp. 3,015 s.

    UCLC Test TAR [1 FILES 78.747.600 bytes]

    CCM 1.30A opt.6 -> 7.792.412 comp. 30,140 s. decomp. 30,437 s.
    Hook 1.3 512 mb -> 10.923.053 comp. 20.375 s. decomp. 22,957 s.
    RINGS 1.0 -> 13.616.378 comp. 10,406 s. decomp. 13,641 s.

    UCLC Test WTB [25 FILES 5.992.832 bytes]

    CCM 1.30A opt.6 -> 3.139.661 comp. 26,906 s. decomp. 27,343 s.
    RINGS 1.0 -> 3.321.595 comp. 1,205 s. decomp. 1,482 s.
    Hook 1.3 512 mb -> 3.487.280 comp. 10.936 s. decomp. 11,284 s.

  10. #40
    Programmer toffer's Avatar
    Join Date
    May 2008
    Location
    Erfurt, Germany
    Posts
    587
    Thanks
    0
    Thanked 0 Times in 0 Posts
    I actually meant a more detailed describtion of your algorithm (ignoring filters). It seems to be very fast for CM indeed Thumbs up!
    M1, CMM and other resources - http://sites.google.com/site/toffer86/ or toffer.tk

  11. #41
    Member
    Join Date
    Oct 2007
    Location
    Germany, Hamburg
    Posts
    409
    Thanks
    0
    Thanked 5 Times in 5 Posts
    Yes impressive. Thats one rare example where I would want more compression in loss of a little bit speed

  12. #42
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    Context Mixing structure is very simple [2 MB] and use Hash for store bit Context! Preprocessor use 48 MB in compression and 40 MB in Decompression!

  13. #43
    Programmer toffer's Avatar
    Join Date
    May 2008
    Location
    Erfurt, Germany
    Posts
    587
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Which orders do you use? (Or dependent on what do you build your contexts) I guess you use nibble aligned hashing?

    How can preprocessors eat up so much memory? Or are you talking about some LZP+CM hybrid, where you use that much for a sliding window+hashing table? And CM just to output tokens (literals, lengths, ...) ?
    M1, CMM and other resources - http://sites.google.com/site/toffer86/ or toffer.tk

  14. #44
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    Context Mixing Engine use order0 and order1 mix!
    LZP not active at moment [ UCLC TAR TEST] !
    Preprocessor variable mix oder0.....order4!

  15. #45
    Moderator

    Join Date
    May 2008
    Location
    Tristan da Cunha
    Posts
    2,034
    Thanks
    0
    Thanked 4 Times in 4 Posts
    Quote Originally Posted by Nania Francesco Antonio
    Excuse me! I confirm the tests in everything and for everything! some files of the SFC tests were corrupted!
    I can confirm that vcfiu.hlp is corrupted by RINGS v1.0.

  16. #46
    Programmer toffer's Avatar
    Join Date
    May 2008
    Location
    Erfurt, Germany
    Posts
    587
    Thanks
    0
    Thanked 0 Times in 0 Posts
    Quote Originally Posted by Nania Francesco Antonio
    Preprocessor variable mix oder0.....order4!
    Could you further explain this? I wouldnt call that a preprocessor?!
    M1, CMM and other resources - http://sites.google.com/site/toffer86/ or toffer.tk

  17. #47
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    Excuse me LovePimple, my files of SFC (in my computer) are corrupted! My automatic-tester (MOC) confirm VCFIU.HLP are not corrupted!

  18. #48
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    For me is impossible that VCFIU.HLP is corrupt! it is to make effortless an immediate test:

    C:>rings c vcfiu.hlp t.a
    compress vcfiu.hlp 4121418 bytes to t.a 790888 bytes time= 0.64 s.

    C:>rings d t.a test.hlp
    decompress t.a 790888 bytes to test.hlp 4121418 bytes time= 0.69 s.

    C:>rings c test.hlp t.a
    compress test.hlp 4121418 bytes to t.a 790888 bytes time= 0.56 s.

  19. #49
    Member
    Join Date
    Oct 2007
    Location
    Germany, Hamburg
    Posts
    409
    Thanks
    0
    Thanked 5 Times in 5 Posts
    I proofed it, they are the same

  20. #50
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    Thanks Simon!

  21. #51
    Moderator

    Join Date
    May 2008
    Location
    Tristan da Cunha
    Posts
    2,034
    Thanks
    0
    Thanked 4 Times in 4 Posts
    Quote Originally Posted by Nania Francesco Antonio
    For me is impossible that VCFIU.HLP is corrupt! it is to make effortless an immediate test:

    C:>rings c vcfiu.hlp t.a
    compress vcfiu.hlp 4121418 bytes to t.a 790888 bytes time= 0.64 s.

    C:>rings d t.a test.hlp
    decompress t.a 790888 bytes to test.hlp 4121418 bytes time= 0.69 s.

    C:>rings c test.hlp t.a
    compress test.hlp 4121418 bytes to t.a 790888 bytes time= 0.56 s.
    Apologies! It was an error in my batch file that caused the problem.

    All files are OK!

  22. #52
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    Thanks LovePimple!
    I owe nevertheless to confirm that the files of this type
    file name=Text one.txt
    file name=xxx yyy.bmp
    etc.
    that they contain one or more empty spaces is not compressed well!

  23. #53
    Expert
    Matt Mahoney's Avatar
    Join Date
    May 2008
    Location
    Melbourne, Florida, USA
    Posts
    3,257
    Thanks
    307
    Thanked 798 Times in 489 Posts
    I tested rings 1.0 on SFC and verified decompression is correct on all files.

    819,149 a10.jpg.rings
    1,578,864 acrord32.exe.rings
    619,433 english.dic.rings
    3,785,625 FlashMX.pdf.rings
    681,596 fp.log.rings
    1,957,638 mso97.dll.rings
    959,962 ohs.doc.rings
    784,993 rafale.bmp.rings
    790,888 vcfiu.hlp.rings
    643,346 world95.txt.rings
    12,621,494 bytes

  24. #54
    Expert
    Matt Mahoney's Avatar
    Join Date
    May 2008
    Location
    Melbourne, Florida, USA
    Posts
    3,257
    Thanks
    307
    Thanked 798 Times in 489 Posts
    Quote Originally Posted by Bulat Ziganshin
    where is paretto frontier there?
    That means there is no program that compresses both faster and smaller. On LTCB I underline the compression time. I also have Pareto frontiers for decompression time and memory.

  25. #55
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    RINGS 1.1 released
    - Max 50 MB of memory!
    - SuperSonic!
    - New FCM (Fast Context Mixing) engine+LZP!
    Warning: Only for testing
    Copyright ® 2007 by Nania Francesco Antonio (Italy). All rights reserved.
    link:
    http://www.winturtle.netsons.org/rings.zip

  26. #56
    Moderator

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

  27. #57
    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,541,087
    english.dic > 590,806
    FlashMX.pdf > 3,770,482
    FP.LOG > 637,759
    MSO97.DLL > 1,926,950
    ohs.doc > 899,384
    rafale.bmp > 784,993
    vcfiu.hlp > 772,137
    world95.txt > 658,755

    Total = 12,401,502 bytes

  28. #58
    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 > 238,353,988 bytes
    Elapsed Time: 00:09:02.522 (542.522 Seconds)


    Compression speed is quite impressive!

  29. #59
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    INTEL CORE 2 DUO E6600 2GB RAM

    CALGARY CORPUS
    865.183 COMP. 0,388 SEC. DEC. 0,503 SEC.
    CANTERBURY CORPUS
    469.825 COMP. 0,313 SEC. DEC. 0,328 SEC.
    UCLC PGM FILES
    5.532.803 COMP 1,891 SEC. DEC 1,984 SEC.
    UCLC WAVE FILES
    34.771.034 COMP. 9,154 SEC. DEC. 14,360 DEC.
    UCLC WTB [OTHELLO]
    3.278.458 COMP. 0,983 SEC. DEC. 1,313 SEC.
    UCLC MULTI LANG. TEXT
    3.373.722 COMP. 1,250 SEC. DEC. 1,795 SEC.
    UCLC HALF LIFE MOD
    35.601.588 COMP. 21,970 SEC. DEC. 30,221 SEC.
    UCLC LARGE TEXT
    4.369.707 COMP. 1,560 SEC. DEC. 2,610 SEC.
    UCLC UT2004MAP
    3.184.257 COMP. 1,201 SEC. DEC. 1,812 SEC.

  30. #60
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,583
    Thanks
    234
    Thanked 160 Times in 90 Posts
    Thanks LovePimple! Hi !

Page 2 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, 21:41
  2. PACKET v.0.01 new fast compressor !
    By Nania Francesco in forum Data Compression
    Replies: 45
    Last Post: 19th June 2008, 02:44
  3. CMM fast context mixing compressor
    By toffer in forum Forum Archive
    Replies: 171
    Last Post: 24th April 2008, 14:57
  4. Tornado - fast lzari compressor
    By Bulat Ziganshin in forum Forum Archive
    Replies: 23
    Last Post: 27th July 2007, 14:26
  5. Fast PPMII+VC Compressor
    By in forum Forum Archive
    Replies: 4
    Last Post: 2nd August 2006, 20: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
  •