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