r/askscience • u/[deleted] • Jun 17 '12
Computing How does file compression work?
(like with WinRAR)
I don't really understand how a 4GB file can be compressed down into less than a gigabyte. If it could be compressed that small, why do we bother with large file sizes in the first place? Why isn't compression pushed more often?
414
Upvotes
4
u/[deleted] Jun 18 '12
What's wrong with Huffman encoding? It's one of the easiest encoding methods to understand and it's used all the time, for example in the fast lossless video encoder huffyuv.