ロスレス圧縮
圧縮のやり方だよ
圧縮前の状態に戻せるよ
簡単に書くよ
ロスレス圧縮(読:ロスレスアッシュク 英:lossless compression)とは
「可逆圧縮」のこと。
用語の中身としては
圧縮前の状態に戻せる圧縮のやり方
です。
詳しく書くよ
順番に見ていきましょう。
まずは予備知識として
・圧縮
・圧縮ファイル
・解凍
について簡単に説明します。
「そんなの説明されなくても知ってるよ!」な人は適当に読み飛ばしてください。
圧縮は「ファイルやフォルダを1つにまとめてキュッと潰すこと」です。
圧縮ファイルは「1つにまとめてキュッと潰したよファイル」です。
解凍は「1つにまとめてキュッと潰されたファイルを潰される前の状態に戻すこと」です。
圧縮の逆ですね。
以上を踏まえて、本題に入ります。
圧縮のやり方は、大雑把に分類すると2つに分けられます。
1.潰す前の状態に戻せる圧縮のやり方
2.潰す前の状態に戻せない圧縮のやり方
の2つです。
この2つのうち
1.潰す前の状態に戻せる圧縮のやり方
が「ロスレス圧縮」です。
「可逆圧縮」と表現されることも あります。
ロスレス圧縮で圧縮した圧縮ファイルは、解凍すると圧縮前の状態に戻ります。
圧縮前の状態と解凍後の状態が同じです。
あと、ついでなので書いておくと
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
を復元できません。
「たいして重要じゃないっしょ!」な部分が端折られて圧縮されたからです。
このように完全には圧縮前の状態に戻せないのがロッシー圧縮(非可逆圧縮)です。
気が向いたら、セットで覚えてあげてください。
ロスレス圧縮(可逆圧縮)は圧縮前の状態に戻せる圧縮のやり方です。
ロッシー圧縮(非可逆圧縮)は圧縮前の状態に戻せません。
その代わり、ロスレス圧縮(可逆圧縮)と比較して、圧縮後の大きさが小さくなる傾向にあります。
一言でまとめるよ
まぁ「ロスレス圧縮」って単語が出てきたら「元に戻せる圧縮のやり方なんだな~」と お考えください。
おまけ
■訳してみるよ
「lossless(ロスレス)」は「loss(ロス)」という単語に「~がない」的な意味になる接尾辞「less(レス)」を付けた単語です。
「loss(ロス)」の意味は「損失」とか「紛失」とか「失う」とかです。
「圧縮」は日本語ですね。
何となく くっつけると
損失がない圧縮
となります。
■検索してみる?






