Analisis Perbandingan Algoritma Elias Delta Code Dengan Algoritma Prefix Code Dalam Mengkompresi Data Teks

 (*)Kevin Yanto Sarumaha Mail (Universitas Budi Darma, Medan, Indonesia)
 Muhammad Syahrizal (Universitas Budi Darma, Medan, Indonesia)
 Edward Robinson Siagian (Universitas Budi Darma, Medan, Indonesia)

(*) Corresponding Author

Abstract

The use of storage media to store various data, be it text, video or audio, has been used for a long time and continues to grow today. The amount of data will affect the process of data transmission and the use of large enough storage space. This is the background for applying the compression process to data, especially text data, so that data can be reduced and facilitate the data transmission process and use less storage space. However, many compression techniques or methods have been found from various experts, which makes it a difficult choice to determine which method is efficient enough for compressing data, especially text data. Data compression, of course, gives results from different compression ratios, including the Elias Delta Code and Prefix Code compression yahoo. In compressing text data the author uses the yahoo Elias Delta Code and yahoo Prefix Code compression methods and analyzes and compares the performance results of the data compression ratio in the two algorithms. In this study, comparisons were made in comparing the Elias Delta Code algorithm and the Prefix Code algorithm in text data compression, the Elias Delta Code algorithm topped first with a comparison result of 73.3% compared to the Prefix Code algorithm which had a comparison value of 66.6%. . Based on this analysis, the Elias Delta Code algorithm is the best algorithm for compressing.

Keywords


Compression; Data Teks; Elias Delta Code; Prefx Code

Full Text:

PDF


Article Metrics

Abstract view : 261 times
PDF - 110 times

References

L. V Simanjuntak, “Perbandingan Algoritma Elias Delta Code dengan Levenstein Untuk Kompresi File Teks,” J. Comput. Syst. …, vol. 1, no. 3, pp. 184–190, 2020, [Online]. Available: https://ejurnal.seminar-id.com/index.php/josyc/article/view/168.

S. R. Saragih and D. P. Utomo, “Penarapan Algoritma Prefix Code Dalam Kompresi Data Teks,” KOMIK (Konferensi Nas. …, vol. 4, pp. 249–252, 2020, doi: 10.30865/komik.v4i1.2691.

H. M. Sitompul, “Analisis Perbandingan Kinerja Alogaritma Lempel Ziv Welch dan Alogaritma Elias Gamma Code pada Kompresi File Video,” Univ. Sumatera Utara, 2020, [Online]. Available: https://library.usu.ac.id.

E. N. Simanjuntak, “BEES : Bulletin of Electrical and Electronics Engineering Penerapan Algoritma Prefix Code Pada Kompresi File Gambar,” vol. 1, no. 3, pp. 96–100, 2021.

N. F. Rizky, S. D. Nasution, and F. Fadlina, “Penerapan Algoritma Elias Delta Codes Dalam Kompresi File Teks,” Build. Informatics, Technol. Sci., vol. 2, no. 2, pp. 109–114, 2020, doi: 10.47065/bits.v2i2.138.

M. Alfarizi and S. Aripin, “Penarapan Algoritma Prefix Code Dalam Kompresi File Video,” KOMIK (Konferensi Nas. …, vol. 4, pp. 249–252, 2020, doi: 10.30865/komik.v4i1.2686.

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

M. C. Ali Pasaribu, “Analisis Perbandingan Kinerja Algoritma Goldbach Codes dengan Variable Length Binary Encoding ( VLBE ) dalam Kompresi File Teks,” 2018, [Online]. Available: http://repositori.usu.ac.id/handle/123456789/4656.

Sutardi, “Implementasi dan analisis kinerja algoritma shannon- fano untuk kompresi file text,” vol. 6, no. 1, pp. 53–60, 2014.

Y. Devianto and S. Dwiasnati, “Aplikasi Pengambilan Keputusan Indeks Kepuasaan Masyarakat Dengan Metode Perbandingan Eksponensial (MPE) Pada Unit Pelayanan Masyarakat Dengan Alat Microcontroller Sebagai Alat Bantu Survey,” J. Ilm. FIFO, vol. 10, no. 1, p. 13, 2018, doi: 10.22441/fifo.v10i1.2946.

A. Fau, Mesran, and G. L. Ginting, “Analisa Perbandingan Boyer Moore Dan Knuth Morris Pratt Dalam Pencarian Judul Buku Menerapkan Metode Perbandingan Eksponensial ( Studi Kasus : Perpustakaan STMIK Budi Darma ),” J. Times (Technology Informatics Comput. Syst., vol. 6, no. 1, pp. 12–22, 2017.

M. A. Latif, S. D. Nasution, and Pristiwanto, “Analisa Perbandingan Algoritma Rice Codes Dengan Algoritma Goldbach Codes Pada Kompresi File Text Menggunakan Metode Exponential,” Maj. Ilm. INTI (Informasi dan Teknol. Ilmiah), vol. 13, no. 1, pp. 28–33, 2018.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Analisis Perbandingan Algoritma Elias Delta Code Dengan Algoritma Prefix Code Dalam Mengkompresi Data Teks

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Kevin Yanto Sarumaha, Muhammad Syahrizal, Edward Robinson Siagian

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.