戻したときに完全に元通りになるものを「可逆」、縮めたときに劣化してしまい完全に戻らないものを「非可逆」という。非可逆は、元持っていた情報の一部を捨てることで、より小さく縮めることを実現したものである。様々な局面で欠くことのできない重要な要素である。通信速度は年々速くなっているのに、なぜ圧縮するのか。それは、いつでも通信速度よりCPUのほうが速いからである。このため、ここで使われるアルゴリズムは多くの場合、企業の特許となっており、自由な利用ができない。現在世界を支えているオープンソースのフリーソフトウェアではこのような特許技術を使うことは出来ないが、元々特許が無い理論を、あとから第三者の企業が特許にしてしまうという事態もまれに発生し、大問題となることもある。現在も、より効果的な圧縮を求め、研究が進められている。Shannonが発表した「情報エントロピー」という基礎理論の、エントロピー自体が最小になるようにデータを分析、分析結果を最大効率で表現可能なアルゴリズムの作成と言う具体的な方法にすぎない。更なる圧縮率の追求のためには、情報エントロピーを超える発想が求められている。主な圧縮アルゴリズム圧縮アルゴリズムは大きく「エントロピー符号」と「ユニバーサル符号」という二種類に分けることができる。これらを利用した、代表的な圧縮手法に、次のようなものが存在する(順不同)。ランレングス圧縮これらを組み合わせて、実際のアルゴリズムを作る。中には特許となっているものもあり、それらは自由な利用ができず、人の目に触れることも少なく慎ましい余生を送っている。参加の案内ダウンロード↑本の。