可逆圧縮
この用語のポイント
圧縮のやり方だよ
圧縮前の状態に戻せるよ
簡単に書くよ
可逆圧縮（読：カギャクアッシュク 英：lossless compression）とは
圧縮前の状態に戻せる圧縮のやり方
です。
詳しく書くよ
順番に見ていきましょう。
まずは予備知識として
・圧縮
・圧縮ファイル
・解凍
について簡単に説明します。
「そんなの説明されなくても知ってるよ！」な人は適当に読み飛ばしてください。
圧縮は「ファイルやフォルダを1つにまとめてキュッと潰すこと」です。
圧縮ファイルは「1つにまとめてキュッと潰したよファイル」です。
解凍は「1つにまとめてキュッと潰されたファイルを潰される前の状態に戻すこと」です。
圧縮の逆ですね。
以上を踏まえて、本題に入ります。
圧縮のやり方は、大雑把に分類すると2つに分けられます。
１．潰す前の状態に戻せる圧縮のやり方
２．潰す前の状態に戻せない圧縮のやり方
の2つです。
この2つのうち
１．潰す前の状態に戻せる圧縮のやり方
が「可逆圧縮」です。
「ロスレス圧縮」と表現されることも あります。
可逆圧縮で圧縮した圧縮ファイルは、解凍すると圧縮前の状態に戻ります。
圧縮前の状態と解凍後の状態が同じです。
あと、ついでなので書いておくと
２．潰す前の状態に戻せない圧縮のやり方
は「非可逆圧縮（不可逆圧縮）」や「ロッシー圧縮」と呼ばれています。
こちらは解凍しても圧縮前の状態に戻りません。
圧縮前の状態と解凍後の状態が異なります。
解凍後の状態に注目すると
可逆圧縮：時間を巻き戻した状態
非可逆圧縮：頑張って復元した状態
です。
例えば、そうですね。
ピヨ太君がダンボールを踏み潰したとしましょう。
これが圧縮です。
ダンボールを使いたくなりました。
潰したダンボールを元に戻します。
ピヨ太君はダンボールの時間を巻き戻しました。
そうすると、ダンボールは潰される前の状態に戻ります。
これが可逆圧縮したファイルを解凍するイメージです。
時間を巻き戻したので、潰す前のダンボールと潰したのを戻したダンボールは完全に一致します。
それに対して非可逆圧縮は、潰れた部分を頑張って手で直すイメージです。
いくら頑張って直しても、一度ついた折り目を完全に取るのは無理でしょう。
潰す前のダンボールと潰したのを戻したダンボールは一致しません。
これが可逆圧縮と非可逆圧縮の違いです。
あるいは
可逆圧縮：几帳面なやり方
非可逆圧縮：大雑把な やり方
と捉えても良いかもしれません。
例えば、アルファベットが10個並んでいるとします。
AAAAAABAAA
の10文字です。
これを圧縮してみましょう。
そうですね。
圧縮して
A6B1A3
にしました。
これは
Aが6個、Bが1個、Aが3個
を意図しています。
このやり方で圧縮したところ、最初10文字だったのが6文字になりました。
文字数が少なくなっていますね。
さらに、元の情報が全部残っています。
圧縮された
A6B1A3
から
AAAAAABAAA
を復元できます。
このように圧縮後の状態から圧縮前の状態に戻せるのが可逆圧縮です。
さて、ここで もう一度
AAAAAABAAA
に注目してください。
「A」の文字の中に「B」の文字が1文字だけ混ざっています。
たった1文字だけです。
これは、もう「A」の文字の集まりって考えてもいいんじゃないですかね？
AAAAAABAAA
も
AAAAAAAAAA
も、たいして変わらないっしょ！
そう考えて「B」の文字を無視することにしました。
AAAAAABAAA
を
AAAAAAAAAA
と見なして、圧縮することにしたのです。
その結果、圧縮後の状態は
A10
になりました。
これは
Aが10個
を意図しています。
このやり方で圧縮したところ、10文字が3文字になりました。
文字数が少なくなっていますね。
しかも、可逆圧縮で圧縮したときよりも、さらに文字数が減っています。
その代わり、圧縮された
A10
から
AAAAAABAAA
を復元できません。
「たいして重要じゃないっしょ！」な部分が端折られて圧縮されたからです。
このように圧縮後の状態から圧縮前の状態に戻せないのが非可逆圧縮です。
気が向いたら、セットで覚えてあげてください。
可逆圧縮は圧縮前の状態に戻せる圧縮のやり方です。
非可逆圧縮は圧縮前の状態に戻せません。
その代わり、可逆圧縮よりも圧縮後の大きさが小さくなる傾向にあります。
一言でまとめるよ
まぁ「可逆圧縮」って単語が出てきたら「元に戻せる圧縮のやり方なんだな～」と お考えください。
おまけ
■検索してみる？
