Video compression exploits redundancy: spatial (within frame), temporal (between frames). I-frames: full image. P-frames: differences from previous. B-frames: differences from both directions.
GOP (Group of Pictures) structure affects seeking and error recovery. Shorter GOP = better seeking, larger files. Longer GOP = better compression, slower random access. Streaming typically uses - second GOPs.