pnp2084.bsky.social
@pnp2084.bsky.social
I'm sorry, they never should have legalized it.
October 29, 2025 at 4:00 AM
For Arithmetic Encoding, it is made clear how the "infinite floating point number" calculations can be implement with a finite sliding window. There's a particular tricky part which handlings the problem of the window underflowing in precision.
January 31, 2025 at 12:51 AM
For Burrows-Wheeler, the key insight is the transform makes it possible to exploit all the "2 letter" repeated codes in the message.
January 31, 2025 at 12:49 AM
In both cases, explanations I've read before cover the "gee-whiz" mathematical part, but doesn't explain the actual practical _algorithm_ required.
January 31, 2025 at 12:48 AM
Correction: I'm a _talented_ asshole
January 29, 2025 at 10:08 PM
Looking forward to a Daring Fireball review of the latest Lumon release.
January 17, 2025 at 7:53 AM