3 ms·
posts involving vectorization are always nice, especially if it involves compression. I'd love to see a vectorized version of arithmetic coding, that would defi
by alkoumpa 9y ago
posts involving vectorization are always nice, especially if it involves compression. I'd love to see a vectorized version of arithmetic coding, that would definitely be interesting
- eutectic 9y agohttps://arxiv.org/abs/1402.3392 https://arxiv.org/abs/1402.3392
- klodolph 9y agoFinite State Entropy is the leaner, faster entropy encoder that you probably want to use instead of Arithmetic coding. It's also much more likely to be something that could be made parallel--at least for encoding, Arithmetic coding traditionally uses division, and there's no SSE integer division. But that's okay, because ANS / FSE are here.
- gliptic 9y agoThere is LZNA (http://cbloomrants.blogspot.se/2015/05/05-09-15-oodle-lzna.html http://cbloomrants.blogspot.se/2015/05/05-09-15-oodle-lzna.h...) that uses vectorization to update and query its statistical models.