Perbandingan Algoritma BWT Dan Algoritma Levenstein Dalam Mengkompresi File PDF

Desi Novria Siregar

Abstract


Nowadays, developments in science are increasingly rapid and rapid. These developments change the way humans search for sources of information. The need for information cannot be separated from people's daily lives. The source of information obtained is not only through print media but also electronic media such as e-books (digital books). One technique that can be used to overcome this problem is the use of compression techniques to reduce its size or often called compression techniques. One of the uses of compression techniques is to reduce the space capacity in storage media. Compression is reducing the size of data to a size smaller than the original. Compressing this data is very beneficial when there is data that is very large in size and the data contains many repeated characters, it will be more efficient in storage. This research produces a performance level of the compression algorithm, which will measure the performance of the PDF file compression results according to predetermined parameters. From the calculations that have been calculated, it can be concluded that the percentage of PDF file compression results using the BWT algorithm is 101.06% and the Levenstein algorithm is 101.34%.

Keywords


Compression; Pdf Files; BWT Algorithm; Levenstein

Full Text:

PDF

References


A. Dony Mahendra, E. Suryani, and A. Aziz, “Analisis Perbandingan Kinerja Kombinasi Algoritma BWT-RLE-MTF-Huffman Dan BWT-MTF-RLE-Huffman Pada Kompresi File,†J. Teknol. Inf. ITSmart, vol. 1, no. 2, p. 107, 2016, doi: 10.20961/its.v1i2.606.

A. S. Harahap, “Analisis Dan Implementasi Kompresi File Citra Menggunakan Algoritma,†JUSSI J. Sains dan Teknol. Inf., vol. 1, no. 1, pp. 6–12, 2021.

V. No, J. Hal, and R. Syahputra, “Peningkatan rasio kompresi algoritma rle menggunakan algoritma bwt,†vol. 2, no. 1, pp. 10–13, 2022.

I. R. Lubis, “Menggunakan Metode Eksponensial,†vol. 6, pp. 184–186, 2017.

T. Zebua and R. Parapat, “Implementasi algoritma levenstein dalam mengkompresi teks pada aplikasi rangkuman pengetahuan alam lengkap,†vol. 3, pp. 235–242, 2019, doi: 10.30865/komik.v3i1.1594.

T. P. Sari, S. D. Nasution, and R. K. Hondro, “PENERAPAN ALGORITMA LEVENSTEIN PADA APLIKASI KOMPRESI FILE MP3,†vol. 2, 2018.

D. Cahayati, A. M. H. Pardede, and H. Khair, “Implementasi Algoritma Elias Gamma Kompresi Pada File Teks,†vol. 6341, no. April, pp. 159–166, 2022.

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.

B. A. B. Ii, “Bab ii landasan teori 2.1.,†pp. 5–17, 2008.

M. R. Ramadhan, “Analisa Perbandingan Algoritma Run Length Encoding Dengan Burrows-Wheeler Transform Dalam Kompresi File Video,†vol. 6, no. November, pp. 322–332, 2022, doi: 10.30865/komik.v6i1.5716.

D. Iqbal, “IMPLEMENTASI ALGORITMA LEVENSTEIN UNTUK KOMPRESI FILE VIDEO,†vol. 3, pp. 266–273, 2019, doi: 10.30865/komik.v3i1.1601.

D. Asdini and D. P. Utomo, “Analisis Perbandingan Kinerja Algoritma Huffman dan Algoritma Levenstein Dalam Kompresi File Dokumen Format .RTF,†KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 6, no. November, pp. 87–99, 2022, doi: 10.30865/komik.v6i1.5739.

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

F. Fatmawaty and M. Mufty, “Analisis Perbandingan Kompresi File Wav Menggunakan Metode Huffman dan Run Length Encoding,†J. Teknol. Inf. dan Terap., vol. 7, no. 1, pp. 61–65, 2020, doi: 10.25047/jtit.v7i1.139.

B. A. Silaban, “Analisa Kompresi File Teks Dengan Kombinasi Metode Burrows-Wheeler Transform Dan Shannon-Fano,†vol. 6, no. November, pp. 707–715, 2022, doi: 10.30865/komik.v6i1.5760.




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

Refbacks

  • There are currently no refbacks.


Copyright (c) 2024 Desi Novria Siregar

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.