Like other lossless compression algorithms, there always exist some blobs of data, where the length of the location plus metadata exceeds that of the the original blob, due to the pigeon hole principle. The trouble in the case of pi-fad is that probably we will not know whether the location is longer or not before it is ever actually computed.
File system that stores location of file in Pi
21–30 of 102 posts
Re: File system that stores location of file in Pi
#22This project was posted before and hasn't been updated since. I doubt that it is still in development
Because nobody likes Pi anymore, we need the Tau filesystem.
Re: File system that stores location of file in Pi
#23Hooli is gonna be pissed when they learn that Pi-ed Piper nailed a compression algorithm.
Re: File system that stores location of file in Pi
#24Great, now we're going to see a DMCA takedown for π as it contains copyrighted content.
Re: File system that stores location of file in Pi
#25Obligatory Dinosaur Comics: http://www.qwantz.com/index.php?comic=353 "You can't copyright a fact (like a number), but you can copyright a creative work, like a song or a piece of software. But since one can be transformed into another, copyright law is logically INCOHERENT."
What Colour are your bits?
Re: File system that stores location of file in Pi
#26if you have this large base file with pi-numbers, you could use it to compress data right? and with the current internet speeds, pi-storing in the cloud could be an option.
or hell, even distributed pi files :)
Re: File system that stores location of file in Pi
#27I'm skeptical that this could really save any space. Just speculating here, really, but it seems like on average the amount of space needed to store the starting index of an arbitrary string of digits in pi should be greater than (or at least comparable to) the size of the string itself. e.g., the first instance of "256" in pi starts at the 1750th digit. So in that case you're getting a 'compression' rate of -33% if…
To be fair, it compressed my 93 Gb file into 6 bytes. Incidentally, the file stored the first 100 billion decimals of pi.
Nope, sry: "In this implementation, to maximise performance, we consider each individual byte of the file separately, and look it up in π."
Re: File system that stores location of file in Pi
#28Like other lossless compression algorithms, there always exist some blobs of data, where the length of the location plus metadata exceeds that of the the original blob, due to the pigeon hole principle. The trouble in the case of pi-fad is that probably we will not know whether the location is longer or not before it is ever actually computed.
Quantum computing will abstract that away so we don't need to know whether the location is longer or not before using it.
Re: File system that stores location of file in Pi
#29I'm skeptical that this could really save any space. Just speculating here, really, but it seems like on average the amount of space needed to store the starting index of an arbitrary string of digits in pi should be greater than (or at least comparable to) the size of the string itself. e.g., the first instance of "256" in pi starts at the 1750th digit. So in that case you're getting a 'compression' rate of -33% if…
To be fair, it compressed my 93 Gb file into 6 bytes. Incidentally, the file stored the first 100 billion decimals of pi.
It's obvious that, like many compression algorithms, this one is best suited for certain specific applications such as yours.
Re: File system that stores location of file in Pi
#30Obligatory Dinosaur Comics: http://www.qwantz.com/index.php?comic=353 "You can't copyright a fact (like a number), but you can copyright a creative work, like a song or a piece of software. But since one can be transformed into another, copyright law is logically INCOHERENT."
What Colour are your bits? http://ansuz.sooke.bc.ca/entry/23
Oh! I love this article! Very enlightening. Thanks for reminding me about it!