Analisis Algoritma Elias Delta Code Dengan Algoritma Elias Gamma Code Pada Kompresi File Text

Helena Wisarani Nazara

doi:10.30865/jurikom.v11i3.8461

Authors

Helena Wisarani Nazara Universitas Budi Darma, Indonesia

DOI:

https://doi.org/10.30865/jurikom.v11i3.8461

Keywords:

Kompresi, File Teks, Algoritma Elias Delta Code, Algoritma Elias Gamma Code

Abstract

Dalam melakukan proses mengubah sekumpulan data menjadi bentuk kode dengan tujuan untuk mengurangi ukuran file sebelum menyimpan atau memindahkan data tersebut ke dalam media penyimpanan merupakan kompresi file. Jika sebuah data disimpan pada media penyimpanan semakin bertambah atau memiliki ukuran yang besar, maka membuat media penyimpanan tidak dapat menyimpan data tersebut melebihi dari kapasitasnya. Data yang memiliki ukuran besar memerlukan waktu transfer yang lebih lama dibandingkan dengan data yang ukurannya lebih kecil. Adapun solusi untuk mengatasi masalah tersebut adalah dengan melakukan kompresi. Hal ini bertujuan agar ukuran file teks menjadi jauh lebih kecil sehingga proses transfer file teks lebih cepat serta dapat menghemat ruang penyimpanan. Ada beberapa algoritma dalam mengkompresi file teks, namun penelitian ini menggunakan algoritma Elias Delta Code dan algoritma Elias Gamma Code. Setelah melakukan kompresi pada kedua algoritma tersebut, selanjutnya melakukan analisa hasil kompresi dari kedua algoritma tersebut yang berpatokan dengan beberapa parameter seperti Ratio of Compression (RC), Compression Ratio (CR) dan Space Saving (SS). Hasil dari analisa hasil kompresi algoritma Elias Delta Code dan Elias Gamma Code maka dapat mengetahui algoritma yang lebih baik dalam melakukan kompresi pada file teks.

References

R. D. Pratiwi, S. D. Nasution, and F. Fadlina, “Perancangan Aplikasi Kompresi File Teks Dengan Menerapkan Algortima Fixed Length Binary Encoding (Flbe),” J. Media Inform. Budidarma, vol. 2, no. 1, pp. 10–14, 2018, doi: 10.30865/mib.v2i1.813.

N. F. Rizky, S. D. Nasution, and F. Fadlina, “Penerapan Algoritma Elias Delta Codes Dalam Kompresi File Teks,” Build. Informatics, Technol. Sci., vol. 2, no. 2, pp. 109–114, 2020, doi: 10.47065/bits.v2i2.138.

A. Apijuddin Kompresi and A. S. Codes, “Perancangan Aplikasi Kompresi File Teks Menggunakan Algoritma Stout Codes,” vol. 9, pp. 183–188, 2021.

E. Hariska et al., “Perancangan Aplikasi Kompresi File Gambar Menggunakan Algoritma Additive Code,” vol. 5, pp. 193– 202, 2021, doi: 10.30865/komik.v5i1.3671.

T. P. Sari, S. D. Nasution, and R. K. Hondro, “Penerapan Algoritma Levenstein Pada Aplikasi Kompresi File Mp3,”

KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 2, no. 1, 2018, doi: 10.30865/komik.v2i1.946.

R. O. Finola, “Penerapan Algoritma Interpolative Coding Untuk Kompresi File Audio,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 378–384, 2019, doi: 10.30865/komik.v3i1.1616.

S. B. Ginting et al., “Perbandingan Algoritma Yamamoto ’ s Recursive Code Dan Additive Code Dalam Kompresi File Video,” vol. 5, 2021, doi: 10.30865/komik.v5i1.3819.

M. Alfarizi and S. Aripin, “Penerapan Algoritma Prefix Code Dalam Kompresi File Video,” KOMIK (Konferensi Nas. …, vol. 4, pp. 249–252, 2020, doi: 10.30865/komik.v4i1.2686.

L. V Simanjuntak, “Perbandingan Algoritma Elias Delta Code dengan Levenstein Untuk Kompresi File Teks,” J. Comput. Syst. …, vol. 1, no. 3, pp. 184–190, 2020, [Online]. Available: https://ejurnal.seminar- id.com/index.php/josyc/article/view/168.

D. Salomon and G. Motta, Handbook of Data Compression 5th, vol. 53, no. 9. 2019.

D. Cahayati, A. M. H. Pardede, and H. Khair, “Implementasi Algoritma Elias Gamma Kompresi Pada File Teks,” vol. 6341, no. April, pp. 159–166, 2022.

D. Pratiwi and T. Zebua, “Analisis Perbandingan Kinerja Algoritma Fixed Length Binary Encoding Dan Algoritma Elias Gamma Code Dalam Kompresi File Teks,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 424– 430, 2019, doi: 10.30865/komik.v3i1.1623.

I. Ihsan and D. P. Utomo, “Analisis Perbandingan Algoritma Even-Rodeh Code Dan Algoritma Subexponential Code Untuk Kompresi File Teks,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 4, no. 1, pp. 223–227, 2020, doi: 10.30865/komik.v4i1.2684.

S. R. Saragih and D. P. Utomo, “Penerapan Algoritma Prefix Code Dalam Kompresi Data Teks,” KOMIK (Konferensi Nas., vol. 4, pp. 249–252, 2020, doi: 10.30865/komik.v4i1.2691.