's Avatar

@pnp2084.bsky.social

7 Followers  |  16 Following  |  7 Posts  |  Joined: 23.11.2024  |  1.6184

Latest posts by pnp2084.bsky.social on Bluesky

I'm sorry, they never should have legalized it.

29.10.2025 04:00 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

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.

31.01.2025 00:51 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

For Burrows-Wheeler, the key insight is the transform makes it possible to exploit all the "2 letter" repeated codes in the message.

31.01.2025 00:49 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0

In both cases, explanations I've read before cover the "gee-whiz" mathematical part, but doesn't explain the actual practical _algorithm_ required.

31.01.2025 00:48 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0
Data Compression (Summer 2023) - Lecture 15 - Infinite Precision in Finite Bits
YouTube video by BillBird Data Compression (Summer 2023) - Lecture 15 - Infinite Precision in Finite Bits

This lecture truly explained how to implement Arithmetic Encoding (a compression technique).
The whole series is great. The Burrows-Wheeler transform lecture made it clear what is really being achieved.

youtu.be/EqKbT3QdtOI?...

31.01.2025 00:46 β€” πŸ‘ 1    πŸ” 0    πŸ’¬ 1    πŸ“Œ 0

Correction: I'm a _talented_ asshole

29.01.2025 22:08 β€” πŸ‘ 2    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

Looking forward to a Daring Fireball review of the latest Lumon release.

17.01.2025 07:53 β€” πŸ‘ 0    πŸ” 0    πŸ’¬ 0    πŸ“Œ 0

@pnp2084 is following 15 prominent accounts