4 ms·
I can compress it to 0b! With a decompressor that will be around 100mb.
by shultays 7y ago
I can compress it to 0b! With a decompressor that will be around 100mb.
- shoghicp 7y agoThat’s why the rules state the size of your code is included in the calculations
- etaioinshrdlu 7y agoDecompressor size is included in the measurement rules.
- deleted 7y ago[deleted]
- CamouflagedKiwi 7y agoUnfortunately this seems to be foreseen, the decompressor size is included in the measurement.
- hinkley 7y agoOn a more serious note, I think his can still be gamed a little bit. For instance, DEFLATE has default variable width encoding tables built in based on letter frequency of the English language as measured some time ago. If you use an algorithm with any kind of defaults those count against the cost, but they don’t necessarily cost more to tune it for a solitary input.
- krasin 7y agoDEFLATE compressed data consists of blocks. Each block can be either uncompressed, or compressed with a pre-defined Huffman table (the variant mentioned in the parent comment), or compressed with a dynamic Huffman table. Many DEFLATE compressors would consider all three options (at higher -j values) and choose the best. So, one does not need to tune DEFLATE to get the advantage of dynamic Huffman tables. And any kind of arithmetic encoding (or the new hotness, Assymetric Numeral Systems) would do a better job. For a competition like this, all simple approaches have probably been tried already. The current leader has been tuning their approach for 5 years: http://mattmahoney.net/dc/text.html#1159 http://mattmahoney.net/dc/text.html#1159