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