4 ms·
Paradoxical compression really isn't that bad of a problem in practice since you can just dedicate a single bit at the start of the data to indicate whether a f
by slaymaker1907 5y ago
Paradoxical compression really isn't that bad of a problem in practice since you can just dedicate a single bit at the start of the data to indicate whether a file is compressed or not. This guarantees that a file is no more than 1 byte larger than it would be "uncompressed" (since in this case we just add on a byte to indicate we have not used our regular compression algorithm).
- anderskaseorg 5y agoIt sounds like you misunderstand what “paridoxical compression” means. It does not refer to the problem where compression sometimes increases the size. A (purported) paridoxical compression algorithm is one that sometimes decreases and never increases the size.
- IncRnd 5y agoThis is not purely paradoxical compression, and cheats in this area. You might want to read the gh page that was linked as the article.