Videos travel the internet constantly. Every social platform, messaging app, and website depends on them. Yet many people only notice a problem when a file refuses to upload or takes hours to send.

Because video clips are made up of sequences of individual images, or “frames,” video compression algorithms share many concepts and techniques with still-image compression algorithms. Therefore, we ...