Return Styles: Pseud0ch, Terminal, Valhalla, NES, Geocities, Blue Moon.

Pages: 1-4041-

Pi file compression

Name: Anonymous 2018-08-13 10:37

You can compress any file to almost nothing using digits of pi. Ignore the decimal place.

All you need is the starting and ending digits. That's the entire pi file. Then, the uncompressed file is all of the digits in between (and including) the starting and ending digits, then converted to binary.

Example: if you want to represent the value 000000110000000100000100 (or 196868 in decimal, though it can be any sort of data type too), the pi file would just be [0,2] to include the 0th, 1st, and 2nd digits of pi (3, 1, and 4).

Name: Anonymous 2018-08-13 10:47

compress my anus!

Name: Anonymous 2018-08-13 11:27

FrozenAnus thread

Name: Anonymous 2018-08-13 11:49

Claim: Pi does not contain all possible numbers in the world.

Name: Anonymous 2018-08-13 12:09

>>4
All numbers are just 0-9. Surely you mean it doesn't contain all possible numeric combinations, right? But pi goes on forever, does it not? Besides, it would at least have all combinations of numbers that would be useful for modern file sizes. You don't need some terabyte or petabyte combination when many files are just kilobytes and megabytes. The likelihood of finding an appropriate pi digit range for small files is much higher.

Name: Anonymous 2018-08-13 14:27

>>5
0.0101010101… goes on forever and doesn't even contain all digits.
0.123456789012345678901234567890… goes on forever and doesn't contain all combinations.

Name: Anonymous 2018-08-13 16:34

>>1
I explored this topic actually. You won't get compression due "address in pi being longer than data compressed" problem, but pi locations can be used as passwords for XOR one-time pad .

Name: Anonymous 2018-08-13 16:34

>>6
You don't need to be able to store every single number.

What you're saying is like saying a hard drive is useless because it doesn't have enough bits to store every number. Guess what? You don't need every single number.

Pi has enough combinations to work with everyday file sizes. And you could do combinations of sets, if you want to make it easier. In fact, chunking/partitioning/whatever could make it a whole lot more feasible. So you could do a few different sets of pi digits to specify an entire file, rather than just a start and finish one. It could still be highly effective for compression.

I know it's not practical by any stretch of the imagination, but that's not the point. /prog/ is for discussing programming and computer science, and that includes weird, experimental, and possibly impractical stuff.

Name: Anonymous 2018-08-13 16:41

this is actually ingenious. I see no reason why it wouldn’t work. if large numbers are intractable, just partition the file by a size that is able to be computed.

Name: Anonymous 2018-08-13 16:52

>>7
can be used as passwords for XOR one-time pad .
elaborate please

Name: Anonymous 2018-08-13 17:31

>>10
Instead of saving 10000 byte one time pad, send a 128byte address of next 10000 bytes in pi(in hex)

Name: Anonymous 2018-08-13 18:06

>>11
although that brings up the issue of storage vs. computational complexity

Name: Anonymous 2018-08-13 18:07

and OTP is cool and all but it still has the fundamental flaw of how key exchange can happen

Name: Anonymous 2018-08-13 18:28

wow this is genius and has never been suggested before 9000 times on comp.compression etc 900 years ago. how can i invest?

Name: Anonymous 2018-08-13 18:31

>>14
sorry boomer, but I've never read usenet and it's before my time

you can't expect someone to read every single thing that has ever been written

https://en.wikipedia.org/wiki/Multiple_discovery

Name: Anonymous 2018-08-13 18:42

>>15
How about reading the basics of information theory and compression, before you start inventing algorithms.

Name: Anonymous 2018-08-13 20:23

>>16
What books would you recommend for those topics?

Name: Anonymous 2018-08-13 21:34

>>5
All numbers are just 0-9
False, all digits are just 0-9. All numbers that belong in N are 0-+infinity.

But pi goes on forever, does it not?
So? This does not disprove my claim.

The likelihood of finding an appropriate pi digit range for small files is much higher.
Even for a random 1 Kib file it will be almost impossible to find the correct range within your lifetime (or the lifetime of the universe for that matter) - assuming that such range exists at all.

>>8
Claim No 2: pi does not contain all the numbers that one can find in a 512 bit file.

Name: Anonymous 2018-08-13 21:40

>>18
pi does not contain all the numbers that one can find in a 512 bit file.
proof?

Name: Anonymous 2018-08-13 21:57

>>17
Well there's Data Compression: The Complete Reference by David Salomon, and [i]The Data Compression Book[i] by Nelson and Gailly.

Name: Anonymous 2018-08-13 22:04

Huffman trees is the ultimate compression algorithm.

Name: Anonymous 2018-08-13 22:04

>>20
Which one is shorter and easier to read?

Name: Anonymous 2018-08-13 22:04

>>21
huff trees everyday

Name: Anonymous 2018-08-13 22:59

>>17
For your level? Try fucking youtube or whatever. Veritasium or vsauce, the kind of shit that is made for plebs who can't read books because it's hard.

