ANALISIS PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH BINARY ENCODING DAN ALGORITMA ELIAS GAMMA CODE DALAM KOMPRESI FILE TEKS
DOI:
https://doi.org/10.30865/komik.v3i1.1623Abstract
Now days, there are many algorithms developed for data compression, but there is no one that is good for compressing various types of files because of different characteristics or file structures. This research explained the result of two compression algorithms in order to know the performance comparison between the Fixed Length Binary Encoding (FLBE) algorithm and the elias gamma code algorithm in compressing text files, especially in format rtf. The parameters being compared are the ratio of compression, compression ratio, redundancy and time. Based on the test results show that the fixed length binary encoding algorithm is better than the elias gamma code algorithm where the average ratio of compression results of fixed length binary encoding algorithm is 1.66 bits while the elias gamma code is 1.62 bits. The average compression ratio of fixed length binary encoding algorithm is 60.9% while Elias Gamma Code is 62.20%. The average value of the redundancy of the fixed length binary encoding algorithm is 39.1% while the gamma code elias is 37.79%. The average time compression value of the fixed length binary encoding algorithm is 16 ms while the elias gamma code is 21 ms.
Keywords: comparison, compression, FLBE algorithm, Elias Gamma Code Algorithm, text, rtfReferences
F. Gram et al., “Analisis Perbandingan Kompresi dan Dekompresi Menggunakan Algoritma Shannon-,†vol. 3, no. 3, pp. 5197–5204, 2016.
A. Huffman, L. Z. W. D. A. N. Dmc, and N. J. Tuturoong, “Perbandingan rasio dan kecepatan kompresi menggunakan algoritma huffman, lzw dan dmc,†vol. 08, no. 53, pp. 18–31, 2010.
R. D. Pratiwi and S. D. Nasution, “PERANCANGAN APLIKASI KOMPRESI FILE TEKS DENGAN MENERAPKAN ALGORTIMA FIXED LENGTH BINARY ENCODING ( FLBE ),†vol. 2, no. 1, pp. 10–14, 2018.
D. A. Yansyah, “PERBANDINGAN METODE PUNCTURED ELIAS CODE DAN HUFFMAN PADA KOMPRESI FILE TEKS,†vol. 2, no. 6, pp. 33–36, 2015.
Sukiman and T. Chandra, “Aplikasi Kompresi File dengan Algoritma Elias Gamma, †Jurnal CORE IT, vol 1, no. 1, pp. 39-48, 2013.
S. David and G. Motta, Handbook Of Data Compression, 5th ed. London: Springer, 2010.
