ドキュメントを圧縮する

データの転送と保存には一定の費用がかかります。扱う必要のある情報が多ければ多いほど、それを保存および転送するのに費用がかかります。多くの場合、データは最も単純な形式で保存されます。たとえば、ASCII（American Standard Code for Information Interchange）テキストエディタ、コンピュータで実行可能なバイナリ、データ収集システムから受信した個別のファイルなどです。...既存のデータ圧縮アルゴリズムは、損失のあるクラスと損失のないクラスの2つの大きなクラスに分けることができます。非可逆アルゴリズムは、画像と音声を圧縮するために一般的に使用されます。これらのアルゴリズムにより、品質が選択的に失われるため、高い圧縮率を実現できます。ただし、定義上、圧縮された結果から元のデータを復元することは不可能です。

まず第一に、エンコーディングは明確でなければならないため、どの圧縮方法もデータを圧縮できません。タスクは、最も頻繁に発生するメッセージがより短い長さのメッセージに対応するエンコードルールを構築することです。したがって、圧縮方法は、圧縮されるデータの確率的構造に関するいくつかの仮定に基づいている必要があります。たとえば、特定の言語のテキストの場合、文字の頻度は既知です。データ圧縮の目的は、ソースによって生成されたデータのコンパクトな表現を提供して、通信チャネルを介したより経済的なストレージと送信を実現することです。情報の圧縮は、情報をエンコードする方法の1つです。