Perbandingan Kinerja Algoritma Kompresi Inverted Elias Gamma dan Capocelli Code Pada File Teks
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara