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

Text

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



The development of data storage hardware has been very rapid 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 appeared. This study focuses on a comparative analysis of two 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.


Availability

No copy data


Detail Information

Series Title
-
Call Number
-
Publisher IT Journal Research and Development : Indonesia.,
Collation
005.2
Language
English
ISBN/ISSN
2528-4053
Classification
NONE
Content Type
-
Media Type
-
Carrier Type
-
Edition
-
Subject(s)
Specific Detail Info
-
Statement of Responsibility

Other Information

Accreditation
-

Other version/related

No other version available


File Attachment



Information


Web Online Public Access Catalog - Use the search options to find documents quickly