データ圧縮（可逆・非可逆）

データ圧縮の基本（可逆と非可逆，圧縮の限界，代表的な方式）について，まちがった記述を1つ選ぶ問題です。

可逆圧縮は元に完全に戻せる圧縮，非可逆圧縮は人が気づきにくい部分を捨てる圧縮です。

記号の出やすさが前もって分からなくても，データを読みながら調べて圧縮する方法があることがポイントです。

①：ZIPに使われるLZ方式など，情報源の知識がなくてもデータを読みながら学習して圧縮する方法があります。「できない」は誤りです。

②：可逆圧縮にはエントロピー（情報量の平均）という理論上の限界があり，正しい記述です。

③：非可逆圧縮の説明として正しく，音声・映像に多く使われます。

④：可逆圧縮の説明として正しく，テキストに多く使われます。

⑤：静止画はJPEG，動画はMPEGが代表的で，正しい記述です。答えは ①

• 可逆圧縮：完全に元に戻る。文章・プログラムなど（ZIPなど）
• 非可逆圧縮：少し捨てて小さくする。写真・音楽・動画（JPEG，MP3，MPEGなど）
• 可逆圧縮の限界はエントロピー（シャノンの情報源符号化定理）
• 情報源の知識がなくても圧縮できる方法がある（LZ方式などのユニバーサル符号化）