Analisis Perbandingan Kinerja Boldi-Vigna Codes Dengan Algoritma Fixed Lenght Binary Encoding (FLBE) Dalam Kompresi File Text

 (*)Ewit Purba Mail (Universitas Budi Darma, Medan, Indonesia)
 Efori Bu’ulolo (Universitas Budi Darma, Medan, Indonesia)
 Bister Purba (Universitas Budi Darma, Medan, Indonesia)

(*) Corresponding Author

Abstract

The increasing use of larger data causes problems in data storage, the greater the data stored, the greater the storage space that will be needed. This can cause the data transformation process to be slow and take a long time. Currently, there are many algorithms developed for data compression, but none are so good for compressing various file types because of their different characteristics. One solution or alternative in solving the problem that will be done is to compress the file to reduce the size of the data and speed up the data transmission process so as to save storage space. The algorithms used in this research are Boldi-Vigna (ζ1) Code and Fixed Length Binary Encoding (FLBE) algorithms. To find out the comparison of compression performance, the parameters to be compared are Ratio of Compression (RC), Compression Ratio (CR), Space Saving (SS), Redundancy (Rd), Compression & Decompression Time. Based on the test results show that the Fixed Length Binary Encoding (FLBE) algorithm is better than the Boldi-Vigna (ζ1) Code algorithm where the average result of the comparison of the Boldi-Vigna (ζ1) Code Ratio is 1.69 bits while the Ratio of Compression algorithm Fixed Length Binary Encoding (FLBE) 1.86 bits. The average compression ratio of the Boldi-Vigna algorithm (ζ1) Code is 58.92%, while the Compression Ratio of the Fixed Length Binary Encoding (FLBE) algorithm is 53.57%.

Keywords


Comparison; Compression; Boldi-Vigna algorithm (ζ1) Code; Fixed Length Binary Encoding (FLBE); text, doc

Full Text:

PDF


Article Metrics

Abstract view : 294 times
PDF - 114 times

References

J. Jamaluddin, “Analisis Perbandingan Kompresi Data dengan Fixed-Length Code, Variable-Length Code dan Algoritma Huffman,” Maj. Ilm. Methoda, vol. 3, no. 2, pp. 41–47, 2013.

P. Algoritma, B. Codes, and R. A. Putra, “Dengan Algoritma Taboo Codes Dalam Kompresi File Teks,” 2017.

D. A. Yansyah, “Perbandingan Metode Punctured Elias Code Dan Huffman Pada Kompresi File Text,” J. Ris. Komput., vol. 2, no. 6, pp. 33–36, 2015.

U. S. Utara, “Universitas Sumatera Utara,” 2018.

“Analisis Perbandingan Kinerja Algoritma Fixed Length Binary Encoding ( Flbe ) Dengan Algoritma Sequitur Dalam Kompresi File Teks,” 2015.

D. Hasibuan, “Analisis Kinerja Algoritma Elias Omega Dan Algoritma Fixed Length Binary Encoding Pada Kompresi

File Teks,” 2017.

N. Rambe, “Universitas Sumatera Utara Poliklinik Universitas Sumatera Utara,” J. Pembang. Wil. Kota, vol. 1, no. 3, pp. 82–91, 2018.

U. S. Utara, “Analisis kinerja algoritma elias omega code dan algoritma Fixed Length Binary Encoding pada kompresi file teks,” 2017.

Ananda Rahmasari, “Perbandingan Algoritma Boldi-Vigna Ζ2 Dan Algoritma Elias Delta Code Pada Kompresi File Audio,” J. Pembang. Wil. Kota, vol. 1, no. 3, pp. 82–91, 2021.

Y. Darnita, K. Khairunnisyah, and H. Mubarak, “Kompresi Data Teks Dengan Menggunakan Algoritma Sequitur,” Sistemasi, vol. 8, no. 1, p. 104, 2019, doi: 10.32520/stmsi.v8i1.429.

D. Sinurat, “Universitas Sumatera Utara Poliklinik Universitas Sumatera Utara,” J. Pembang. Wil. Kota, vol. 1, no. 3, pp. 82–91, 2018.

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.

S. Nainggolan, I. Pendahuluan, and A. A. G. Codes, “Analisa Perbandingan Algoritma Goldbach Codes Dengan Algoritma Dynamic Markov Compression ( Dmc ) Pada Kompresi File Teks Menggunakan,” vol. 6, no. Dmc, pp. 395–399, 2019.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Analisis Perbandingan Kinerja Boldi-Vigna Codes Dengan Algoritma Fixed Lenght Binary Encoding (FLBE) Dalam Kompresi File Text

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Ewit Purba

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.