Analisa Perbandingan Yamamoto Recursive Code Dan Elias Gamma Code Dalam Kompresi File Teks

 (*)Tegar Syah Pratama Mail (Universitas Budi Darma, Medan, Indonesia)

(*) Corresponding Author

Abstract

The development of increasingly advanced technology and the increasing number of computer users causes a data explosion and data transfer from one device to another. There are various types of multimedia data that can be loaded, namely text, images, audio (sound, sound, music) and video. The data is generally compressed first so that the exchange process does not take too long. Many things have been done to overcome this, one way is to reduce the size of the files stored by using file compression techniques. There are many algorithms that have been used to compress files, 2 of which are Yamamoto Recursive Code and Elias Gamma Code. So that the comparison process of the two algorithms will be carried out by determining the parameters, namely Ratio Of Compression (RC), Compression Ratio (RC), Redurancy (RD), and Space Saving (SS). Based on the calculation results, the results of the Yamamoto Recursive Code algorithm performance measurement can compress text files by 85%. Meanwhile, the performance of the Elias Gamma Code Algorithm can compress text files by "60,62%." So it can be concluded that the Elias Gamma Code algorithm is better at compressing text files.

Keywords


Compression; Yamamoto's Recursive Code Algorithm; Elias Gamma Code Algorithm; Text File

Full Text:

PDF


Article Metrics

Abstract view : 400 times
PDF - 124 times

References

S. R. Saragih and D. P. Utomo, “Penarapan Algoritma Prefix Code Dalam Kompresi Data Teks,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 4, no. 1, 2020.

C. Nas, W. Ilham, and I. Syafrinal, “Analisis Algoritma Shannon-Fano dalam Kompresi Data Pengajuan Proposal Skripsi Mahasiswa STMIK CIC Cirebon,” Syntax J. Inform., vol. 8, no. 2, pp. 91–100, 2019.

W. Pramusinto, N. Wizaksono, and A. Saputro, “Aplikasi Pengamanan File Berbasis Web Dengan Metode Kriptografi Aes 192, Rc4 Dan Metode Kompresi Huffman,” Bit (Fakultas Teknol. Inf. Univ. Budi Luhur), vol. 16, no. 2, pp. 47–53, 2020.

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.

H. M. Sitompul, “Analisis Perbandingan Kinerja Algoritma Lempel Ziv Welch dan Algoritma Elias Gamma Code pada Kompresi File Video.” Universitas Sumatera Utara, 2020.

S. M. Panjaitan, S. D. Nasution, and ..., “Penerapan Algoritma Gopala-Hemachandra Code2 (GH-2 (n)) Pada Kompresi File Audio,” KOMIK (Konferensi …, vol. 4, pp. 170–177, 2020, doi: 10.30865/komik.v4i1.2676.

A. M. Ruslida, S. Sapri, and D. Sartika, “IMPLEMENTASI ALGORITMA BYTE PAIR ENCODING UNTUK KOMPRESI FILE,” J. MEDIA INFOTAMA, vol. 18, no. 2, pp. 253–260, 2022.

J. Sisca, “Penerapan Algoritma Elias Delta Code Untuk Kompresi File Video Pada Aplikasi Video Downloader,” vol. 1, no. 4, pp. 254–264, 2021.

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.

L. V. Simanjuntak, “Perbandingan Algoritma Elias Delta Code dengan Levenstein Untuk Kompresi File Teks,” J. Comput. Syst. Informatics, vol. 1, no. 3, pp. 184–190, 2020.

W. T. W. Simanjuntak, “Analisa Perbandingan Algortima Prediction By Partial Matching Dengan Sequitur Pada Kompresi File Teks,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 5, no. 1, 2021.

Y. Sihura, T. Zebua, and H. Hutabarat, “Kinerja Algoritma Yamamoto’s Recursive Code dan Algoritma Fixed Length Binary Encoding pada Kompresi File PDF,” J. Comput. Syst. Informatics, vol. 3, no. 4, pp. 303–312, 2022.

S. B. Ginting, “Perbandingan Algoritma Yamamoto’s Recursive Code Dan Additive Code Dalam Kompresi File Video,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 5, no. 1, 2021.

N. Aftikasyah, “Penerapan Algoritma Yamamoto’s Recursive Code Untuk Mengkompresi File Dokumen,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 5, no. 1, 2021.

M. R. Putra, “Perbandingan Algoritma Yamamoto Recursive dan Punctured Elias Code Dalam Kompresi File Teks.” Universitas Sumatera Utara, 2019.

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Tegar Syah Pratama

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

KOMIK (Konferensi Nasional Teknologi Informasi dan Komputer)
P3M STMIK Budi Darma
Sekretariat Jln. Sisingamangaraja No. 338 Telp 061-7875998
email: komik@univ-bd.ac.id, komik.budidarma@gmail.com

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.