There was a seminar about Data Compression at March 2002. For that reason Malte Clasen, Joachim Kneis and me did a lecture and wrote an article about Arithmetic Coding. You can download the papers below…
The presentation (German):
- Powerpoint, 1.02 MB
C++ – source codes developed and used in the article:
- With English comments (ZIP, 5KB)
- For Unix (German comments, including makefile) (ZIP, 3KB)
- For Win32 (German comments, including Visual C++ 6 workspace) (ZIP, 5KB)
- Coder-Standalone for Win32-Systems(EXE, 68KB)
- Arithmetic Coding visualization – a tool which shows how coding works (Win32) (ZIP, 330KB)
The Visualization Tool – this is what it looks like
C# implementation by Sina Momken
In August 2010, Sina Momken developed a C# implementation of AC, which is based on our original C++ implementation. The encoder/decoder was tested on .NET for Windows and Mono for MacOS X. The user interface was tested on .NET for Windows only.
Further downloads and links:
Test corpus used during the presentation:
- Corpus (ZIP, 514 KB)
Arithmetic Coding Links:
- DataCompression.info (formerly known as: Data Compression Library)Famous and extensive link list about data compression.
- Data-Compression.info (not the same site as the one above!)
- Calgary Corpus (Benchmark)A famous corpus with standard-files used to benchmark the newest compression algorithms.
- Calgary Corpus Compression ChallengeCompress the corpus down to size X and win 33.33 + (666,666.00 – X) / 222 $!
- A Mathematical Theory of Communication (Shannon)This is surely one of the most famous articles about lossless data compression. There is a proof that you cannot compress a file smaller than its entropy. We presume this proof in our article.
- Range encoding: an algorithm for removing redundancy from a digitized message (Martin)Shoes up mathematical background about the famous (arithmetic) Range Coder.
- Range Coder Implementation (Campos)A fast implementation of a Range Coder.
- The Art of lossless data compressionHere you can find actual benchmarks of the newest compression algorithms.
- Zeosync press release presentationA very funny presentation by the Zeosync Corporation who seems to believe they can compress the whole world losslessly in one bit.