Hacker News new | ask | show | jobs
by mxkopy 814 days ago
For any fixed compression scheme, there is an input string that is actually lengthened by it rather than shortened.

However Huffman isn’t a fixed compression scheme since it makes a different frequency tree for different corpora.