Compression: Crash Course Computer Science #21

Ideally, we want __________________ to be as small as possible, so we can store lots of them without filling up our hard drives and also transmit them more quickly.

To know where rows end, image files have __________________, which defines properties like dimensions.

One way to compress data is to reduce repeated or __________________ information.

A compression technique that has this characteristic is called __________________ compression, because we don't lose anything.

To do this, we need a __________________ that stores the mapping from codes to data.

One method for generating efficient codes is building a Huffman __________________, invented by David Huffman while he was a student at MIT in the 1950's.

Both run-length __________________ and dictionary coders are lossless compression techniques.

This idea of discarding or reducing precision in a manner that aligns with human perception is called " __________________ coding”.

This is called __________________ redundancy. We don't need to retransmit those pixels every frame of the video; we can just copy patches of data forward.

It's important to know about __________________ because it allows users to store pictures, music, and videos in efficient ways.