Penarapan Algoritma Prefix Code Dalam Kompresi Data Teks

Authors

  • Soumi Rohmah Saragih Universitas Budi Darma, Medan
  • Dito Putro Utomo Universitas Budi Darma, Medan

DOI:

https://doi.org/10.30865/komik.v4i1.2691

Abstract

Data compression technology is the process of converting a set of data into a lower coded representation of data that is not encoded with a certain encoding. Data compression is done by encoding each character into a shorter coded message, in order to save storage space requirements and time for data transmission. Compression is used to speed up the process of sending from uncoded characters to certain encoded characters. By compressing, large data will be reduced in size so as to save storage capacity. In this study the authors use the Prefix Code algorithm, using this method the compression results are very good in transmitting data and moving text data allocations easier and faster. By compressing, large data will be reduced in size so as to save storage space. There are many types of methods or algorithms in text data compression, but in this algorithm the writer only wants to know the compression process using the Prefix Code algorithm using C1 code where the author has succeeded in compressing text data with the prefix code algorithm using C1 code has the ability to compress text data by 58.3% on a text data.

Keywords: Compression, Text, Data, Prefix Code, Algorithm.

Author Biographies

Soumi Rohmah Saragih, Universitas Budi Darma, Medan

Program Studi Teknik Informatika

Dito Putro Utomo, Universitas Budi Darma, Medan

Program Studi Teknik Informatika

References

D. Salomon and G. Motta, Handbook of data compression. Springer London Dordrech Heidelberg New York: Springer, 2010.

M. Lidell and M. Alistair, “Decoding Prefix Codes,†SP&E, p. 24, 2006, doi: 10.1002/sp.741.

R. Pajarola, “Fast Prefix Code Processing,†Proc. IEEE ITCC Conf., p. 6, 2003.

S. D. Nasution, “Perancangan Aplikasi Kompresi File Teks Dengan,†vol. 1, no. 1, pp. 154–156, 2016.

E. Prasetyo, DATA MINING - Konsep dan Aplikasi Meggunankan MATLAB, I1 ed. Andi Offset, 2012.

A. P. U. Siahaan, “IMPLEMENTASI TEKNIK KOMPRESI TEKS HUFFMAN,†J. Inform., 2016, doi: 10.26555/jifo.v10i2.a5070.

M. Davis and L. Collins, “Unicode,†in Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, 1990, doi: 10.1201/9781420068030.ch45.

Downloads

Published

2020-11-21