pornin/paradox-compress

This is stars and forks stats for /pornin/paradox-compress repository. As of 28 Apr, 2024 this repository has 172 stars and 4 forks.

Paradoxical Compression A lossless compression algorithm that can actually reduce the size of at least one input file must also necessarily expand the size of at least one other possible input file. This is a direct application of the pigeonhole principle. A compression algorithm that claims to never increase the size of any input, while at the same time reducing the size of at least some inputs (it's not the trivial do-nothing compression that, by definition, preserves the length of the input),...