4 ms·
Interesting fact that under the hood it's based on tANS introduced by Jarosław Duda from Jagiellonian University: some cool references: https://www.youtube.c
by mrl5 4y ago
Interesting fact that under the hood it's based on tANS introduced by Jarosław Duda from Jagiellonian University:
some cool references:
https://www.youtube.com/watch?v=uXtmN9fE01k https://www.youtube.com/watch?v=uXtmN9fE01k
https://th.if.uj.edu.pl/~dudaj/ https://th.if.uj.edu.pl/~dudaj/
https://demonstrations.wolfram.com/DataCompressionUsingAsymmetricNumeralSystems/ https://demonstrations.wolfram.com/DataCompressionUsingAsymm...
https://encode.su/threads/2078-List-of-Asymmetric-Numeral-Systems-implementations https://encode.su/threads/2078-List-of-Asymmetric-Numeral-Sy...
- tester756 4y ago>PhD in Theoretical Physics, PhD in Theoretical Computer Science, MSc in Theoretical Mathematics well, impressive
- _0ffh 4y agoAlso look at the time line! The dude started three 4-year masters courses (c.s., theo.math., theo.phys.) in a one-year stagger, so during 2001-2004 he was doing all three in parallel. The man seems to be quite the beast, even if he was probably able to reuse quite a bit of that math!
- vanderZwan 4y agoWell, the entropy coding step is. Which is just one of multiple parts of the data compression. But entropy coding typically is the bottleneck in encoding/decoding speed, yes, and Duda's work is impressive (also because he took on Google when the latter didn't appear to keep their no-software-patents promise that they. made when they first started collaborating. The man stands up for his principles)
- garaetjjte 4y agoExplanations from Zstd author: http://fastcompression.blogspot.com/2013/12/finite-state-entropy-new-breed-of.html http://fastcompression.blogspot.com/2013/12/finite-state-ent...
- elcomet 4y agoI'm not sure why this is an interesting fact, could you explain?