情報系総合質問スレ
レス数が900を超えています。1000を超えると表示できなくなるよ。
0943名無しさん@お腹いっぱい。
2009/09/15(火) 23:38:44ID:3pyG/ior0・10bitのbit列をひとつのデータ。
・これらデータの4bit目が0,6bit目が1であり、それ以外のbitは完全にランダム。
・データは非常に多い有限個ある。
という解釈でよいだろうか。
ex
0010010001
0010110110
1010111111
1000011001
1110010110
0110010111
0000010100
0100011011
0010010001
0000111010
1000011010
1010110010
1000110111
0100010001
0110110110
1010111111
0100011110
1110011010
・
・
・
0000110001
1010011001
1110110101
0110011101
1010010110
0110010110
0110010111
0000010100
4bit目と6bit目は分かっている事なので情報量は無い。
完全にランダムなデータは規則性が無く圧縮できない。
それが無限に大きなデータ数になる場合、その次のデータの情報量はそのデータのbit数に収束する。
故に、4bit目と6bit目の(計2bit)は0bitに圧縮され、ランダムな箇所(計8bit)は8bitに圧縮(実質圧縮ではない)される。
解:0+8=8bit
でどうでしょうか?
レス数が900を超えています。1000を超えると表示できなくなるよ。