【2ch】圧縮アルゴリズム【オリジナル】
■ このスレッドは過去ログ倉庫に格納されています
0298オレは天才だと分かりました
NGNG>785億GB というのはどうやって算出された値なのでしょうか。
その場で、適当に概算である。
そのときの、思考はこうである。
「データサイズは、ビット数に比例して増えると見て、
そのデータを2進数で全て紙に記述すると、
0と1で産め尽くした直角三角形ができる。
この直角三角形は、感覚的に正方形の1/2の面積である。
よって、正方形の面積が分かれば、直角三角形の面積は分かる。
正方形の面積は、(2^(8*4G))×4Gであるから、
本題となる答えは、(2^(8*4G))×4G/2で求まる。」
まず、2の32G乗を求めた。
2の32G乗を行なった場合、0は幾つつくかを考えた。
2を乗算する場合、
1,2,4,8,16,32,64,128,256,512,1024,2048,4096,8192,16384,32768,6556,10万
となる。この数列を見ると、ケタ数が上がるに要する乗算回数は、
4、3、3、4、3,3
となってるので、平均値としては、(4+3+3)/2=5で、
5回の乗算を行なうと、1ケタ上がる、つまり0が1個増えるとなる。
ということは、2の32G乗で、0が幾つ付くかというと、
32G/5=27487790694.4個
次に、数値は幾になるかというと、小数点以下が4なので、
0があと一つ付くには、0.6必要となるから、
これは10進数とみていいと判断し、
先頭の数値は、4と予測する。
ということで、指数表示を用いて表すと、
4×10^27487790694
とする。
785億は、適当に暗算しただけであり、正確ではないのである。
■ このスレッドは過去ログ倉庫に格納されています