ANALISA PERBANDINGAN ALGORITMA GOLDBACH CODES DENGAN ALGORITMA DYNAMIC MARKOV COMPRESSION (DMC) PADA KOMPRESI FILE TEKS MENGGUNAKAN METODE EKSPONENSIAL
Abstract
Besarnya suatu ukuran data mengakibatkan pemborosan dalam penggunaan media penyimpanan dan proses pengiriman data. Untuk menghemat ke dua hal itu diperlukan lah kompresi data. Kompresi data merupakan proses mereduksi ukuran suatu data untuk menghasilkan representasi digital yang padat atau mampat (compact) namun tetap dapat mewakili kuantitas informasi yang terkandung pada data tersebut. Proses kompresi data sangat diperlukan pada dunia komputerisasi, yaitu pada proses pengiriman data, dan pada penyimpanan data tersebut. Kompresi data dapat dilakukan secara lossy dan lossless. Tujuan penelitian ini adalah untuk mengetahui perbandingan kinerja algoritma Goldbach Codes dengan algoritma Dynamic Markov Compression dalam mengkompresi file teks dengan menggunakan metode pembanding eksponensial. Pada algoritma Goldbach Codes melakukan proses kompresi dengan mengkodekan bilangan bulat positif n dengan mengubahnya menjadi bilangan bulat positif genap dengan 2(n+3) dan kemudian menuliskan pasangan penjumlahan bilangan prima dalam keadaan terbalik, sedangkan algoritma Dynamic Markov Compression merupakan teknik pemodelan yang didasarkan pada model finite-state. Berdasarkan metode perbandingan eksponensial dapat kita ketahui bahwa algoritma Goldbach Codes lebih optimal dalam mengkompresi file teks dibanding algoritma Dynamic Markov Compression.
Kata Kunci : Kompresi, File Teks, Algoritma Goldbach Codes, Algoritma Dynamic Markov Compression, Metode Eksponensial.
References
S. D. Nasution, "PERANCANGAN APLIKASI KOMPRESI FILE TEKS DENGAN MENERAPKAN ALGORITMA GOLDBACH CODES," Jurnal Infotek STIEKOM, vol. 1, no. 1, pp. 1-3, 2016.
G. C. and R. H. , "Data Compression Using Dynamic Markov Modelling," The Computer Journal, vol. XXX, no. 6, pp. 541-540, 1987.
D. Salomon and G. Motta, HANDBOOK OF DATA COMPRESSION, Springer London Dordrecht Heidelberg New York: British Library, 2010.
N. J. Tuturoong, "PERBANDINGAN RASIO DAN KECEPATAN KOMPRESI MENGGUNAKAN," TEKNO, vol. VIII, no. 53, pp. 18-31, 2010.
D. M. Rajagukguk, "ANALISIS PERBANDINGAN ALGORITMA HUFFMAN DENGAN ALGORITMA (LEMPEL-ZIP-WELCH ) PADA KOMPRESI GAMBAR MENGGUNAKAN METODE EXPONENSIAL," Pelita Informatika Budi Darma, vol. VI, no. 2, pp. 21-25, 2014.
