情報圧縮

情報の一部を省略したり符号化の手段を変えたりすることで、ある情報を表現する符号（情報を表現するための記号）の量を減らすことを情報圧縮といいます。画像や音声のデータは、そのまま符号化すると莫大な情報量になってしまいます。インターネットにおいて情報を送受信するときやハードディスクに情報を保存する際には、一般的に情報の圧縮を行うことでその利便性を高めます。

圧縮の例として、『ランレングス符号化』という圧縮方法を紹介します。これはもとのデータの特徴を利用して圧縮を行う方法です。例えば

０００１０００００１０００００００

　という２進数を符号化する際には、このデータの特徴である「０の並びが多い」ということに着目します。すると、以下のような法則で符号化を行うのが適切です。

もとのデータ値　　符号化

１　　０００

０　　００１

　　　００　　０１０

　　　　　　０００　　０１１

　　　　　００００　　１００

　　　　０００００　　１０１

　　　００００００　　１１０

　　０００００００　　１１１

　すると、前出の２進数のデータは、以下のように符号化が行われます。

０００１０００００１０００００００

↓　（このデータを、以下のように分けて考える）

０００　１　０００００　１　０００００００

↓　（これを上の法則に当てはめて符号化を行う）

０１１　０００　１０１　０００　１１１

結果、「０００１０００００１０００００００」が「０１１０００１０１０００１１１」に圧縮されます。

では、以下のデータ

を『ランレングス符号化』で圧縮するとどのようになるでしょうか。

０１０１１００１０１１００１０１１００１０１１００１０１１０

この３０ビットの２進数を観察すると、以下のように分けて考えることが可能です。

０１０１　１０　０１０１　１０　０１０１　１０　０１０１　１０　０１０１　１０

そこで以下の表に従って符号化を行います。

もとのデータ値　符号化

０１０１　０

１０　１

　すると、データは以下のように符号化されます。

０１０１０１０１０１

　結果、情報量が１０ビットになります。