かぎゃくあっしゅく
圧縮したデータから、元のデータを1ビットも違わずに復元できる圧縮の方式。ロスレス圧縮ともいう。記号の出る確率の偏りを使うハフマン符号や算術符号、繰り返しを使うLZ77などのLZ方式、ランレングス符号化があり、ZIP、gzip、PNG、FLACなどで使われる。プログラムや文書、表のデータなど、1ビットの違いも許されないデータに使う。どれだけ縮むかはデータの冗長度で決まり、すべてのデータを小さくできる可逆圧縮はない。
「可逆圧縮」は、2分野の5問の練習問題に出てきます(情報理論と符号の基礎, Web技術の基礎など)。
この用語の分野: 情報理論と符号の基礎
また、nビットのファイルは2ⁿ通りあるのに、それより短いビット列は全部で 2ⁿ − 1 通りしかないので、すべてのファイルを短くできる可逆圧縮はありません。
可逆圧縮と、情報源のエントロピーの関係の説明として、正しいものはどれか。可逆圧縮は元のデータを1ビットも違わずに復元でき、非可逆圧縮は人が気づきにくい部分を捨てる代わりに、大きく縮められます。
データを圧縮するとき、非可逆圧縮ではなく可逆圧縮を使わなければならないものはどれか。冗長度が大きい情報源ほど、可逆圧縮で小さくできる余地が大きくなります。
8種類の記号を出す情報源のエントロピーが2.4ビットであった。冗長度を 1 − (エントロピー ÷ 最大エントロピー)…記号の確率をあらかじめ知らなくても、繰り返しの多いデータを小さくでき、元のデータを完全に復元できる可逆圧縮です。
ZIPやgzipなどで使われるLZ77方式の考え方として、正しいものはどれか。PNGは可逆圧縮で透明も扱え、文字や線のくっきりした画像に向きますが、写真では一般にJPEGよりずっと大きくなります。
Webページで使う画像の形式と、その一般的な使い方の組み合わせとして、適切なものはどれか。Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。
情報エントロピー 非可逆圧縮 平均符号長 情報量 ハフマン符号 クラフトの不等式 接頭符号 前方誤り訂正(FEC) 相互情報量 二元対称通信路