Ask Lemmy
A Fediverse community for open-ended, thought provoking questions
Rules: (interactive)
1) Be nice and; have fun
Doxxing, trolling, sealioning, racism, and toxicity are not welcomed in AskLemmy. Remember what your mother said: if you can't say something nice, don't say anything at all. In addition, the site-wide Lemmy.world terms of service also apply here. Please familiarize yourself with them
2) All posts must end with a '?'
This is sort of like Jeopardy. Please phrase all post titles in the form of a proper question ending with ?
3) No spam
Please do not flood the community with nonsense. Actual suspected spammers will be banned on site. No astroturfing.
4) NSFW is okay, within reason
Just remember to tag posts with either a content warning or a [NSFW] tag. Overtly sexual posts are not allowed, please direct them to either [email protected] or [email protected].
NSFW comments should be restricted to posts tagged [NSFW].
5) This is not a support community.
It is not a place for 'how do I?', type questions.
If you have any questions regarding the site itself or would like to report a community, please direct them to Lemmy.world Support or email [email protected]. For other questions check our partnered communities list, or use the search function.
6) No US Politics.
Please don't post about current US Politics. If you need to do this, try [email protected] or [email protected]
Reminder: The terms of service apply here too.
Partnered Communities:
Logo design credit goes to: tubbadu
view the rest of the comments
A KiB is a shitton of information for what it is. I'd make sure to GZIP compress it, and keep things short, whatever it is. I'd probably include a very short sentence on what's going on, and how to stay safe.
A url to a page you can update between resets?
That
That won't work bro. The page gets reset. I guess URLs could work as a way to externalise information. Like link to the IMDB page of Groundhog day.
I see, I missed where everything is reset and not just your memory
Library of Babel. Look it up. It contains every possible string of characters. Just link to the string that says what you want to say.
The link would be the length of the string that you're trying to store.
Only for the first word, but you don't have to include the full link every single time. Just the first part would have it and then swap out just the final bits at the end for however many words you want.
You're trying to get free entropy. Its not possible.
What?
Okay I have a solution I think. You can extract the Location, Wall, Shelf, Volume, and Page. So then your 1024 only needs to contain "Lib of Babel Hexagon Wall 2 Shelf 1 pg. 210” as an example. You should be able to sort it out from there.
That's not how entropy works. GZIP compression will take care of any redundancies with a subset of UTF-8 edit: and UTF-8 itself
I don't want to sound dumb but I have read this several times since you responded and I have no clue what this means. Like I know what all of these words mean but I can't put them into context with what I said. I wasn't talking about compression algorithms. I'm so sorry. )=
UTF-8 text is inherently wasteful.
Say you have binary data and you want to encode it with UTF-8. For simplicity let's say the spec goes up to 2^16 codepoints.
Now each one of these codepoints (a unique character) this can be able to be encoded in 2 bytes directly, but because UTF-8 encoding is inherently wasteful, it needs more bytes than that on average. The reason is UTF-8 ensures that a valid string doesn't contain a null byte (eight 0 bits, byte aligned). Useful for things like filenames, databases, etc. This means that some bit strings are nonsensical to UTF-8. The majority of them, actually.
Its the same thing with English text, except instead of 1s and 0s we have letters and punctuation. English uses multiple letters per syllable, with certain combonations of letters being nonsensical, although a valid string. It's inherently wasteful but its nice for reading.
GZip compression will minimize the effects of both of these. Although, because of laws of entropy, you will always need to store some kind of information which will let you decompress it into the original English Text+UTF-8 string.
Basically, it's a fancy computer science way to store, in less bytes a UTF-8 + English text using "this is UTF-8 text" and "this is English text" and some information to detangle it all. Although it is not stored that way. It's all just bits to GZip, both input and output. Both UTF-8 and English text inherently create patterns, And GZip compresses away patters. Rather well too.
This also means that random data is incompressible because there's no pattern. Unless you want to do lossily which is the literal only way Internet video streaming works so well.
LOL I saw another user commenting abiut data compression, then I remembered the Vsauce video I watched a long time ago about the Library of Babel. I missed your comment and didn't even realize you mentioned it 2 hours before I did. 😁