Comparison of Huffman algorithm and Lempel-Ziv algorithm for audio, image and text compression

• Main Authors: Bedruz, Rhen Anjerome, Quiros, Ana Riza F.
• Format: text
• Published: Animo Repository 2016
• Subjects: Data compression (Telecommunication); Image compression; Manufacturing
• Online Access: https://animorepository.dlsu.edu.ph/faculty_research/2035
• Institution: De La Salle University

In digital communications, it is necessary to compress the data for a faster and more reliable transmission. As such, the data should undergo source encoding, also known as data compression, which is the process by which data are compressed into a fewer number of bits, before transmission. Also, source encoding is essential to limit file sizes for data storage. Two of the most common and most widely used source encoding techniques are the Huffman Algorithm and Lempel-Ziv Algorithm. The main objective of this research is to identify which technique is better in text, image and audio compression applications. The files for each data type were converted into bit streams using an analog-to-digital converter and pulse code modulation. The bit streams underwent compression through both compression algorithms and the efficiency of each algorithm is quantified by measuring their compression ratio for each data type. © 2015 IEEE.