Analisis Parameter Kompresi Algoritma Elias Omega Code dan Fibonacci Code Pada File Digital

Abstract

The need for greater storage capacity is the cause of the emergence of various compression techniques.
By compressing, large data will be reduced in size so as to save storage capacity. In this research, using
the Elias Omega Code and Fibonacci Code algorithms, the performance will be measured with the ratio
of compression, compression ratio and space saving in digital text files. Compression is done by reading
the string in a digital text file, then the Elias Omega Code algorithm and the Fibonacci Code algorithm
create a string code and perform the compression process. From the final result of the compression,
files with extension * .EB and * .FB contain character information and Bit String from the compression
result that can be decompressed. From the output of the decompression is the original digital text file
that is saved with the file extension * .txt. In testing this system, a sample is used, namely a string
consisting of one type of character stored in a digital text file with the extension * .txt. From the
compression process on digital file character strings, the Fibonacci Code algorithm is superior in terms
of compression ratio of compression with an average of 1.72, compression ratio with an average of 57%
and space saving of an average of 42%.

Keywords: analysis, compression, text, Elias Omega Code, Fibonacci Code