计算机图像是由彩色正方形组成的矩形网格,称为像素。视频是由一系列图像构成,称为帧,每一帧都与前一帧略有不同。
存储视频最简单方法是存储每个帧中的所有像素,然而这种方式非常浪费储存空间。
更有效的方法是先存储整个第一帧,然后只存储那些从当前帧到下一帧的变化像素。在下图中,10x10深色正方形从20x20浅色正方形的左下角移动到右上角,每一帧变化只水平和垂直移动一个像素。
整个运动过程一共产生11帧。如果我们用简单的方式存储这个视频,则需要(20x20)x11=4400像素。
那么,我们使用更有效的方式,一共需要多少个像素去存储这11帧呢?