IT JOURNAL RESEARCH AND DEVELOPMENT
Vol. 7 No. 2 (2023)

Comparison of Huffman Algorithm and Lempel Ziv Welch Algorithm in Text File Compression

Mohamad Nurkamal Fauzan (Department of Informatics Engineering, Polytechnic Pos Indonesia)
Muhammad Alif (Department of Informatics Engineering, Polytechnic Pos Indonesia)
Cahyo Prianto3 (Department of Informatics Engineering, Polytechnic Pos Indonesia)



Article Info

Publish Date
30 Dec 2022

Abstract

The development of data storage hardware is very rapidly over time. In line with the development of storage hardware, the amount of digital data shared on the internet is increasing every day. That way no matter how big the size of the storage device we have, of course, it will only be a matter of time until that storage space is exhausted. Therefore, in terms of maximizing storage space, a technique called compression emerged. This study focuses on a comparative analysis of 2 Lossless compression technique algorithms, namely the Huffman algorithm and Lempel Ziv Welch (LZW). A number of test files with different file types are applied to both algorithms that are compared. The performance of the algorithm is determined based on the comparison of space saving and compression time. The test results showed that the Lempel Ziv Welch (LZW) algorithm was superior to Huffman’s algorithm in .txt file type compression and .csv, the average space savings produced were 63.85% and 77.56%. The degree of compression speed that each algorithm produces is directly proportional to the file size.

Copyrights © 2023






Journal Info

Abbrev

ITJRD

Publisher

Subject

Computer Science & IT Control & Systems Engineering Engineering

Description

Information Technology Journal Research and Development (ITJRD) adalah Jurnal Ilmiah yang dibangun oleh Prodi Teknik Informatika, Universitas Islam Riau untuk memberikan sarana bagi para akademisi dan peneliti untuk mempublikasikan tulisan dan karya ilmiah di Bidang Teknologi Informatika. Adapun ...