User Name
Password

Go Back   Planetarion Forums > Non Planetarion Discussions > General Discussions

Reply
Thread Tools Display Modes
Unread 8 Nov 2003, 16:07   #51
acropolis
Vermin Supreme
 
acropolis's Avatar
 
Join Date: Jul 2000
Location: Pittsburgh
Posts: 3,280
acropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better placeacropolis single handedly makes these forums a better place
Re: WARNING: Do NOT calculate Pi in binary

Quote:
Originally Posted by queball
If you get 011111110 then that's three 1111's.
yeah this is the post that finally got everything to make sense to me.

the issue is overlap. 1111's can overlap 3/4 of the way, 1110s can't overlap at all. so 1111's tend to bunch together; whereever you have one of them, you have on average 2.64 of them overlapping. where ever you have one 1110, you have on average 1 1110 (because they can't overlap at all).

so, running numbers, when you get to a 1111, you've gotten to (on average) 2.64 1111's, but for the methodology described that's no different than getting to one. whereas getting to a 1110 you've gotten to on average 1 1110.

so here's the options:
1) it takes 2.64 times as long (on average) to get to a 1111
2) there are 2.64 times as many 1111s (not the case)
3) combination of 1 and 2 (not the case)

from overlap, everything is pretty easy to figger out:
1110s and 1100s show up quickest (can't overlap at all)
1101s 1011s show up pretty quick (don't overlap much)
1010s take a while (can overlap pretty well, 101010)
1111s take forever (as queball says, 111111 is three of them)

it's rather a non-intuitive result.
acropolis is offline   Reply With Quote
Reply


Thread Tools
Display Modes

Forum Jump

Similar Threads
Thread Thread Starter Forum Replies Last Post
New WHO Warning Radical Edward General Discussions 16 6 Jun 2003 12:43
Ok so ive forgotten how to read in Binary files in C++! Iniluki Programming and Discussion 5 9 Apr 2003 01:36
Mysql h4wk Programming and Discussion 6 31 Mar 2003 18:40
Linker warning Structural Integrity Programming and Discussion 10 17 Jan 2003 10:39
Maths people - What is Pi used for? Nodrog General Discussions 27 5 Jan 2003 00:07


All times are GMT +1. The time now is 03:36.


Powered by vBulletin® Version 3.8.1
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Copyright ©2002 - 2018