3 ms·
Yeah read about Kraken a while ago and found the encode.ru thread you pointed. Its unfortunate that we can't compare that side by side. Those guys seem another
by tmd83 10y ago
Yeah read about Kraken a while ago and found the encode.ru thread you pointed. Its unfortunate that we can't compare that side by side. Those guys seem another of those compression geniuses. Overall the world of compression is moving very fast and well these days.
But even with that Yann might be the first. Yan's work on FSE is old [0] and if I'm reading this correctly his work on FSE is a mix of his own work and Jarek Duda. But it seems one of his failed attempt challenged Jarek to invent another version of ANS called rANS [1] and as you can see in the encode.ru comments from the RAD game tools that they seem to be using rANS at least for Kraken. Regardless these are impressive works and these people are bouncing ideas of each others, being challenged and inspired which is a very good thing for the rest of us :).
[0] https://fastcompression.blogspot.com/2013/12/finite-state-entropy-new-breed-of.html https://fastcompression.blogspot.com/2013/12/finite-state-en...
[1] http://encode.ru/threads/1821-Asymetric-Numeral-System?p=36050&viewfull=1#post36050 http://encode.ru/threads/1821-Asymetric-Numeral-System?p=360...
[2] https://github.com/rygorous/ryg_rans https://github.com/rygorous/ryg_rans
- binarycrusader 10y agoYeah, it's all very hazy, and since RAD is (understandably) proprietary, it's difficult to figure out exactly when who did what.
- eln1 10y agoBefore Yann, this ANS variant was implemented by Andrew Polar in 2008: http://www.ezcodesample.com/abs/abs_article.html http://www.ezcodesample.com/abs/abs_article.html Here is a list of implementations: http://encode.ru/threads/2078-List-of-Asymmetric-Numeral-Systems-implementations http://encode.ru/threads/2078-List-of-Asymmetric-Numeral-Sys...