Analisis Perbandingan Algoritma Even-Rodeh Code Dan Algoritma Subexponential Code Untuk Kompresi File Teks

Authors

  • Ihsan Ihsan Universitas Budi Darma, Medan
  • Dito Putro Utomo Universitas Budi Darma, Medan

DOI:

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

Abstract

The need for greater data storage capacity is the cause of the emergence of various compression techniques. By compressing, large data will be reduced in size so that it can save storage capacity. Text file is a collection of characters or strings that become one unit. The solution to this problem is, how to find out which algorithm is more efficient in compressing text files between the two algorithms by comparing the performance of the two algorithms based on several parameters, namely Ratio of Compression, Compression Ratio and Space Saving. In this study, a comparison between the Even-Rodeh Code and Subexponential Code algorithms was conducted to determine the compression performance of the text file, so that in this study we were able to learn which algorithm was better used for compressing text files between the two algorithms.

Keywords: Compression, File Teks, Algoritma Even-Rodeh Code, Algoritma Subexponential Code

Author Biographies

Ihsan Ihsan, Universitas Budi Darma, Medan

Program Studi Teknik Informatika

Dito Putro Utomo, Universitas Budi Darma, Medan

Program Studi Teknik Informatika

References

D. Salomon, “Variable-length Codes for Data Compression.,†2007.

M. A. & D. R. Budiman, “On Using Goldbach Go Codes and Even-Rodeh Codes for Text Compression.,†IOP Conf. Ser. Mater. Sci. Engeneering, No. 012062, 2017.

K. Li, L. & Chakrabarty, “On Using Exponential-Golomb Codes and Subexponential Codes for System-on-a-Chip Test Data Compression.,†Electron. Test. Theory Appl. 20, 2004.

M. A. Budiman, “Bahan Kuliah Desain Analisis Algoritma.,†2016.

G. Salomon, D. & Motta, “Handbook of Data Compression,†in 5th Edition, 2010.

B. Hariyanto, “Dasar Informatika & Ilmu Komputer Disertai Aksi-Aksi Praktis,†2008.

M. Sayood, K. & Kaufmann, “Introduction to Data Compression.,†in 4th edition, 2012.

D. Salomon, Data Compression: The Complete Reference. 2004.

A. Suprapto, Yuwono, K. T., Sukardiyono, T. & Dewanto, Bahasa Pemograman Untuk SMK. Avianti, R. A (Editor). 2008.

M. S. Rosa A.S, Rekayasa Perangkat Lunak. Bandung 40264: INFORMATIKA Bandung, 2018..

Hendrayudi, VB 2008 Untuk Berbagai Keperluan Pemrograman. 2009.

Downloads

Published

2020-11-21