Analisa Perbandingan Algoritma Elias Gamma Code Dan Algoritma Goldbach Code Pada Kompresi File Dokumen
DOI:
https://doi.org/10.30865/komik.v6i1.5741Keywords:
Algorithm, EGC, GC, Compression, File, Document, RtfAbstract
In the current Covid-19 era, especially all schools and universities, implementing an online learning system that makes a lot of data needed, one type of data is packaged in a document file with the RTF extension to send information because this file type is quite detailed and flexible in the process. the editing. But sometimes the RTF file has a large data capacity size, so it takes a long time in the data transmission process and results in wasting storage space. Therefore, a data compression technique is needed so that the data size becomes smaller and does not consume a lot of storage space. The compression process can be done with many existing algorithms, in this study the compression process will be carried out with the Elias Gamma Code algorithm and the Goldbach Code algorithm. Which results from the Elias Gamma Code algorithm getting a compression result of 42.5% while the Goldbach Code algorithm gets a compression result of 47.5%. Of the two algorithms there are many advantages and disadvantages of each algorithm, so a comparison process will be carried out between the two algorithms by determining several parameters, namely Ratio of Compression (RC), Compression Ratio (CR), Redundancy (RD), and Space. Savings (SS). From the comparison results, the Goldbach Code algorithm becomes the most effective algorithm for compressing document files with a value of 7,355.References
E. Siahaan, “Implementasi Algoritma Elias Gamma Code Untuk Kompresi File Teks Pada Aplikasi Watpad,†vol. 2, no. 2, pp. 76–84, 2021.
R. Siregar, “Penerapan Algoritma Elias Gamma Code Pada Aplikasi Kumpulan Resep Makanan Berbasis Android,†vol. 2, no. 5, pp. 284–291, 2021.
P. Studi, T. Informatika, U. B. Darma, and A. Huffman, “Kombinasi Algoritma Huffman dan Algoritma ROT 13 Dalam Pengamanan File Docx,†vol. 2, no. 1, pp. 40–46, 2020.
R. Syahputra, “Implementasi Algoritma Adaptive Huffman Code Dalam Kompresi File Teks Terenkripsi Algoritma Loki97,†vol. 1, no. 1, pp. 23–28, 2021.
U. S. Utara, “IMPLEMENTASI ALGORITMA RABIN DAN FIXED LENGTH BINARY ENCODING DALAM PENGAMANAN DAN KOMPRESI FILE RTF,†2017.
M. Apriyanto and H. Hutrianto, “Analisa Penerapan Algortima Goldbach Codes Dan Metode Shannon-Fano Pada Kompresi File Teks,†Bina Darma Conf. …, pp. 207–218, 2020.
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.
H. Sartika and T. Zebua, “Perancangan Dan Implementasi Algoritma Elias Gamma Code Untuk Mengkompresi Record Database Pada Aplikasi Rangkuman Pengetahuan Umum Lengkap,†KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 259–265, 2019, doi: 10.30865/komik.v3i1.1600.
S. Nainggolan, “Analisa Perbandingan Algoritma Goldbach Codes Dengan Algoritma Dynamic Markov Compression (DMC) Pada Kompresi File Teks Menggunakan Metode Eksponensial,†Maj. Ilm. INTI, vol. 6, no. 3, pp. 395–399, 2019.
J. P. Informatika et al., “Analisa Perbadingan Algoritma Goldbach Codes Dengan Algoritma Sequitur Pada Kompresi File Text,†vol. 18, pp. 354–357, 2019.
“10668-25461-1-SM.pdf.â€
R. P. K. File, “ALGORITMA BWT-RLE-MTF-HUFFMAN DAN BWT-MTF- ANALISIS PERBANDINGAN KINERJA KOMBINASI ALGORITMA BWT-RLE-MTF-HUFFMAN DAN BWT-MTF- RLE-HUFFMAN PADA KOMPRESI FILE,†2012.
I. Almurtada and M. Syahrizal, “PENERAPAN ALGORITMA GOLDBACH CODES PADA KOMPRESI FILE TEKS TERENKRIPSI HILL CIHPER,†Pelita Inform. Inf. dan Inform., vol. 6, no. 4, pp. 473–478, 2021.
I. Lestari, “ANALISA PERBADINGAN ALGORITMA GOLDBACH CODES DENGAN ALGORITMA SEQUITUR PADA KOMPRESI FILE TEXT MENGGUNAKAN METODE EXPONENTIAL,†Pelita Inform. Inf. dan Inform., vol. 8, no. 1, pp. 15–18, 2019.
D. S. Rohmah and D. R. S. Saputro, “Clustering Data dengan Algoritme Fuzzy c-Means Berbasis Indeks Validitas Partition Coefficient and Exponential Separation (PCAES),†in PRISMA, Prosiding Seminar Nasional Matematika, 2020, vol. 3, pp. 58–63.
