Huney

応用情報(AP) / 情報量と符号化

可逆圧縮

可逆圧縮とは、圧縮したデータを元のデータと完全に同じ状態へ復元できる圧縮方式です。

可逆圧縮

正式名称

Lossless Compression(ロスレス圧縮)

一言でいうと

圧縮しても完全に元へ戻せる圧縮方式

初心者向け説明

可逆圧縮とは、データ量を小さくしても、展開すれば元のデータを完全に復元できる圧縮方式です。

文章やプログラムなど、

1文字・1ビットでも内容が変わると困るデータ

に適しています。

ランレングス符号化やハフマン符号などは、可逆圧縮に利用される考え方です。

ポイント

  • 元データを完全に復元できる
  • 情報を失わない
  • 文章やプログラムなどに適している

関連用語

関連記事

  • 情報量と符号化とは?エントロピー・デジタル符号化・データ圧縮を基礎から理解しよう

🍯 はちみつメモ

可逆圧縮 = 圧縮前とまったく同じ状態へ戻せる