Penerapan Algoritma Sequitur Pada Kompresi File Teks

 (*)Christian Abed Nego Ginting Mail (Universitas Budi Darma, Medan, Indonesia)

(*) Corresponding Author

Abstract

RTF is one of the rich text file formats supported by many applications, making it suitable for cross-platform sharing. This file format is the safest format compared to other formats because this format is not as popular as the doc or docx formats so it has not been targeted by hackers or virus makers, or it can also be said that this format is usually used to prevent file loss. However, this format is the format that has the largest size among the others, so it requires more storage space than other formats. Therefore we need a system to reduce the size of the file in order to use less space to store files. Compression is a system that serves to reduce the size of a file in order to reduce storage memory usage. This study discusses the application of the Sequitur Algorithm to Text File Compression. Compression is done by executing constraints in a grammar that when the uniqueness diagram is violated, a new rule is created, and when the rule utility constraint is violated, the unused rule is deleted. In this study the results of compression using the Sequitur algorithm are Ratio of Compression of 1.688bit, Compression Ratio of 59.21%, Redundancy of 40.79% and Space Saving of 40.79%, but after compression the file format changes so that it cannot Opened using Microsoft Word application, it must be decompressed first to be able to open the file.

Keywords


File; Text; Compression; Algorithm; Sequitur

Full Text:

PDF


Article Metrics

Abstract view : 207 times
PDF - 111 times

References

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.

D. R. P. Lubis, “Kompresi File Teks Dengan Hybrid Algoritma Run Length Encoding Dengan Even Rodeh Code Dan Variable Length Binary Encoding Untuk Menghemat Ruang Penyimpanan,” p. 123, 2018.

S. Siahaan, P. Studi, and T. Informatika, “Penerapan Algoritma Sequitur Pada Kompresi Record Database Pada Database,” vol. 6, no. 5, pp. 511–516, 2019.

Herdianto, “Perbandingan Metode RLE dan Huffman dalam Kompresi Data Teks,” vol. 9, no. 3, pp. 51–57, 2019.

J. P. Informatika et al., “Analisa Perbadingan Algoritma Goldbach Codes Dengan Algoritma Sequitur Pada Kompresi File Text,” vol. 18, pp. 354–357, 2019.

A. Mukti, S. D. Nasution, and R. Limbong, “Implementasi Algoritma Sequitur Untuk Kompresi Short Message Service (Sms) Berbasis Android,” Pelita Inform. Inf. dan Inform., vol. 7, no. 2, pp. 126–129, 2018.

K. Data, T. Dengan, and M. Algoritma, “Darnita, Kompresi Data Teks Dengan Menggunakan Algoritma Sequitur 104,” vol. 8, pp. 104–113, 2019.

N. Aisyah and S. Aripin, “Penerapan Algoritma Elias Omega Code Pada Kompresi File Audio Aplikasi Murottal Muzzamil Hasbalah,” Pelita Inform., vol. 9, pp. 113–119, 2020.

J. L. Ompusunggu, “Penerapan Kombinasi Algoritma Sequitur Dan Punctured Elias Code Untuk Kompresi File Teks,” J. Informatics, Electr. Electron. Eng., vol. 2, no. 2, pp. 55–59, 2022.

R. Y. Tanjung and M. Mesran, “Perancangan Aplikasi Kompresi File Dokumen Menggunakan Algoritma Adiitive Code,” JURIKOM (Jurnal Ris. Komputer), vol. 8, no. 4, pp. 108–113, 2021.

L. V. Simanjuntak, “Perbandingan Algoritma Elias Delta Code dengan Levenstein Untuk Kompresi File Teks,” J. Comput. Syst. Informatics, vol. 1, no. 3, pp. 184–190, 2020.

M. Apriyanto and H. Hutrianto, “Analisa Penerapan Algortima Goldbach Codes Dan Metode Shannon-Fano Pada Kompresi File Teks,” Bina Darma Conf. …, pp. 207–218, 2020.

I. Lestari, “ANALISA PERBADINGAN ALGORITMA GOLDBACH CODES DENGAN ALGORITMA SEQUITUR PADA KOMPRESI FILE TEXT MENGGUNAKAN METODE EXPONENTIAL,” Pelita Inform. Inf. dan Inform., vol. 8, no. 1, pp. 15–18, 2019.

Y. Darnita, K. Khairunnisyah, and H. Mubarak, “Kompresi Data Teks Dengan Menggunakan Algoritma Sequitur,” SISTEMASI, vol. 8, no. 1, pp. 104–113, 2019.

M. E. Prayoga, “Perancangan Aplikasi Kompresi File Teks dengan Menerapkan Algoritma Sequitur,” JURIKOM (Jurnal Ris. Komputer), vol. 6, no. 1, pp. 45–50, 2019.

Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Penerapan Algoritma Sequitur Pada Kompresi File Teks

Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Christian Abed Nego Ginting

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.