|
さかにゃ日記 Information(臨時連絡)：
現在臨時連絡はありません。 まぁ暇なときでかまわないので、 一度くらいは通常のInformationをご覧ください。
この日記中のamazon.co.jpへのリンクはアソシエイト・プログラムが適用されています。
最近さかにゃ日記経由でAmazonで発注していただいた商品リスト
私は懐疑的。つーか、randamデータの圧縮って可能なん？
_
1bitのデータは圧縮することはできない。 なぜなら圧縮することで0bitになってしまったら それは何の情報も持たないから。
- f(0)=0, f(1)=1
- f(0)=1, f(1)=0
どちらにしても圧縮されてはいない。
_
2bitのデータを圧縮することを考える。 2bitのデータは圧縮することで1bitとなり得るが、 1bitにてあらわすことのできる状態は0か1かの2種類である。 つまり、f(00)=0 となる場合、f(0)かf(1)のどちらかは、 2bit以上のデータにならざるをえない。
_
3bit以上のデータについてもまったく同じことが言える。 あるデータを圧縮してより小さいデータにした場合、 同じ関数を適用することで大きくなるデータが存在しなければならない。
_
かなり乱暴ではあるが、圧縮技術の開発とは、このより小さくなるデータとより大きくなるデータの選定アルゴリズムの開発ということができる。 つまり、「よりありふれた」データを小さくし、 「ほとんど使われることのない」データを大きくすることで 圧縮という技術は実現されているわけだ。
_
さぁ、考えてみよう。
ほぼすべてのデジタルファイルを100分の1以下に圧縮し，欠損なしに元の大きさに復元できる方法は理論的に存在可能であるか？
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||||
![[TDS]](image/tds-banner.jpg){kind=small}