Results 1 to 6 of 6

Thread: BALZ with Optimal Parsing

  1. #1
    The Founder encode's Avatar
    Join Date
    May 2006
    Location
    Moscow, Russia
    Posts
    4,009
    Thanks
    399
    Thanked 397 Times in 152 Posts

    Cool BALZ with Optimal Parsing

    Hi folks!

    Please welcome the brand new release of the BALZ file compressor. It's kind of experimental & closed source release (since it contains a code from my new upcoming LZ-based file compressor).
    As a note, the BALZ v1.20 and earlier versions use Flexible Parsing with some improvements.
    And of course this new version is fully compatible with older open source versions!

    The results:

    english.dic
    balz120 cx -> 766,554 bytes
    balz150 cx -> 630,224 bytes

    fp.log
    balz120 cx -> 577,291 bytes
    balz150 cx -> 542,684 bytes

    world95.txt
    balz120 cx -> 588,480 bytes
    balz150 cx -> 579,160 bytes

    calgary.tar
    balz120 cx -> 871,048 bytes
    balz150 cx -> 859,493 bytes

    ENWIK8
    balz120 cx -> 28,232,824 bytes
    balz150 cx -> 27,831,025 bytes

    ENWIK9
    balz120 cx -> 245,218,274 bytes
    balz150 cx -> 241,575,273 bytes

    Attached Files Attached Files

  2. Thanks (10):

    hexagone (14th March 2020),hunman (14th March 2020),JamesB (19th March 2020),jibz (15th March 2020),kaitz (15th March 2020),michael maniscalco (15th March 2020),Mike (15th March 2020),Nania Francesco (14th March 2020),schnaader (14th March 2020),Sportman (16th March 2020)

  3. #2
    Member
    Join Date
    May 2012
    Location
    United States
    Posts
    331
    Thanks
    191
    Thanked 55 Times in 39 Posts
    Good work Ilya!

    Thanks for sharing.

  4. Thanks:

    encode (15th March 2020)

  5. #3
    The Founder encode's Avatar
    Join Date
    May 2006
    Location
    Moscow, Russia
    Posts
    4,009
    Thanks
    399
    Thanked 397 Times in 152 Posts
    UPDATE:
    Uploaded a faster compile!

  6. Thanks (2):

    hunman (15th March 2020),Mike (15th March 2020)

  7. #4
    Member
    Join Date
    May 2008
    Location
    Estonia
    Posts
    505
    Thanks
    207
    Thanked 343 Times in 182 Posts
    newsgroups archive - news051f1.tar
    cx option
    Code:
    36472832 -> 6739213 in 10.958s v1.20
    36472832 -> 6646471 in 72.3 sec v1.50
    KZo


  8. Thanks:

    encode (15th March 2020)

  9. #5
    Member
    Join Date
    Aug 2008
    Location
    Planet Earth
    Posts
    937
    Thanks
    95
    Thanked 362 Times in 252 Posts
    enwik10:
    2,559,864,772 bytes, 456.650 sec. - 201.812 sec., balz c (v1.50)
    2,340,167,057 bytes, 6,080.800 sec. - 194.725 sec., balz cx (v1.50)

  10. Thanks:

    encode (17th March 2020)

  11. #6
    Member lz77's Avatar
    Join Date
    Jan 2016
    Location
    Russia
    Posts
    64
    Thanks
    17
    Thanked 12 Times in 8 Posts
    By the way: I'm just comparing (un)compression rates and speed some LZ based compressors with timer.exe 3.01 by I. Pavlov. I select "User Time" from output of timer.exe. For example, if I repeat the test 50 times and only 1 time I see a minimum result of 2.3 seconds should I choose it for comparison?

    Here are results on I3 5005U (can AVX2) 2 HGz, RAM DDR3L 1.6GHz, 1 core, 1 thread:

    Code:
        enwik8  compress/uncompress time         | ratio
    
    my program   2.250/0.562                     | 0.40452
    zstd         1.234/0.265                     | 0.40749
    brotli       0.921/0.687                     | 0.41952
    lzturbo      1.515/0.515                     | 0.35583
    lz4x32_1.4   0.718/0.203                     | 0.53511
    lz4x64_1.9.2 0.437/0.031                     | 0.57274
    ulz          1.671/0.109                     | 0.47674
    If I port my program on asm it may work 2 times faster. My program is pure LZ-type compressor by my idea.
    ​Pardon for my English.

Similar Threads

  1. O(n) time optimal parsing, broken and useless
    By nburns in forum Data Compression
    Replies: 37
    Last Post: 16th January 2017, 06:50
  2. Optimal Preprocessing/Parsing for LZ?
    By comp1 in forum Data Compression
    Replies: 68
    Last Post: 11th February 2015, 19:27
  3. [LZ] Optimal parsing
    By Bulat Ziganshin in forum Data Compression
    Replies: 14
    Last Post: 19th March 2014, 21:56
  4. optimal parsing
    By flounder in forum Data Compression
    Replies: 10
    Last Post: 3rd August 2008, 13:07
  5. parsing methods
    By Piotr Tarsa in forum Forum Archive
    Replies: 18
    Last Post: 9th August 2007, 06:45

Posting Permissions

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