動画は多くの枚数の画像を連続的に扱わなければならず、ほとんどの動画は静止画と比べ、処理しなければならない情報量が圧倒的に大きい。また同時に、再生時においては多数の情報を（その本来の時間軸を損なう事なく）高速かつ連続的に処理を行うことも要求される。 そのため、動画の圧縮アルゴリズムの多くは静止画のそれとは異なる圧縮技術、あるいは既存の圧縮技術にさらに他の圧縮技術を組み合わせた形で構成されている。

一般に静止画の圧縮は空間方向のみを考慮すれば良いが、動画圧縮の場合はそこに加え時間方向の情報も考慮した圧縮が行なわれる場合が多い（MPEGなど） 但し、これらのアルゴリズムはラスタ画像を扱うことを前提としており、Flashムービー(.SWF)などで用いられるベクタ画像などには当てはまらない。

詳しくはコーデックの項も参照されたし。

動画を高画質に圧縮するために重要なのは、「ビットレート」である。ビットレートが大きな値であればあるほど画質は高くなる。ただしファイルサイズも大きくなる。また圧縮に利用するコーデックによっても画質が変わる点に注意してほしい。なぜなら、コーデックによって適切なビットレートの範囲というのがあるからである。つまり用途に応じてコーデックを使い分けようということである。

上記の４つの映像コーデックの中では H.264が圧縮率と画質のバランスがよく、最近では主流になっている。低ビットレートでも高ビットレートでも使える賢いコーデックである。

ビットレートならびにコーデック以外で動画を高画質にする要素といえば、変換方式である。動きが激しいシーンと静かなシーンでビットレートを変動させる「VBR」という方式であれば、すべてのシーンで一定のビットレートで圧縮する「CBR」よりも高画質になる。ただし、音ズレなどのトラブルがでることもあるとのことで万能ではない。

他には、圧縮する前に一度テスト圧縮してから圧縮するという「２パスエンコード」という圧縮方式もある。こちらのデメリットは圧縮にかかる時間が倍になるということであるが、もちろんテスト圧縮せずに圧縮するものと比べると高画質になる。

これが動画を高画質に圧縮する方法であるが、一般的に動画の圧縮にはかなりの時間がかかる。この速度を早くするのは、CPUをスペックを上げるのが一番てっとり早い。高性能なCPUであればかなり短時間で圧縮することが可能になる。