Name: Anonymous 2018-08-13 23:33

>>24
I'm a CS undergrad

Name: Anonymous 2018-08-14 0:00

And I read lots of book every year. I just prefer to take the path of least resistance, hence why I asked which book was shorter and more accessible. You can read books very quickly using speed reading software that puts the words in the center of the screen so you don't have to move your eyes. Easily double or triples your reading speed.

Name: Anonymous 2018-08-14 0:20

>>26
This is fucking brainwashing yourself.

Name: Anonymous 2018-08-14 1:00

>>27
It's not brainwashing. My university attempts to brainwash me with compulsory leftist garbage which I vehemently oppose, but I choose to read classic literature and right-wing philosophy in my spare time. Also lots of tech books that cover programming topics that are not political or ideological in nature.

Name: Anonymous 2018-08-14 10:48

>>28
>tech books that cover programming topics that are not political or ideological
Wuh. I didn't go to university, but I don't imagine technical literature to be political.

Name: Anonymous 2018-08-14 12:05

>>28
Its like subliminal messages, you absorb it without thinking.

Name: Anonymous 2018-08-14 20:51

>>29
learn to read, it says they are not

Name: Anonymous 2018-08-16 2:06

>>28-29
There is no such thing as non-political literature.

Name: Anonymous 2018-08-16 6:39

holy fucking shit the anuses here who think that pi doesn't contain all possible digit combinations. read about transcendental numbers you fucking retards and then go back to /g/

it still doesn't mean that pi compression makes sense (it doesn't). but seriously, I expected /prague/ to know high-school tier maths

Name: Anonymous 2018-08-16 19:34

>>33
Transcendental numbers aren't guaranteed to contain every possible number sequence, brainlet. Whether or not pi does (or equivalently, whether or not pi is normal) is literally one of the most famous open questions in mathematics.

Name: Anonymous 2018-08-16 22:15

>>15
I know, right? It doesn't even have a Medium blogspam post with funny animated gifs on the frontpage of Hackernews, how's anyone supposed to know about it? UGH.

>>33
\(\sum_{n=1}^\infty \frac{1}{10^{n!}}\) is transcendental.

Name: Anonymous 2018-08-17 0:23

>>20
The Data Compression Book by Nelson and Gailly
Xarn gave that one a mixed review: https://www.goodreads.com/review/show/1241135051

Name: Anonymous 2018-08-17 0:34

>>36
so?

Name: Anonymous 2018-08-17 2:14

>>37
Stay butthurt.

Name: Anonymous 2018-08-17 4:05

Name: Anonymous 2018-08-17 8:57

Is Xarn still alive? I thought he locked himself up in his $3500 basement and has been making tables for the last 4 years.

Name: Anonymous 2018-08-17 15:09

Xarn is a cute girl!

Name: Anonymous 2018-08-17 16:20

Xarn is just a collection of particles, like any other person in the world. We are all just made up of simple particles. That collection of particles can be expressed by defining the laws of physics as well as the position and traits of all the particles that comprise him. All that information can be stored digitally, though it would be very difficult to do, and it would take up a lot of storage. However, despite the difficulty, it is technically possible to store Xarn in pi. It could be made easier by partitioning rather than trying to find the entire number. Or, depending on how you define Xarn's particles and positions, you could have separate files, and each file would be a separate smaller number/range of digits of pi.

Name: Anonymous 2018-08-17 16:23

your personality is like an instance of a class that is able to change itself and it can change by accepting user input

your consciousness has built-in functions like readBook(Book someBook) or even learnSkill(function thingToLearn)

when you manually do something often enough, it's like creating a new function, and that's why there's something called muscle memory, where you can do something without even thinking about it, which is like invoking a function instead of writing each line of code individually

eerything in the universe can be represented on a computer, and perhaps the entire universe IS a simulation on a bigger, higher-dimensional computer

Name: Anonymous 2018-08-17 17:17

>>43
based and redpilled post

Name: Anonymous 2018-08-17 19:08

>>44
even though it's new, I'm already sick of this meme
``based and redpilled'' and ``okay this is epic'' are too played out
we get it, you dislike something
haha everything has to be ironic or sarcastic
durrrrrrrrrrrrrrrrrrrr

Name: Anonymous 2018-08-19 1:20

>>26
I was just kidding with the reading books is hard crap, but I'm sure the whole "finding any abritrary sequence of numbers on pi" has been covered extensively on the youtube math channels. It's a common thing to think about, really.

Name: Anonymous 2018-08-19 1:31

>>36
I don't know enough about American birds to tell if their claims of each of their birdhouses attracting specific birds are accurate, but this book does deliver low-skill instructions for nineteen birdhouses, as promised. Not all of them will be within reach of casual DIYers; while the skills required are minimal, the toolsets are sometimes bizarre, including adzes, drawknives, and various gouges you won't find in a typical hardware store.
Still, you'll find something you can use here.

Name: Anonymous 2018-08-19 3:18

>>47
I think that might be a different book.

Don't change these.
Name: Email:
Entire Thread Thread List