10/06/17 01:03:44.51 HcYiWvZk
では電子工学の問題
可逆的圧縮について考える時、1ビットの情報を圧縮することは不可能である。
なぜならば、0ビットになるからである。
2ビットの情報を圧縮するためには、それを1ビットにしなければならない。
しかし、1ビットの領域は既に1ビットの情報自身を示すために使い切られているの
で使用できない。従って、2ビットの情報は2ビットを用いて表すしかない。
以下同様に、ｎ+1ビットの情報を圧縮するために必要なｎビットまでの領域は、そ
のｎビットまでの情報を示すのに使い切られており、従ってｎ+1ビットの情報はｎ+1ビッ
トの領域を用いてしか表せない。
従って、最も効率の良い可逆圧縮は、ビット長を変化させないことになり、無圧縮
になる。
誤りを指摘せよ