Implementation of Huffman algorithm and study for optimization

Abstract

Popular lossless data compression algorithms like DEFLATE and GZIP use Huffman encoding method as the primary tool for compression. Data compression or signal compression plays a vital role in signal processing. This paper aims to explain Huffman encoding method for lossless data compression, its functionality is demonstrated using MATLAB tool and simulation is done over simulation software with the program written in VHDL. The need of optimization has given wide variations in Huffman encoding and decoding process. The vital factors that have to be focused on for achieving optimization in the codes generated by traditional Huffman encoders are also evaluated and discussed in this paper.