Data Compression Modelling: Huffman and Arithmetic

Free registration required

Executive Summary

The paper deals with formal description of data transformation (Compression and decompression process). The authors start by briefly reviewing basic concepts of data compression and introducing the model based approach that underlies most modern techniques. Then this paper presents the arithmetic coding and Huffman coding for data compression, and finally see the performance of arithmetic coding. And conclude that Arithmetic coding is superior in most respects to the better-known Huffman method. As its performance is optimal without the need for blocking of input data. It also accommodates adaptive models easily and is computationally efficient.

  • Format: PDF
  • Size: 77.5 KB