Arithmetic Encoder in Julia Programming Language

[Daniel J. Peirano]

Find myself with a bit of free time and diving into an algorithm I initially designed back in 2010, but this time in Julia!  However, searching through the Julia packages (https://pkg.julialang.org/), I can't find an arithmetic encoder/decoder package.

Before I create one, I'm curious if anyone in the this group is aware of such a package for Julia that may be hosted elsewhere.  (I know that Julia can import from C/C++ and Fortran, but I would rather have a dedicated Julia package.)

Second question is that I plan to base the package around the uint encoder and decoder described in https://marknelson.us/posts/2014/10/19/data-compression-with-arithmetic-coding.html.  Is there a better approach or any edge cases not covered in this description?

Thanks!

Daniel J. Peirano

djpe...@gmail.com
530-488-9131

[Daniel Grunberg]

Just ran across your post - just in case it's not too late to be helpful:
I recently wrote a post on bitwise compression at http://www.solverworld.com/bitwise-compression-what-is-it/ .  While the post itself does not give the details of Arithmetic Coding, the related gitlab code repo has a simple implementation of arithmetic coding in Python that you could choose to start with instead of C or Fortran versions.  I based my implementation on the Mark Nelson post and some others.  I have not fully tested it, but it works on a few test files, and might be easier to follow than a C code version.

Good Luck,
Dan