vi
ABSTRAK
Ukuran data yang besar mengakibatkan pemborosan memori dan lambatnya proses pemindahan data. Kompresi bertujuan untuk mengurangi ukuran data tersebut menjadi sekecil mungkin. Fibonaaci Code dan Inverted Elias Gamma Code merupakan jenis kompresi lossless yang digunakan dalam penelitian ini, yang mana akan diukur kinerjanya dengan Compression Ratio (CR), Ratio of Compression (RC), Redundancy (Rd), waktu kompresi (milisekon) dan waktu dekompresi (milisekon) pada file teks. Kompresi file teks dilakukan dengan membaca string pada file teks dan mengkodekan
string menggunakan Fibonacci Code atau Inverted Elias Gamma, kemudian
melakukan proses kompresi. Hasil akhir dari kompresi adalah file berekstensi *.fib atau *egc yang berisi informasi karakter dan string bit hasil kompresi yang dapat didekompresi. Keluaran dari hasil dekompresi adalah sebuah file asli yang disimpan dengan ekstensi file *.doc. Sampel yang digunakan pada proses pengujian yaitu string yang terdiri dari satu jenis karakter (String Homogen) dan string yang terdiri dari beberapa jenis karakter (String Heterogen) yang tersimpan pada file teks yang berekstensi *.doc. Algoritma Fibonacci Code dan algoritma Inverted Elias Gamma
Code dipengaruhi oleh jumlah variasi karakter. Dalam proses kompresi pada string
homogen algoritma Inverted Elias Gamma Code lebih baik dibandingkan algoritma
Fibonacci Code dengan Compression Ratio rata-rata sebesar 13,8% dan waktu
dekompresi lebih cepat dengan rata-rata 0.0042 milisekon. Dalam proses kompresi pada string heterogen Inveretd Elias Gamma Code lebih baik dibandingkan algoritma
Fibonacci Code dengan Compression Ratio rata-rata sebesar 1,57% dan waktu
dekompresi lebih cepat dengan rata-rata 0.0062 milisekon.
Kata Kunci : Kompresi, Fibonacci Code, Inverted Elias Gamma Code, File Teks.
vii
COMPARISON FIBONACCI CODE ALGORITHM AND INVERTED ELIAS GAMMA CODE ALGORITHM
IN FILE TEXT COMPRESSION
ABSTRACT
The size of large data causes waste of memory and the slow data process. Compression aims to reduce the data size as small as possible. Fibonacci Code and Inverted Elias Gamma Code are lossless compression that are used in this study, whose performance is measure in terms of Compression Ratio (CR), Ratio of Compression (RC), Redundancy (RD), the compression time (milisecond) and decompression time (milisecond) at text file. The text file compression is done by reading string in text file and encode string using Fibonacci Code or Inverted Elias Gamma Code, then perform the compression process. The final result of the compression is file with extension *.fib or *.egc containing character and string bit information as compression result which can be decompressed. The output of the decompression is an original file which is stored with extension *.doc. The samples used in the testing process are a string consisting of one type of character (Homogeneous String) and a string consisting of several types of characters (Heterogeneous String) stored in a text file with extension *.doc. Fibpnacci Code and Inverted Elias Gamma Code algorithm are affected by the number of variations in character. In the compression process to the string homogenous Inverted E algorithm is better than Even-Rodlias Gamma Code algorithm shows the Compression Ratio on the average in the amount about 13,8 % and the time of decompression is faster about 0.0042 millisecond. In the compression process to the string heterogeneous Inverted Elias Gamma Code algorithm is better than Fibonacci Code algorithm by the Compression Ratio about 1,57% and the time of decompression is faster about 0.0062 millisecond.
Keywords: Compression, Fibonaaci Code, Inverted Elias Gamma Code, File Text.
