Image Compression
 
  Introduction
  Classifying image data
  Quantization
  Bit Allocation
  Entropy Coding
  Source Code

Back to main page


Entropy Coding


After the data has been quantized into a finite set of values, it can be encoded using an Entropy Coder to give additional compression. By entropy, we mean the amount of information present in the data, and an entropy coder encodes the given set of symbols with the minimum number of bits required to represent them.

Two of the most popular entropy coding schemes are Huffman coding and Arithmetic coding. 

A good introduction to Huffman coding can be found in 

A good introduction to Arithmetic coding can be found in 


 


Bit allocation Source code

Copyright (c) Satish Kumar. S 2001-2003. Last Modified - 22 Oct 2001
Suggestions/Broken links/queries? Write to satish@debugmode.com