可逆圧縮
カバーした上で非可逆圧縮今度は可逆圧縮に注目してみましょう。可逆圧縮は、品質やデータを損なうことなくファイルのサイズを削減するために使用される重要な圧縮モードです。これは、可逆フォーマットで保存すると、元のファイルをバイトごとに同じように再構築できることを意味します。長年にわたって開発されてきた可逆圧縮アルゴリズムはいくつかありますが、最も人気のある 2 つは次のとおりです。ハフマン符号化そして算術符号化。
可逆圧縮を実装するファイル形式は数多くあります。最も一般的な 2 つの形式には、画像ファイル形式が含まれます。PNGおよび汎用の圧縮コンテナ形式ZIP 。これらは両方ともよく知られた形式であり、元のファイルの内容を同一に保ちながら優れた圧縮結果を実現します。
特定の圧縮方法は、圧縮されるデータが特定のタイプであることに依存します。たとえば、256 以下の固有の色を使用する画像がある場合、それを PNG 形式で保存すると、使用中の色のパレットを作成し、ピクセルをバイト サイズのインデックスにパックすることでこれを利用できます。コンピューターの 1 バイトには 0 ～ 255 の範囲の数値を格納できます。これが、前述の 256 色の制限の由来です。 PNG もサポートしていますしぼむ圧縮アルゴリズムを使用すると、ファイル サイズがさらに小さくなります。これは、インデックス付きイメージのデータ構造が、deflate アルゴリズムと組み合わせて使用するのに最適な候補であるためです。
戦車ベースのビデオ ゲームのスクリーンショット
古い Acorn Archimedes コンピュータのラスター ファイル
PNG として保存されたビデオ ゲームのラスター イメージ
可逆圧縮アルゴリズムは、すべてのデータ型で機能するわけではありません。たとえば、ZIP 形式を使用して特定のファイルを圧縮しようとすると、ファイル サイズが節約されず、圧縮された ZIP ファイルが元のファイルより大きくなる場合もあります。
非常に適切に圧縮されるファイルの例としては、人間が判読できるテキスト ファイル、ソース コード、および予測可能な繰り返しパターンのデータを含むバイナリ ファイルなどがあります。可逆圧縮について詳しくは、こちらをご覧ください。記事。
