Implementasi Metode Lempel-Ziv-Welch pada Kompresi File Teks

Muhammad Charis Setiawan, Gusti Eka Yuliastuti, Andy Rachman

Abstract

The increasing use of digital data in this era goes along with the increasing need to store data on storage media. As a result, data security becomes important when using the internet, especially websites, because they also have security threats such as attacks on URLs that can penetrate databases. In response to problems of increasing data and URL security, compression is necessary for data and encryption is beneficial for URL security. This study employed the half-byte compression method and cipher block chaining encryption. The data used for compression comprised txt, docx, and doc files, while the encrypted URL used the ID of the file. The results of the average value of compression testing obtained the highest compression ratios for.txt files (1.150), docx files (120.469), and doc files (47.622). Meanwhile, the results of encryption testing obtained an average encryption execution time of 0.0000466347 seconds. The attempt to penetrate the database through SQL injection failed. In conclusion, the best average occurred in a.docx file because docx/doc files only compress text without images, making the half-byte method applied by researchers only suitable for files containing text. Encryption was able to protect against SQL injection attacks, and the execution time was quite good, under 1 second.

Keywords

Data Kompresi; Dekompresi; File Teks; Kompresi; Lempel-Ziv-Welch

Full Text:

PDF

References

F. Muttaqin, H. Maulana, and G. E. Yuliastuti, “Sistem Informasi Penjadwalan Latihan dan Kunjungan Penyuluh Pertanian (SIJALUTANI),” INTEGER J. Inf. Technol., vol. 7, no. 2, pp. 116–121, 2022, doi: 10.31284/j.integer.2022.v7i2.3402.

M. A. Choiri, A. Rachman, A. Purwadi, and A. K. Salim, “Rancang Bangun Sistem Informasi Perpustakaan Sekolah Berbasis Web di SMK Islam Al-Futuhiyyah Menggunakan Model Waterfall,” SNESTIK (Seminar Nas. Tek. Elektro, Sist. Informasi, dan Tek. Inform., pp. 197–206, 2021.

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

I. M. Halawa and M. Syahrizal, “Analisa Perbandingan Algoritma Prediction by Partial Matching (PPM) dengan Lempelziv Welch (LZW) pada Kompresi File Teks Menggunakan Metode Eksponensial,” J. Pelita Inform., vol. 6, no. 4, pp. 464–468, 2018.

D. Riyansyah, “Perancangan Aplikasi Kompresi File Video Menggunakan Algoritma Interpolative Coding,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 392–397, 2019, doi: 10.30865/komik.v3i1.1618.

Y. Baskoro, “KOMPRESI DENGAN METODE DISCRETE CONSINE TRANSFORM (DCT) UNTUK UPLOAD GAMBAR PADA APLIKASI CHATROOM,” J. Ris. Inov. Bid. Inform. Dan Pendidik. Inform., vol. 1, no. 2, 2020.

S. Akhter and M. B. Chowdhury, “Bangla and English Text Cryptography Based on Modified Blowfish and Lempel-Ziv-Welch Algorithm to Minimize Execution Time,” 1st Int. Conf. Robot. Electr. Signal Process. Tech. ICREST 2019, pp. 96–101, 2019, doi: 10.1109/ICREST.2019.8644450.

W. E. Pangesti, G. Widagdo, D. Riana, and S. Hadianti, “Implementasi Kompresi Citra Digital Dengan Membandingkan Metode Lossy Dan Lossless Compression Menggunakan Matlab,” J. Khatulistiwa Inform., vol. 8, no. 1, pp. 53–58, 2020, doi: 10.31294/jki.v8i1.7759.

E. S. Panggabean, “Analisa Perbandingan Algoritma Lempel Ziv Welch Dan Algoritma Deflate Pada File Teks Dengan Metode Independent Sample T-Test,” J. Pelita Inform., vol. 6, no. 3, pp. 333–336, 2018.

S. Ramadanu, “Perancangan Aplikasi Pencarian File Teks dengan Menggunakan Algoritma Colussi Dan Algoritma Simon,” J. Ris. Komput., vol. 6, no. 1, pp. 24–29, 2019.

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.

R. A. Purba and L. Sitorus, “Analisis Perbandingan Algoritma Arithmetic Coding Dengan Algoritma Lempel Ziv Welch ( Lzw ) Dalam Kompresi Teks,” J. Tek. Inform. Unika St. Thomas, vol. 03, pp. 158–165, 2018.

A. D. Pradana and I. Saputra, “Penerapan Algoritma Interpolative Coding Pada Aplikasi Kompresi File Gambar,” KOMIK (Konferensi Nas. Teknol. Inf. dan Komputer), vol. 3, no. 1, pp. 220–227, 2019, doi: 10.30865/komik.v3i1.1592.

J. L. Phandany, A. M. Sambul, and A. S. M. Lumenta, “Comparative Study of Digital Image Optimal Compression Algorithm Using Python,” vol. 11, no. 1, pp. 23–34, 2022.

A. M. Ruslida, Sapri, and D. Sartika, “IMPLEMENTASI ALGORITMA BYTE PAIR ENCODING UNTUK KOMPRESI FILE,” vol. 18, no. 2, pp. 253–260, 2022.

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

M. B. Ibrahim and K. A. Gbolagade, “PERFORMANCE COMPARISON OF HUFFMAN CODING AND LEMPEL-ZIV-WELCH TEXT COMPRESSION ALGORITHMS WITH CHINESE REMAINDER THEOREM”.

D. Oktaviani and I. M. Suartana, “Implementasi Kompresi Data dengan Modifikasi Algoritma Lempel-Ziv-Welch (LZW) untuk File Dokumen,” J. Informatics Comput. Sci., vol. 1, no. 03, pp. 128–137, 2020, doi: 10.26740/jinacs.v1n03.p128-137.

Refbacks

  • There are currently no refbacks.