[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y ] [Home]
4chanarchives logo
storing data in strings of infinite non repeating decimals
Images are sometimes not shown due to bandwidth/network limitations. Refreshing the page usually helps.

You are currently reading a thread in /g/ - Technology

Thread replies: 30
Thread images: 2
Hey guys I had an idea
you know how pi goes on forever in a random string of numbers, i saw this meme about how if you convert it to binary then you could find if you looked hard enough, the binary code for all files that exist\are eventually going to exist, like a JPEG of you on the day of your death exists in there, and your current mobile phone number, etc
http://www.angio.net/pi/
(look for your date of birth in pi etc)

anyway, if you wrote a program that looked for sections of a file in pi, say an mp3 you wanted to send to a friend, the program would search through pi until it found the whole mp3 in binary, then you just get the co-ordinates and you know where to find the file, like if the mp3 was stored at the billionth and ten number of pi and was a hundred thousand numbers long it would look like this
song.mp3
pi
1,000,000,000-1,000,00

and you send that to the other person and they just type it into the program and instantly have the file as there cpu generates the pi string and converts to binary etc,

the real program would cut the file up into smaller search strings so the compression didnt take a huge amount of time, but the co-ordinates you send are bigger,
like
song.mp3
1 1,000,300-3,000
2 9,000,235-1,500
if the file was 3000 digits at the one million threehundredth position, and 1500 digits at the nine million two hundredth and thirty fifth position for 1500 digits, 4500 bits in total,

think about it, also if you programmed it to look for random files in the pi string you would find files from the future lol, but thats a whole nother thing.

http://www.slate.com/articles/technology/technology/2013/04/pi_meme_on_reddit_and_george_takei_your_life_really_is_encoded_in_its_digits.html
>>
This is nothing new and unless you can get a hold of a supercomputer it will take too long to make it worth the time.

And that's just for a single picture.
>>
>>52082104
works in theory. big problems in practice:
1) even taking all the known digits of pi we have right now, it's very unlikely you'll find a useful jpg or mp3 in there. we would have to calculate A LOT more digits.
2) you'd have to store all those digits. the amount of digits needed for it to be useful would need more storage capacity than we have available on the whole planet.
>>
Already been done:
https://github.com/philipl/pifs
>>
That is why you break the file into many smaller segments that wont take very long to look for, you dont need a supercomputer to look for say a string of several hundreds of numbers at a time, plus the compression factor is insane, and computers will be fast enough to do it relatively soon anyway :O
>>
>>52082181
Theorically, in pi there is a 100 GB of Captain Planet made with a girl who will never born in this universe, right?
That's crazy.
>>
you don't keep like trillions of digits of pi on a drive to search through, the cpu just generates the pi number string on the fly as the data string is searched for ;)
>>
>>52082207
Pi should be illegal
>>
whoever posted that github link, I am in your debt
:)
>>
The reason this doesn't work is because size of the index would be around the same size as the file. For example to have a good chance of finding a byte (say 11110000) in random data you would need to look through around 2^8 bytes of data and once you found the byte in that data your index to that position will (most likely) be one byte long, and this scales up so the whole idea is useless
>>
>>52082295
But it's interesting.
In Pi are the names of all US presidents, and ever, the presidents who will not born in this universe, and the same time, have sex with a 2D girl and having 3 eyes...
>>
>>52082310
Yeah it is interesting, there's also nudes of any celebrity/friend you can think of
>>
>>52082238
>pi contains cheese pizza
>binary blobs can be illegal
Why hasn't anyone made a deal out of this yet?
>>
ITT: idiots, underage and other faggots discover what infinity means and think they are clever
>>
>>52082104
https://github.com/philipl/pifs
>>
Chances are the size of the address is larger than the size of the file.
>>
>>52085833
This. The numbers are so massive that this is exactly what happens. I had a picture that was found in pi, but the coordinates in pi were larger than the original picture.
>>
Pi may be infinite and non-repeating, but that doesn't mean it contains every possible list of digits. You could exclude any finite number of strings from a sequence and still have it satisfy those properties.
>>
>>52085111
trips approve
>>
basically this https://libraryofbabel.info/
>>
>>52086933
the theory is that π (pi) is a disjunctive sequence though.

if it ain't then this is a waste of time.
>>
>>52086933
because its infinite.
substracting from infinity dosent matter.
>>
I wonder what's the earliest interesting sequence of data in pi?

Like, if we are very very lucky, some well known string is actually stored not that many decimal places away. Say, a famous quote in the first million digits.
>>
>>52082104
>http://www.angio.net/pi/

WTF...

I looked for the birthday and the result was my nickname...

Weird.
>>
>>52082104
pigeonhole principle
/thread
>>
You guys love to shit on CS yet you're all too retarded to understand how compression works.

Compression like this has been proven impossible. It's called the Pidgeonhole Principle.

If you try to locate a 10 digit sequence in pi, chances are the location will be more than 10 digit. You're not compressing anything.
>>
File: Screenshot_2015-12-28-01-03-06.png (444 KB, 1080x1920) Image search: [Google]
Screenshot_2015-12-28-01-03-06.png
444 KB, 1080x1920
Nope, it's a shitty concept, and no computer would be able to search through an infinitely long string, because, well, it's infinite.
>>
Quantum Mechanics.
Check out https://libraryofbabel.info and 17:00 onwards of this Sauce video https://www.youtube.com/watch?v=GDrBIKOR01c
>>
>>52089535
the idea is that the file would only take up space of any kind when being access which is possible since arbitrary positions of pi can be calculated.
>>
>>52092104
The 'arbitrary positions' will almost always take up more space than the file itself.
Where are you going to store them?
Thread replies: 30
Thread images: 2

banner
banner
[Boards: 3 / a / aco / adv / an / asp / b / biz / c / cgl / ck / cm / co / d / diy / e / fa / fit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mu / n / news / o / out / p / po / pol / qa / r / r9k / s / s4s / sci / soc / sp / t / tg / toy / trash / trv / tv / u / v / vg / vp / vr / w / wg / wsg / wsr / x / y] [Home]

All trademarks and copyrights on this page are owned by their respective parties. Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
If a post contains personal/copyrighted/illegal content you can contact me at [email protected] with that post and thread number and it will be removed as soon as possible.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com, send takedown notices to them.
This is a 4chan archive - all of the content originated from them. If you need IP information for a Poster - you need to contact them. This website shows only archived content.