I wonder if the best approach might be to leave range coding in and have each post description be its own independent LZMA stream but make it so that if a match distance goes past the beginning of the stream, the decoder has to go back and decode the entire previous post's description so that it can reference that.

Man, the performance of this is gonna be fucking awful.

LZMA's range coding presents an unforeseen complication. Previously I had thought that the only state the decoder required was its position in the bitstream and knowledge of previously decoded bytes, and that if I could find a way to supply both to a decoder, I could start it decoding from an arbitrary point.

The range coding -- the Markov part of the Lempel-Ziv-Markov Algorithm -- means that the meaning of each bit in the bitstream is dependent on the values of all previous bits.

If I want to make a version of LZMA that can start decoding a stream in the middle, I'm probably going to have to completely get rid of range coding. That's really NOT going to help the compress ratio. At this point I have to wonder if I can even get better than 1:1.

it's gonna be based on LZMA because that's already an algorithm that's well-documented, relatively easy to understand, and happens to compress a fair sight better than gzip

i believe a good step one is to write a regular LZMA decoder just so i know what i'm doing

i need to be able to start reading from a compressed file in the middle and i'm not aware of any existing algorithms that can do that plus this would be good practice so i'm gonna make one

my exact use case is that i have a large number (a few million) of short text strings (which may or may not be the descriptions of every post on e621) which are likely to have high similarity to each other, and although i need random access to the strings themselves it would be VERY useful to be able to reference previous strings in the string being decompressed

today i feel hubristic enough to try inventing my own compression algorithm

Them: I keep hearing about this “Occam’s Razor”. Do you know what that is?

Me: Probably just a razor owned by someone called Occam.

Them: Yeah, that makes sense.

Phone lockscreen for Rayleth! :3

#furry #furryart

There's a lot going on in the United States. If you plan to exercise your legal right to protest, we kindly remind you to not RSVP online, "check in" on a social app, or share your name or email with protest organizers.

Protesting a tyrannical government is core to American culture, and Constitutionally enshrined. You can do so by simply showing up, while maintaining good opsec & data privacy.

#Protest #HumanRights #USpol #USA #SocialMedia #Privacy #Security #PrivacyGuides #DataPrivacyWeek

Life with a dragon episode 109
All other episodes on FurAffinity: https://www.furaffinity.net/gallery/randomvangloboii/folder/1394115/Life-with-a-dragon/

@Viss why so negative? Would it improve your view of systemd if we shoved it into GNOME and kde and made it a hard requirement? Would your change ur mind if we in put libsystemd into everything? No? Well we will try to put it into more stuff, your logs definitely need to be in a binary format because tail is such a complicated tool. Do you love systemd yet?

To keep nefarious cuties like @alice out, we added additional security to our locks!

RE: https://mastodon.social/@STPo/115977879479030822

Excusez-moi?! I'm still on Mastodon, still working on Mastodon--I love it here. Seems like the journalist has now removed the paragraph from the article, but has not published a retraction, and the false statement is still in the audio version. Where did they get this idea from?

Picked up those Storno radios I saw on eBay since they were going for literally £5 each.

CQM 6114. Seems like the service manuals are available online and some people have done custom ROMs for them...

Quite cute mid-80s design.

#hamradio

@jaawerth @volpeon WebHID, also known as "how you configure QMK"

you'd think there'd be native apps for that. you'd be wrong

WebUSB
WebGPU
WebPCIE
WebNVME
WebSATA
WebATX12V

The #PicoIDE Crowd Supply campaign is now live! Back the project to be among the first to get yours! PicoIDE is an open IDE/ATAPI drive emulator for retro systems. https://www.crowdsupply.com/polpotronics/picoide

Horrible idea:

Disclose vulns in the speech bubbles of furry porn commissions

I'm on a bus wearing my fursuit playing with my dos laptop because cringe doesn't exist for me