Title :
Implementation of Huffman algorithm and study for optimization
Author_Institution :
VLSI Design Dept. of Electronics, Ramdeobaba College of Engg, and Management, Nagpur-440013, India
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.
Keywords :
Algorithm design and analysis; Channel coding; Entropy; Huffman coding; Redundancy; Average length; DEFLATE; Data compression; GZIP; Redundancy; VHDL Entropy;
Conference_Titel :
Advances in Communication and Computing Technologies (ICACACT), 2014 International Conference on
Print_ISBN :
978-1-4799-7318-7
DOI :
10.1109/EIC.2015.7230711
