Effectiveness Analysis of Run-Length Encoding and Huffman Coding Combination in Digital Image Compression
DOI:
https://doi.org/10.61536/ambidextrous.v5i01.929Keywords:
Digital Image, Compression Ratio, Huffman Coding, Lossless Compression, Run-Length EncodingAbstract
The increasing use of digital images has led to a greater need for efficient data storage and transmission. This study aims to implement and analyze the effectiveness of the combination of Run-Length Encoding (RLE) and Huffman Coding in digital image compression based on Compression Ratio, Space Saving, processing time, and image integrity. The study uses an experimental method with a quantitative and implementative approach. The research population is two-dimensional digital images with a sample of 20 images, consisting of 10 RGB images and 10 grayscale images from Kaggle and DIV2K. The research instrument is a computer with a Python-based system, while the analysis is carried out quantitatively and descriptively through Black Box Testing and Performance Testing. The results of the study show that the compression and decompression processes were successful and the decompressed images remained intact. However, the size efficiency is not optimal. The RGB1 image produces a Compression Ratio of 0.177 and Space Saving of -464.84%, while RGB3 produces 0.0363 and -2654.78%. In conclusion, the combination of RLE and Huffman Coding is able to maintain image integrity, but is not yet effective in reducing file size in the tested samples.
Downloads
References
Amalia, F., Fiqih, R., & Sena, Y. (2024). Metodologi penelitian ilmu komputer. Buku Metodologi Penelitian Ilmu Komputer. https://www.teknokrat.ac.id
Angelita, A., & Rosandy, T. (2025). Implementasi algoritma Run Length Encoding (RLE) untuk efisiensi penyimpanan data teks berbasis Python. Jurnal Mnemonic, 8(2), 266–270. https://doi.org/10.36040/MNEMONIC.V8I2.14758
Bastian, A., Mardiana, A., Berliani, M., & Firmansyah, M. B. (2023). Run Length Encoding compression on virtual tour campus to enhance load access performance. JOIN: Jurnal Online Informatika, 8(1), 27–35. https://doi.org/10.15575/JOIN.V8I1.1000
Dong, Y., & Pan, W. D. (2023). A survey on compression domain image and video data processing and analysis techniques. Information, 14(3), 184. https://doi.org/10.3390/info14030184
Fitrani, L. D., & Puspitaningrum, A. C. (2023). Utilization of UML (Unified Modeling Language) in the design of academic information systems based on the OOAD method. Sistemasi: Jurnal Sistem Informasi, 12(2), 614–625. https://doi.org/10.32520/STMSI.V12I2.2871
Hanif, A., Wahyudi, E., Adianto, H., & Martanto, L. (2023). Komparasi performa algoritma kompresi data lossless menggunakan rasio kompresi dan penghematan ruang. Journal of Information and Technology, 11(1), 148–157. https://doi.org/10.32664/J-INTECH.V11I1.863
He, D., Yang, Z., Peng, W., Ma, R., Qin, H., & Wang, Y. (2022). ELIC: Efficient learned image compression with unevenly grouped space-channel contextual adaptive coding. Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 5718–5727. https://doi.org/10.1109/CVPR52688.2022.00563
Lubis, H., Srisulistiowati, D. B., & Ramdhani, A. I. (2022). Huffman coding pada image compression. Jurnal Gerbang STMIK Bani Saleh, 12(1), 16–25. https://jurnal.stmik.banisaleh.ac.id/ojs2/index.php/JIST/article/view/89
Wang, R., Liu, J., Sun, H., & Katto, J. (2023). Learned lossless image compression with combined channel-conditioning models and autoregressive modules. IEEE Access, 11, 73462–73469. https://doi.org/10.1109/ACCESS.2023.3291591
Yu, L., Li, H., Li, J., & Li, W. (2023). Lossless compression of large aperture static imaging spectrometer data. Applied Sciences, 13(9), 5632. https://doi.org/10.3390/app13095632
Zhu, Y., Liu, Y., Zhu, Y., Huang, M., Jiang, J., & Zhang, Y. (2025). Lossy infrared image compression based on wavelet coefficient probability modeling and run-length-enhanced Huffman coding. Sensors, 25(8), 2491. https://doi.org/10.3390/s25082491
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2026 Muhammad Ar Rauuf Mudafri, Muhammad Harris
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
