hirax.net::ハードディスクのエントロピーは増大するか?::(1999.03.28)■ハードディスクのエントロピーは増大するか? デフラグと突然変異の共通点 fjでKByteの定義(よく言われる話だが)が話題になっていた。「なんで1024Byteが1KByteなんですか」というものである。そのスレッドの中で、 整数値だけでなく、分数値のbitもある1bitのエントロピーも定義できるはずで、それならハードディスクは結構エントロピーを持つかもというような記事があった。結局、そのスレッドはすぐに収まってしまったが、とても興味を惹かれたのでもう少し考えてみたい。 初めに、「整数値だけでなく、分数値のbitもある」という方は簡単である。{0,1}どちらかであるような状態は1bitあれば表現できる。{0,1,2,3}の4通りある状態なら2bitあれば表現できる。{0,1,2,3,4,5,6,7}までなら3bitあればいい。それでは、サイコロのような状態が6通りあるものはどうだろうか?
