Arithmetic Compression (Ep 5, Compressor Head) Google
Ғылым және технология
Arithmetic compression represents the current dominant form of statistical compressor for most common data types: JPG, MPEG, LZMA, BZIP, WEBM, WEBP etc. It's wide range of use is dominantly because of it's un-rivaled ability to encode data as close to entropy as possible, without bloat. But what's not understood by most developers, is how Arithmetic Compression actually achieves this result. Most public descriptions are mired in technical details of the transform, but don't actually describe the statistical reasoning for the compression savings. Well, Fear not, because +Colt McAnlis walks through the core concept, and how all the crazy math produces one amazing compression algorithm in this episode of Compressor Head.
Пікірлер: 27
*New Compressor Head: Shining light on arithmetic compression* In episode 5 of *Compressor Head*, Colt McAnlis sheds light on the dark mysteries of arithmetic compression. Colt walks us through the process of the algorithm, encoding and decoding using nothing but a low-odor dry-erase marker he found in Google’s garage. Also he has a lava lamp. #CompressorHead #PERFMATTERS
@RichardZipperer
9 жыл бұрын
Andreas Genelin what's with my half of alibaba? You have an interest or investment with Jerry?
I would have preferred it if you spent more time explaining on how the probabilities are remapped for each symbol that is added to the code.
The idea of arithmetic coding originated with Shannon and was rediscovered by Elias 15 years later.
I don't understand almost any of this but I watch it anyways. What compression level do you need to be on to understand this?
You guys saved my day...
Best Explanation on the internet
Google doesn't have a proper mic? sounds like 28 kbps
Thanks
Can someone explain, how to get the length of the input? Or is actually not possible to find it out.
Ha, Great Video, and the reason for Frumpkin was awesome,, but true ~(8^(!)~ Oh, Yea were you going to get a hair sample??
Any chance you are going to make the same presentation for the more recent crop of ANS/FSE entropy coders ?
@tallismenton7284
9 жыл бұрын
Tallis Menton They seem to trump arithmetic coders, not in effeciency, which is the same, but in complexity and speed.
@ColtMcAnlis
9 жыл бұрын
Tallis Menton Maybe! There's lots of interesting work in statistical encoders right now; Folks seem to be bucking the standard "statistics" approach and starting to interweave computer algorithms w/ statistics to get interesting results.
Eula strikes again!
Thanks! And bald always was beautiful hehe
Bald is beautiful
Bald is Beautiful! #IAmToo :)
Bald is beautiful, number one.
con internet po vicini
Bald is beautiful!
Bald is beautiful
@edamame_nattou
9 жыл бұрын
lololololol
con internet po vicini
Bald is beautiful