Page 4 of 4 FirstFirst ... 234
Results 91 to 116 of 116

Thread: RINGS Fast Bit Compressor.

  1. #91
    Programmer Bulat Ziganshin's Avatar
    Join Date
    Mar 2007
    Location
    Uzbekistan
    Posts
    4,564
    Thanks
    775
    Thanked 687 Times in 372 Posts
    btw, in russian compression forum grzip author described idea of extra-fast bwt compression: http://forum.compression.ru/viewtopic.php?t=1948

  2. #92
    Member
    Join Date
    Dec 2006
    Posts
    611
    Thanks
    0
    Thanked 1 Time in 1 Post
    msufsort also seems quite good

  3. #93
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,494
    Thanks
    26
    Thanked 131 Times in 101 Posts
    bulat:
    that's non deterministic algorithm. the output is usually not valid due to hash collisions. therefore it's not used in practice.

    black_fox:
    i know about it. afair divsufsort is currently faster than msufsort.


    on my system szip -o4 has almost identical speed as rings and szip also uses bwt (of limited order - it's called shindler transform).

    rings is more modern so it has better compression (of about 2 - 3 % with same block size).

    on 64- bit computers it would be possible to do szip -o8 or -o7 with same speed. it would then have better compression.

  4. #94
    Programmer Bulat Ziganshin's Avatar
    Join Date
    Mar 2007
    Location
    Uzbekistan
    Posts
    4,564
    Thanks
    775
    Thanked 687 Times in 372 Posts
    donkey7, we know that's ST

  5. #95
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,494
    Thanks
    26
    Thanked 131 Times in 101 Posts
    so why are you pointing to full bwt solutions? st works best with simple one- pass quicksort.

  6. #96
    Programmer Bulat Ziganshin's Avatar
    Join Date
    Mar 2007
    Location
    Uzbekistan
    Posts
    4,564
    Thanks
    775
    Thanked 687 Times in 372 Posts
    because Nania said about bwt. and i'm not sure that simple sorting may be used for fast ST4 algorithms. afaik, grzip use itw own algorithm

  7. #97
    Member
    Join Date
    Jun 2009
    Location
    Kraków, Poland
    Posts
    1,494
    Thanks
    26
    Thanked 131 Times in 101 Posts
    well, i'm partially mistaken. i thought that st4 doesn't need stable sorting algo. but there is a workaround - make uint64 by:

    [4 bytes of context] << 32 + [3 bytes of index] << 8 + [1 byte of last column - st4 output]

    and then apply simple sort on uint64s.

  8. #98
    Programmer Bulat Ziganshin's Avatar
    Join Date
    Mar 2007
    Location
    Uzbekistan
    Posts
    4,564
    Thanks
    775
    Thanked 687 Times in 372 Posts
    the problem is that some sorting procedure specialized for ST4 may run faster and definitely will use less amount of memory

  9. #99
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    RINGS 1.5 released

    - UNREAL COMPRESSION!
    Warning: Only for testing
    Copyright ® 2007 by Nania Francesco Antonio (Italy).
    All rights reserved.
    link:
    http://www.winturtle.netsons.org/rings.zip

  10. #100
    Moderator

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

    Mirror: Download

  11. #101
    Moderator

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

    RINGS c 9

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

    Total = 11,918,957 bytes

    ENWIK8 > 21,848,093 bytes


    Compression speed is still quick!

  12. #102
    Programmer
    Join Date
    Feb 2007
    Location
    Germany
    Posts
    420
    Thanks
    28
    Thanked 160 Times in 18 Posts
    Very good results Francesco! Now, text compression is really great - thanks to its BWT nature I think.
    Can you confirm that your "fast BWT" is using limited key lengths? Have you extended the length limit with each version?

  13. #103
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    Christian
    Yes ! but for I apply only now it to some types of file (txt,log,bin) but an a little slower has become!

  14. #104
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    RINGS 1.5b released

    - More stable !
    - Corrected more bugs!
    Warning: Only for testing
    Copyright ® 2007 by Nania Francesco Antonio (Italy).
    All rights reserved.
    link:
    http://www.winturtle.netsons.org/rings.zip

  15. #105
    Programmer
    Join Date
    Feb 2007
    Location
    Germany
    Posts
    420
    Thanks
    28
    Thanked 160 Times in 18 Posts
    Quote Originally Posted by Nania Francesco Antonio
    Corrected more bugs!
    I tested it on a couple of files. What was wrong?

  16. #106
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    the prototype of fast bwt coder that use on file of few byte goes to crash!

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

  18. #108
    Moderator

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

    Mirror: Download

  19. #109
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    RINGS 1.5c released
    - Full compatible!
    Warning: Only for testing
    Copyright ® 2007 by Nania Francesco Antonio (Italy).
    All rights reserved.
    link:
    http://www.winturtle.netsons.org/rings.zip

  20. #110
    Moderator

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

    Mirror: Download

  21. #111
    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,150
    AcroRd32.exe > 1,493,652
    english.dic > 566,326
    FlashMX.pdf > 3,752,097
    FP.LOG > 486,886
    MSO97.DLL > 1,872,766
    ohs.doc > 884,912
    rafale.bmp > 799,867
    vcfiu.hlp > 716,177
    world95.txt > 527,124

    Total = 11,918,957 bytes


    ENWIK8 > 21,848,093 bytes

    Compression time for ENWIK8 was 80.61s on my P3 @750MHz.


    Compression speed is impressive even on my old P3 @750MHz machine.

  22. #112
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    Thanks LovePimple Hi! At moment rings is not entirely stable !

  23. #113
    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
    At moment rings is not entirely stable !
    Why?

  24. #114
    Member
    Join Date
    Dec 2006
    Posts
    611
    Thanks
    0
    Thanked 1 Time in 1 Post
    I guess "not stable" as in "still under heavy development"

  25. #115
    Tester
    Nania Francesco's Avatar
    Join Date
    May 2008
    Location
    Italy
    Posts
    1,565
    Thanks
    222
    Thanked 146 Times in 83 Posts
    YES ! still under heavy development ! HI !

  26. #116
    Moderator

    Join Date
    May 2008
    Location
    Tristan da Cunha
    Posts
    2,034
    Thanks
    0
    Thanked 4 Times in 4 Posts
    Quote Originally Posted by Black_Fox
    still under heavy development
    That statment covers almost ALL archivers and compressors.

Page 4 of 4 FirstFirst ... 234

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
  •