Comment by adgjlsfhk1

3 years ago

arithmetic encoding is old, but around 2010 (when all the patents expired), there was a ton of really good research on how to to table based ans and vectorized rans to make the performance good. Aside from the patent issues Arithmetic encoding wasn't pursued much because the CPU cost was too high. Now that multiply is cheap and the divisions can be avoided, ANS is a lot better than it used to be.

AVIF, AV1, WebP lossy and Opus use traditional arithmetic coding.

JPEG XL, Brunsli, Draco 3D and ZStd use table-based arithmetic coding (ANS).

JPEG, Deflate, Brotli, MP3, WebP lossless and the fastest mode of JPEG XL lossless use prefix coding.