37

I know that higher size may lead to better compression ratio and vice verca. But is there a way I can decide better?.. since there are so many choices 7zip


So far I've noticed dictionary size ≈ file size yields optimum compression. file size
Here the ∼8mb file test.avi has same compression ratio for all dictionary sizes greater than 8mb. Then it starts to fall.

  • 2
    Yes, that is since the whole file is in memory. However, this may not be possible if dealing with multi-gig files. The return on investment diminishes the higher you go. If you need that last 1% then size=file size. Note: When you have a much larger data set a 128mb+ dictionary size will increase the time it takes to compress files significantly. – cybernard Jul 8 '13 at 4:40
27

Repeatable items are stored in a dictionary and a code is assigned as a substitute.

THIS IS AN OVER SIMPLIFICATION

aaaaaaaaaaaaaaaaaaaaaaaa  0001
bbbbbbbbbbbbbbbbbbbbbbbb  0002
alsdjl;asjdfkl;asdfjkljj  0003

instead of the whole line it just put the code in its place. The larger the dictionary the more codes it can handle. Normally, when a dictionary becomes full it starts a new one on the fly. When it starts a new one it is blank and new codes are assigned to detected patterns.

Generally, the larger the better to a point. The entire dictionary is held in memory so you need more RAM than the dictionary size.

The dictionary size depends on the compressibility of your data, the number of files, size, and overall size.

Generally, 32mb is more than enough, but if your compressing numerous multi-gig files then a much higher number can be used. Larger dictionaries often make the process slower, but the results in a smaller file.

  • 2
    Is the size that you set a limit for the dictionary size, or the actual size it will be? Do programs (7-zip in particular) normally determine intelligently whether they really need to fill the whole dictionary that you've allowed? – Stan Feb 24 '16 at 9:27
  • 1
    Yes, it is a limit. When full they either start a new dictionary, or intelligently push out old data. Unless the data to compress is greater that the size of the dictionary it will get filled. – cybernard Feb 24 '16 at 12:55
  • @cybernard "it will get filled"? To be clear, does the dictionary size remain less than the limit when it is not filled? – LonnieBest Sep 6 at 3:09
  • 1
    @LonnieBest Yes, the dictionary starts out completely empty. Every so many bits/bytes makes a new dictionary entry until it gets full. – cybernard Sep 9 at 17:02

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.