IMPLEMENTATION OF HUFFMAN AND LZ78 ALGORITHM FOR CHARACTER COMPRESSION

  • Chairul Imam Department Of Information Technology, Department Of Informatics Universitas Battuta
  • Muhammad Furqon Siregar Department Of Information Technology, Department Of Informatics Universitas Battuta
Keywords: Huffman Algorithm, LZ78 ALGORITHM, CHARACTER COMPRESSION

Abstract

The Huffman algorithm is a time complexity of 0(n log n), because the Huffman algorithm performs one iteration process when merging two trees that have the smallest frequency at a root takes 0(log n), and the process is done many times until only there is only one tree left with a combination of the LZ78 algorithm using a dictionary technique in compressing one of the characters in the form of a string replaced by a table code that is made for reference in extended ASCII in inputting characters or strings.

Downloads

Download data is not yet available.

References

[1] Cormen, T.H, Charles E.L., Ronald L.R., and Clifford S. 2001. Introduction to Algoritms. Second Edition. London: McGraw- Hill Book Company.
[2] Blelloch, G.E., 2001, Introduction to Data Compression. Computer Science Department, Carnegie Mellon University.
[3] Haryanto, R.I., 2009. Kompresi Data dengan Algoritma Huffman dan Perbandingannya dengan Algoritma LZW dan DMC, Makalah IF2091 Strategi Algoritmik.
[4] Schindler, M., Practical Huffman Coding. http://www.compressconsult.com/huffman/ Diakses 25 Januari 2011
[5] Silalahi, B.P., Julio A., Danny D.S. Perbandingan Algoritma Huffman Statik dengan Algoritma Huffman Adaptif pada Kompresi Teks. Jurnal Penelitian.
[6] Imam, C., Muhammad Furqon Siregar and Auliana Nasution (2021) “Implementation of OSI Layer Based on Interactive Education Media”, Jurnal Mantik, 4(4), pp. 2545-2551. doi: 10.35335/mantik.Vol4.2021.1206.pp2545-2551.
[7] Imam, C., & Siregar, M. F. (2021). Utilization Of Key Logger In Security Aspect Based On Spyware For Monitoring Laptop Using Refog Key Logger. INFOKUM, 10(1), 105-111.
[8] M. F. Siregar, P. Sihombing and Suherman, "Analysis of Fuzzy Logic Method for Load Lifting Robot," 2019 3rd International Conference on Electrical, Telecommunication and Computer Engineering (ELTICOM), 2019, pp. 125-129, doi: 10.1109/ELTICOM47379.2019.8943852.
[9] Muhammad Furqon Siregar, Chairul Imam, Auliana Nasution.(2020). Pemanfaatan Solenoid Valve Dan Sensor Hc-Sr04 Sebagai Pencuci Tangan Otomatis Berbasis Arduino Uno.
[10] Siregar, M. F., & Chairul Imam. (2022). Design Of Automatic Hand Washing System Using Solenoid Valve Based On Microcontroller. INFOKUM, 10(03), 20-25.
Published
2022-12-09
How to Cite
Chairul Imam, & Furqon Siregar, M. (2022). IMPLEMENTATION OF HUFFMAN AND LZ78 ALGORITHM FOR CHARACTER COMPRESSION. INFOKUM, 10(5), 207-211. Retrieved from http://infor.seaninstitute.org/index.php/infokum/article/view/848