Implementasi Algoritma Golomb Code Dalam Mengkompresi Record Database

Dumariana Sihaloho

Abstract


In this digital era, everything is digital-based and many applications have been created to make all work easier or used as a means of entertainment. Several existing applications currently have a database as a place to store their data. Currently, the database that is still frequently used is MySQL, this is because MySQL is an open source database server application. The data in the database is called records, the more records stored, the larger the size of the database. The design of this system consists of several main processes, namely the compression process and decompression process as well as the performance calculation process for Compression Ratio (CR), Ratio of Compression (RC), Rendudancy (RD), and Space Saving (SS). In this research the author uses the Golomb Code algorithm, a compression technique introduced by Solomon W. Golomb in the 1960s, which is a lossless compression technique, where this algorithm is capable of compressing large capacity data into smaller capacity data and The original data can be reconstructed after decompression. The performance results of the Golomb Code algorithm aim to determine its performance on database records. In this algorithm there are two stages, namely compression and decompression, the compression stage aims to compress the file size and the decompression stage aims to return the file size to its original size. The results of the application that the author carried out manually with the Golomb Code algorithm are Ratio of Compression (RC) = 1.56, Compression Ratio (CR) = 64.04%, Rendudancy (RD) = 35.95%, Space Saving (SS) = 35.96% with the conclusion that the percentage of database record compression results using the Golomb Code algorithm was declared successful.

Keywords


Database Records; Compression; Golomb Code Algorithm

Full Text:

PDF

References


E. K. Gulo, “Perancangan Aplikasi Kompresi Audio dengan Menerapkan Algoritma Golomb,†Pelita Inform. Inf. dan Inform., vol. 6, no. 2, pp. 241–244, 2017.

S. Siahaan, “Penerapan Algoritma Sequitur Pada Kompresi Record Database Pada Database,†JURIKOM (Jurnal Ris. Komputer), vol. 6, no. 5, pp. 511–516, 2019.

L. H. B. Butar, “Penerapan Algoritma Golomb Coding Pada Aplikasi Kompresi Short Message Service (SMS),†J. Informatics Manag. Inf. Technol., vol. 1, no. 4, pp. 159–165, 2021.

J. Silaban, “Penerapan Algoritma VLBE Pada Aplikasi Kompresi Record Database Pada Mcrosoft Access Berbasis Dekstop,†Inf. dan Teknol. Ilm., vol. 8, no. 3, pp. 97–100, 2021.

A. Azhar, “Kompresi Record Database MySL Dengan Menerapkan Algoritma Goldbach Code G1,†KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 6, no. 1, pp. 279–290, 2023.

S. N. Ritonga, “Implementasi Algoritma Golmb Code Dalam Kompresi File Video,†KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 6, no. 1, pp. 365–373, 2023.

Lamsah and D. P. Utomo, “Penerapan Algoritma Stout Codes Untuk Kompresi Record Pada Databade Di Aplikasi Kumpulan Novel,†KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 4, no. 1, 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, 2019, doi: 10.30865/komik.v3i1.1600.

D. Salomon and G. Motta, Handbook of data compression. 2010. doi: 10.1007/978-1-84882-903-9.




DOI: https://doi.org/10.30865/komik.v7i1.8041

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Dumariana Sihaloho

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.