News for hackers. Stuff that matters.
Re:Adventures with Compression by qazxcvbnm on Sunday December 31, 2023 @12:30PM (#38825729)
Arithmetic coding is one of the classic information theory methods that produce essentially-optimal results. Like everywhere else in information theory, the eminence of the probability distribution is fully recognised, and given it, arithmetic coding gives you an information-theoretically optimal lossless compression (to the degree that the probability distribution describes the data well) (by treating the objects in question as numbers and intuitively, like the other post says, only keeping diffs).

See https://en.wikipedia.org/wiki/Arithmetic_coding

There are no comments on this comment yet.