An LZ Codec Designed for SSE Decompression (2016)

Re:An LZ Codec Designed for SSE Decompression (2016) by alkoumpa on Thursday May 11, 2017 @06:09PM (#14319927)

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

[ Parent | on HN ]

Re:An LZ Codec Designed for SSE Decompression (2016) by eutectic on Thursday May 11, 2017 @06:55PM (#14320205)

https://arxiv.org/abs/1402.3392

[ Parent | on HN ]

Re:An LZ Codec Designed for SSE Decompression (2016) by klodolph on Friday May 12, 2017 @01:52AM (#14321717)

Finite 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.

[ Parent | on HN ]

Re:An LZ Codec Designed for SSE Decompression (2016) by gliptic on Friday May 12, 2017 @05:19AM (#14322473)

There is LZNA (http://cbloomrants.blogspot.se/2015/05/05-09-15-oodle-lzna.h...) that uses vectorization to update and query its statistical models.

[ Parent | on HN ]