Penerapan Kombinasi Algoritma Sequitur Dan Punctured Elias Code Untuk Kompresi File Teks


Authors

  • Juni Leuwarta Ompusunggu Universitas Budi Darma, Medan, Indonesia

DOI:

https://doi.org/10.47065/jieee.v2i2.389

Keywords:

Compression; Sequitur Algorithm; Punctured Elias Code Algorithm; Text Files

Abstract

Text files have a large size that affects the storage space and the sending process. This size is a factor in how much storage space will be used and how long it will take to send files. The longer the text, the bigger the size. large size can be overcome by doing the compression process. Compression is done to reduce the size of a file. Compression algorithms that can be used are sequitur algorithm and punctured elias code algorithm. The advantage of the sequitur algorithm is that it replaces 2 characters side by side with 1 terminal character in the character set, while the advantage of the punctured elias code algorithm is that there are two codes, namely P1 and P2. Text file compression is done by reading the input string in the text file (*txt and *.doc) and encoding the string using punctured elias code P1 and P2. The two algorithms will be combined to produce a smaller size than the previous size.

Downloads

Download data is not yet available.

References

Y. Darnita, K. Khairunnisyah, and H. Mubarak, “KOMPRESI DATA TEKS DENGAN MENGGUNAKAN ALGORITMA SEQUITUR,” SISTEMASI, 2019, doi: 10.32520/stmsi.v8i1.429.

D. A. Yansyah, “Perbandingan Metode Punctured Elias Code Dan Huffman Pada Kompresi File Text,” J. Ris. Komput., 2015.

A. Wibowo, “Kompresi data menggunakan metode huffman,” Semantik, 2012.

E. P. Ervin Umi; Krisnawati, Lucia D., “Kompresi Data Teks Menggunakan Pendekatan Grammar Compression Dengan Algoritma Sequ Itur,” J. Inform., 2007.

S. Neuburger, “The Burrows-Wheeler transform,” ACM SIGACT News, 2010, doi: 10.1145/1753171.1753177.

J. Rumbaugh, “Unified Modeling Language (UML),” in Encyclopedia of Software Engineering, 2010.

C. Rupp, S. Queins, die SOPHISTen, C. Rupp, S. Queins, and die SOPHISTen, “Use-Case-Diagramm,” in UML 2 glasklar, 2012.

2013 Rosa & Salahuddin, “UML, Use Case Diagram, Activity Diagram, Class Diagram,” in Rekayasa Perangkat Lunak Terstruktur, 2013.

Y. Amrizal and R. Kurniati, “Game Aritmatika Berbasis Android,” INOVTEK Polbeng - Seri Inform., 2016, doi: 10.35314/isi.v1i2.121.

S. K. Alfa Satyaputra, M.Sc, Eva Maulina Aritonang, JAVA for Beginners with eclipse 4.2 Juno. Jakarta: PT Elex Media Komputindo Kelompok Gramedia, Anggota IKAPI, 2012.


Bila bermanfaat silahkan share artikel ini

Berikan Komentar Anda terhadap artikel Penerapan Kombinasi Algoritma Sequitur Dan Punctured Elias Code Untuk Kompresi File Teks

Dimensions Badge

ARTICLE HISTORY


Published: 2022-12-28
Abstract View: 348 times
PDF Download: 324 times