Adaptive Binary Arithmetic Coding
github.com
github.com
Also, JPEG and LZMA have arithmetic coders with no current patent claims. CABAC just has specific patents.
CABAC is not good on CPUs anyway - it's only fast on hardware due to using lookup tables in the critical path.
http://www.bertolami.com/index.php?engine=blog&content=posts...