可逆圧縮 - Wikipedia

可逆圧縮（かぎゃくあっしゅく）とは、圧縮前のデータと、圧縮・展開の処理を経たデータが完全に等しくなるデータ圧縮方法のこと[1]。ロスレス圧縮[1]（ロスレスあっしゅく）、無歪み圧縮（むゆがみあっしゅく）[2]とも呼ばれる。 アルゴリズムとしては連長圧縮、ハフマン符号、LZWなどが有名。 コンピュータ上でよく扱われるLZH、ZIP、CABや、画像圧縮形式のPNG、GIFなどが可逆圧縮である[1]。 アルゴリズム[編集] すべてのデータを効果的に圧縮できる可逆圧縮アルゴリズムは存在しない（可逆圧縮の限界の節を参照）。そのため、データの種類によって多くのアルゴリズムが存在する。下記に主要な可逆圧縮方式を列挙する。 データ全般[編集] 算術符号 - エントロピー符号の一種 ハフマン符号 - エントロピー符号の一種 LZ77、LZ78 - 辞書式圧縮（英語版）の一種 Lempel-Ziv-Marko

[gologo13]

圧縮アリゴリズムも勉強してみたいなぁ，というか全く知らないし

[bunoum]

「アルゴリズム情報理論によれば、一般にデータ列が与えられたとき展開のプログラムの大きさも含めてそれが究極的にどれだけ圧縮できるかを求めるという問題は計算不能な事柄」