圧縮アルゴリズムとは何ですか？

コンピューターファイルは、ハードドライブ上の大量のスペースを占めるだけでなく、送信する帯域幅の多くを占めることができます。特にアクセスされないファイルと送信されるファイルの帯域幅を使用すると、スペースを保存するために、何らかの方法でそれを圧縮することにより、データを小さなパッケージに保存するためにストレージ方法が開発されました。いずれの場合も、圧縮アルゴリズム（データサイズを縮小する方法）が使用されます。いくつかの一般的なカテゴリとタイプの圧縮アルゴリズムがあり、それぞれが異なる方法で機能し、その一部は重要な方法で異なる結果を持っています。さまざまな圧縮アルゴリズムを使用すると、テキストファイルを元のサイズの半分未満に削減することが一般的に可能です。グラフィックファイルの場合、結果は大きく異なります。圧縮から生じるファイルは、別の形式またはアーカイブファイルのいずれかである可能性があります。これは、ストレージ、送信、および配布によく使用されます。

圧縮アルゴリズムを分類する1つの方法は、それらが私たちかどうかですe辞書またはデータを圧縮する統計的方法。辞書メソッドは、繰り返し可能なフレーズに焦点を当てており、GIF画像やjarおよびzipアーカイブで使用されます。統計的方法は、2つのパスで行われる変換を行うための使用頻度に依存しています。例は、いくつかのファックスマシンで使用されるHuffman（MH）を変更しました。

圧縮アルゴリズムを分類する2番目の方法、および非専門的なプログラマーが最も頻繁に遭遇する方法は、それらが損失がないか損失があるかです。ロスレスデータ圧縮アルゴリズムは、解凍されたときに元のファイルとまったく同じであるようにデータを圧縮するものです。ロスレスデータ圧縮アルゴリズムの1つの例はLZW（LEMPEL-ZIV-WELCHアルゴリズム）です。 1977年にLempelとZIVによって開発され、1984年にWelchによって改善され、GIF、TIF、PDFなどのファイルや特定のモデムで使用されます。

損失のあるデータコンプスSIONアルゴリズムには、データをロスレス圧縮よりも小さなサイズに削減する能力がありますが、元のデータの一部を犠牲にします。言い換えれば、喪失したデータ圧縮後の復元は、元のファイルの同一のコピーを与えません。ただし、圧縮アルゴリズムは、損失を制限するように設計されているため、耳や目には明らかではありません。紛失した圧縮は、AAC、JPEG、MPEG、MP3などのファイル形式で使用されます。