www.data-compression.info
The Data Compression Resource on the Internet

Contents

 Range Coder (RC)


A Range Coder is a fast variant of the arithmetic coder, which works byte orientated. The compression rate of a range coder is only a little bit worse than pure arithmetic coding, and the difference in many real implementation is not noticeable.

 Publications


Logo

Title

Description

Range coder by Campos

Range coder by Campos
 

A brief description about ranger coder from 1999 written by Arturo Campos with some examples and pseudo source code.
 

Range encoding: an algorithm for removing redundancy from a digitised message

Range encoding: an algorithm for removing redundancy from a digitised message
 

Range encoding was first proposed by this paper from G. Martin in 1979, which describes the algorithm not very clearly.
 

Anatomy of Range Encoder

Anatomy of Range Encoder
 

A very intersting and usefull site from Andrew Polar in 2007 about range encoding with technical details of arithmetic and range encoders and some patent issues. It contains links to the source code of RanCode.cpp, an range encoder written for research purposes.
 

A Fast Renormalization for Arithmetic Coding

A Fast Renormalization for Arithmetic Coding
 

A brief poster of the DCC 1998 from Michael Schindler about range coder.
 

 People


Logo

Name

Description

Arturo Campos

Arturo Campos
 

Arturo Campos is a student and programmer, interested in data compression, and has written several articles about data compression.
 

Mikael Lundqvist

Mikael Lundqvist
 

Mikael is interested in data compression, experimental electronic music and has written a BWT implementation, an improved range coder, a faster sort algorithm and a modified MTF scheme.
 

G. Martin

G. Martin
 

G. Martin is the author of the first range coder paper presented on the Data Recording Conference in 1979.
 

Andrew Polar

Andrew Polar
 

Andrew Polar achieved a Ph.D. in automatic control theory and conducted lectures in Arithmetic, Algebra also some programming. He is currently in commercial software development.
 

Michael Schindler

Michael Schindler
 

Michael Schindler is an independent compression consultant in Austria and the author of szip and a range coder.
 

 Source Code


Logo

Title

Description

Range coder by Campos

Range coder by Campos
 

A little pseudo source code from Arturo Campos.
 

Range Coder by Lundqvist

Range Coder by Lundqvist
 

The range coder implementation from Dmitry Subbotin, improved by Mikael Lundqvist. A range coder is working similary to an arithmetic coder but uses less renormalisations and a faster byte output.
 

RanCode by Polar

RanCode by Polar
 

RanCode is a fast and efficient range encoder by Andrew Polar.
 

Range Coder by Schindler

Range Coder by Schindler
 

Range coder source code from Michael Schindler, which is one of my favourite range coder implementations. A range coder is working similary to an arithmetic coder but uses less renormalisations and a faster byte output.
 

 

Copyright © 2002-2022 Dr.-Ing. Jürgen Abel, Lechstraße 1, 41469 Neuß, Germany. All rights reserved.