{"title":"Implementation of Huffman algorithm and study for optimization","authors":"Nidhi Dhawale","doi":"10.1109/EIC.2015.7230711","DOIUrl":null,"url":null,"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.","PeriodicalId":101532,"journal":{"name":"2014 International Conference on Advances in Communication and Computing Technologies (ICACACT 2014)","volume":"188 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-09-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"11","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Conference on Advances in Communication and Computing Technologies (ICACACT 2014)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/EIC.2015.7230711","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 11
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.