vi
ABSTRAK
Ukuran data yang besar mengakibatkan lambatnya proses pemindahan data dan pemborosan pada memory. Kompresi bertujuan untuk mengurangi ukuran data tersebut menjadi sekecil mungkin. Pemampatan data digunakan untuk mengurangkan jumlah bit yang dihasilkan dari setiap simbol yang muncul. Penelitian ini bertujuan untuk mengetahui kinerja antara algoritma Inverted Elias Gamma dan algoritma Capocelli yang mana akan diukur kinerjanya dengan rasio pembanding adalahCompression Ratio (CR), Ratio of Compression (RC), Redundancy (RD),waktu kompresi (sekon) dan waktu dekompresi (sekon) pada file teks.Algoritma Elias Gamma Code yang bekerja berdasarkan teknik pengkodean bilangan bulat menjadi bentuk biner yang lebih sederhana. Input yang digunakan dalam aplikasi ini hanyalah String yang terdapat dalam File doc(*.doc)antara lain: huruf, angka, simbol, baris baru, tab, spasi, dan karakter lain yang dapat ditampilkan di layar dalam bentuk String dan terdapat pada Tabel ASCII 256 karakter. Keluaran dari hasil dekompresi adalah sebuah file asli yang disimpan dengan ekstensi file *.doc
Kata Kunci :Kompresi Teks, Variable-length Codes for Data Compression
vii
THE COMPARISON OF ALGORITHM PERFORMANCE OF
INVERTED ELIAS GAMMA AND CAPOCELLI IN
TEXT FILE COMPRESSION
ABSTRACT
Large data sizes result in slow data transfer process and waste the memory. Compression aims to reduce the data size as small as possible. Data compression is used to reduce the number of bits generated from each symbol appears. This study aims to determine the performance of the algorithm Inverted Elias Gamma and algorithms Capocelli which will be performances measured by the ratio of the comparison is the Compression Ratio (CR), Ratio of Compression (RC), Redundancy (RD), the compression time (second) and the decompression time ( second) in a text file. Elias Gamma Code algorithm that works by encoding technique integers into a binary form that is much simpler. Inputs used in this application is only String contained in doc files (* .doc), among others: letters, numbers, symbols, new lines, tabs, spaces, and other characters that can be displayed on the screen in the form of string and contained in the ASCII table 256 characters. The output of the decompression is an original file stored with the file extension * .doc
Keywords: Text Compression, Variable-length Codes for Data Compression
