Studi Perbandingan Algoritma Lempel Ziv Welch Dan Algoritma Punctured Elias Code Dalam Kompresi Gambar
DOI:
https://doi.org/10.30865/jurikom.v11i6.8480Keywords:
Kompresi, Lempel Ziv Welch, Punctured Elias Code, GambarAbstract
Gambar didefenisikan sebagai representasi visual dari objek, orang, atau pemandangan yang dihasilkan melalui berbagai metode seperti fotografi, lukisan, atau grafik komputer. Gambar dapat berfungsi untuk menyimpan informasi, menceritakan cerita, dan menjadi karya seni. Gambar memiliki banyak format, salah satunya format JPG. Format ini paling umum digunakan karena dianggap ideal untuk foto dan gambar yang memiliki gradasi warna kompleks serta hampir semua perangkat lunak mendukung mulai dari gambar, sistem operasi, dan perangkat keras yang menjadikannya fleksibel. Dalam menyimpan media gambar yang berkapasitas besar, maka membutuhkan ruang penyimpanan yang besar untuk menghemat ruang penyimpanan yang terbatas untuk itu dibutuhkan teknik kompresi. Kompresi dapat mengurangi ukuran data dari ukuran aslinya, sehingga menghemat ruang penyimpanan. Terdapat banyak algoritma kompresi yang dapat digunakan, seperti algoritma Lempel Ziv Welch (LZW) dan Punctured Elias Code (P1). Kedua algoritma ini memiliki cara kerja yang berbeda dalam mengompresi gambar. Oleh karena itu, penting untuk membandingkan kedua algoritma ini guna mengetahui mana yang lebih efektif dalam melakukan kompresi. Berdasarkan penelitian ini, proses perbandingan algoritma Lempel Ziv Welch (LZW) dan Punctured Elias Code dapat dilakukan tanpa metode perbandingan tambahan karena nilai persentase Space Saving (SS) menunjukkan hasil yang jelas. Algoritma Punctured Elias Code memiliki nilai SS sebesar 45,5%, lebih tinggi dibandingkan dengan Lempel Ziv Welch yang memiliki nilai SS sebesar 16%. Hasil ini membuktikan bahwa algoritma Punctured Elias Code lebih efisien dalam menghemat ruang penyimpanan dan efektif untuk mengompresi file gambar berformat jpg.
References
A. Nur, H. Yuana, and F. Febrinita, “Aplikasi Kompresi Citra Dengan Menggunakan Algoritma Lempel Ziv Welch (Lzw),” JATI (Jurnal Mhs. Tek. Inform., vol. 6, no. 2, pp. 684–695, 2022, doi: 10.36040/jati.v6i2.5612.
D. Hutapea, “Implementasi Algoritma Kriptografi Rabin Dan Lempel-Ziv-Welch (Lzw) Dalam Pengamanan Dan Kompresi File Citra,” Nas. Teknol. Inf. dan Komputer), vol. 5, no. 1, pp. 213–220, 2021, doi: 10.30865/komik.v5i1.3674.
D. A. Depika and S. D. Nasution, “Penerapan Algoritma Punctured Elias Codes Dalam Kompresi Citra,” vol. 2, no. 2, pp. 176–187, 2020.
Z. Zulkhairia, “Penerapan Algoritma Punctured Elias Code pada Aplikasi Kamus Besar Bahasa Indonesia (KBBI) Berbasis Android,” J. Sains dan Teknol. Inf., vol. 1, no. 4, pp. 128–134, 2022, [Online]. Available: http://ejurnal.seminar-id.com/index.php/jussi/article/view/2295%0Ahttps://ejurnal.seminar-id.com/index.php/jussi/article/download/2295/1422
E. Sihotang, “Perbandingan Kinerja Algoritma Elias Delta Code Dan Algoritma Reverse Unary Codes Dalam Kompresi Citra,” vol. 6, no. November, p. 95, 2019, doi: 10.30865/komik.v6i1.5730.
M. Iqbal, R. Prayogi Anggi, and D. Yunitasari, “Analisis Kompresi File Teks Menggunakan Algoritma Lempel Ziv Welch (LZW),” UNNES J. Math., vol. 11, no. 2, pp. 112–119, 2022.
D. Oktaviani and I. M. Suartana, “Implementasi Kompresi Data dengan Modifikasi Algoritma Lempel-Ziv-Welch (LZW) untuk File Dokumen,” J. Informatics Comput. Sci., vol. 1, no. 03, pp. 128–137, 2020, doi: 10.26740/jinacs.v1n03.p128-137.
R. Fadillah, “Penerapan Algoritma Fibonacci Codes Dalam Aplikasi Kompresi File Citra Digital,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 6, no. 1, pp. 225–233, 2023, doi: 10.30865/komik.v6i1.5681.
E. Hariska, “Perancangan Aplikasi Kompresi File Gambar Menggunakan Algoritma Additive Code,” Nas. Teknol. Inf. dan Komputer), vol. 5, no. 1, pp. 193–202, 2021, doi: 10.30865/komik.v5i1.3671.
A. A. Pirnando and R. Febryansyah, “PARAREL DENGAN ALGORITMA LEMPEL ZIV WELCH,” vol. 2, no. 10, pp. 1–16, 2022.
S. Nasional, T. Elektro, S. Informasi, and T. Informatika, “Implementasi Algoritma Kompresi,” pp. 321–325, 2023.
