Live data from Hacker News

πFS

github.com

151–160 of 224 posts

Re: πFS

#151
post #113
post #12

It is worth noting that as the length of data increases it becomes extremely unlikely that the index and length of the sequence within pi would actually be smaller than the data.

Back in college, I thought I could compress my phone number by telling people its index in pi, but my 7 digit phone number is at an 8 digit index. I didn’t have the compute to find my 10 digit number with the area code.

HEX should've solved for char length?

Re: πFS

#153
This is part of the plot in Murakamui's Hard Boiled Wonderland and the End of the World.

Re: πFS

#154

Earlier quoted context omitted.

Unless, in turn, you locate the index itself in pi at a much smaller index. And so on... Find k candidate indices for your data, then locate each of them. If the smallest one is a significantly smaller index space, repeat.

Can't tell if you're in on the joke or not, but for anyone who is genuinely wondering whether this might work: Consider that there are at most 256 different indexes that could be represented by a 1-byte index value, but if you're trying to store 9 bits of data, there are already 512 different possible things it could be that each need to be represented by a different index value, otherwise you won't be able to tell t…

That’s what variable length encoding is for!

Re: πFS

#156
post #81

Earlier quoted context omitted.

For this use case, of finding related threads, I thought he wrote not special tools, but rather uses just https://hn.algolia.com/

Even using algolia, I don't see a way to generate a list in this exact format. I think ChrisMarshallNY is right, dang has access to eldritch powers.

the Glider HN app for Android shows related posts with high overlap to dang's list, so it must be possible for mere mortals after all.

Re: πFS

#157
post #6

This is disturbing to realize that pi then contains all the past and future knowledge, including when I'll pass away.

You will love reading Jorge Borges The Library of Babel. https://dn760100.eu.archive.org/0/items/TheLibraryOfBabel/ba...

I thought of this as soon as I saw the repo as well.

Re: πFS

#158
post #31

Reminds me of when I tried to use the library of babel as a data compression tool. It led me down a fun rabbit hole and was my first introduction to information theory. The conclusion being that you basically need the same amount of data to represent the address of your data as the data itself, so it's not really effective at compression, just a fun thought experiment. The cool part of this in modern times is that LL…

> you basically need the same amount of data to represent the address of your data as the data itself

Almost like the other Borges work where “the Cartographers Guilds struck a Map of the Empire whose size was that of the Empire”.

Re: πFS

#159
post #31

Reminds me of when I tried to use the library of babel as a data compression tool. It led me down a fun rabbit hole and was my first introduction to information theory. The conclusion being that you basically need the same amount of data to represent the address of your data as the data itself, so it's not really effective at compression, just a fun thought experiment. The cool part of this in modern times is that LL…

You'll find this an interesting watch: Reinventing Entropy Compression is Intelligence Part 1 3blue1brown https://youtu.be/l6DKRf-fAAM?is=ne73FCJ7ErXhzZ-v

Also this article by Ted Chiang as a literary explanation of the connection between intelligence and compression: https://www.newyorker.com/tech/annals-of-technology/chatgpt-...

Re: πFS

#160
post #6

This is disturbing to realize that pi then contains all the past and future knowledge, including when I'll pass away.

All knowledge already exists. Humans are merely discovering it.

All knowledge is information. All information is sequences of bits. All sequences of bits are numbers. All numbers already exist.

All files in a computer are sequences of bits. Intellectual work creates files. Intellectual work is number discovery.

Humans are interesting number generators. Humans are anti-random number generators.

Post reply on HN