This repo is a clone of Amir Said's FastAC library. I studied this library while creating the arithmetic coding routines in the LZHAM codec. It's a very educational, high quality library. Unfortunately, it virtually disappeared on the web years ago so I'm putting a copy on github here.
His Huffman coding example (FastHF) is here.
From the code:
// The only purpose of this program is to demonstrate the basic principles -
// of arithmetic coding. It is provided as is, without any express or -
// implied warranty, without even the warranty of fitness for any particular -
// purpose, or that the implementations are correct. -
// -
// Permission to copy and redistribute this code is hereby granted, provided -
// that this warning and copyright notices are not removed or altered. -
// -
// Copyright (c) 2004 by Amir Said ([email protected]) & -
// William A. Pearlman ([email protected])
-
Amir Said, “Arithmetic Coding,” in Lossless Compression Handbook, (K. Sayood, Ed.), Academic Press, San Diego, CA, 2003.
-
Amir Said, Introduction to Arithmetic Coding Theory and Practice, Hewlett-Packard Laboratories Report, HPL–2004–76, Palo Alto, CA, April 2004 (http://www.hpl.hp.com/techreports/).
-
Amir Said, Comparative Analysis of Arithmetic Coding Computational Complexity, Hewlett-Packard Laboratories Report.