数学じゃないとはおもうのですが・・。

質問

(1)1000種類のデータを区別したい、最低何ビット必要ですか？という問題と(2)じゃんけんする相手はくせがあり(ぐー、ちょき、ぱー)＝(1/2,1/4,1/4)の確率で出す。各情報量は？という問題です。どのジャンルなのかわからなかったので、数学に入れましたがよろしくお願いします。

回答No.1

mshr1962 · ベストアンサー

(1)1000を2進法にすればいいのだから10桁です。
1023が1111111111になります。

(2)
情報量ということは
-log2(1/2)=1
-log2(1/4)=2
だから
ぐー=1、ちょき=2、ぱー=2

お礼

ありがとうございますー。よくわかりました。そういえば、コンピュータは２進法でしたね。わすれてました。

回答No.3

ymmasayan

ジャンルは数学で結構です。あえて言えば情報理論かな。
（１）お二方の回答通り１０ビットです。
（２）情報量の定義を参考ＵＲＬにあげておきます。
　　答えはNo.1さんの通りです。

お礼

情報理論っていうんですか～。
じゃあ、数学の分野なんですね。
ありがとうございました。

回答No.2

ryoppemag

(1)1ビットでは、0,1の2種類のデータを区別できます。
2ビットでは、00,01,10,11の4種類のデータを区別できます。
つまりnビットあれば2のn乗種類のデータを区別できます。
1000種類のデータを区別したい場合は、
2のn乗>1000 にならないといけません。
2の10乗=1024なので10ビット必要になります。

(2)は情報量の定義がわからないので答えられず・・・

お礼

(1)のわかりやすい回答をありがとうございます。大変よくわかりました～。