Analisis Perbandingan Algoritma Elias Delta Code Dan Algoritma Unary Coding Dalam Mengkompresi File Text

vii

ABSTRAK

Kebutuhan masyarakat pada efisiensi ruang dan waktu mendorong perkembangan
teknologi, khususnya pada teknologi kompresi data. Kompresi data merupakan proses
dimana file text, audio, maupun video ditransformasikan menjadi file terkompresi
dengan ukuran data yang lebih kecil namun tidak kehilangan informasi yang
sebenarnya. Penelitian ini membahas jenis kompresi lossless, dimana kompresi ini
akan mengembalikan data ke bentuk semula. Elias Delta Code dan Unary Coding
merupakan jenis kompresi lossless yang akan digunakan pada penelitian ini.
Parameter kinerja dari kedua algoritma akan diukur dengan Ratio of Compression
(RC), Compression Ratio (CR), Space Saving (SS),waktu kompresi. Kompresi file
teks dilakukan dengan membaca string pada file teks dan mengkodekan string
berdasarkan frekuensi data kedalam Elias Delta Code atau Unary Coding. Sampel
yang digunakan pada proses pengujian yaitu data yang terdiri dari beberapa jenis
karakter (String Heterogen) dan data yang terdiri dari satu jenis karakter (String
Homogen). Berdasarkan hasil pengujian pada string heterogen, Elias Delta Code
menunjukan kinerja yang lebih baik dibanding Unary Coding, sementara pada string
homogen kedua algoritma menunjukan performa yang sama.
Kata Kunci : Kompresi, File Text, Elias Delta Code, Unary Coding

Universitas Sumatera Utara

viii

COMPARISON OF ALGORITHM ELIAS DELTA
CODE WITH UNARY CODING FOR TEXT
FILE COMPRESSION

ABSTRACT

The needs of society on efficiency of space and time drives technologi development,
especially on data compression technologi. Data compression is a process where text,
audio and video files are transformed into compressed files with smaller data size but
do not lose the actual information. This study discussed the type of lossless
compression, where this compression will restore data into its original form. Elias
Delta Code and Unary Coding are the types of lossless compression used in this study.
The performance parameters of two algorithms measured by Ratio of Compression
(RC), Compression Ratio (CR), Space Saving (SS), and Compression Time. Text file
compression is done by reading string in the text file, and string encoding based on

data frequency into Elias Delta Code and Unary Coding. The sample used in the
testing process is data consisting of several character types (heterogenous string) and
data of one type of character (homogeneous string). Based on test result on
heterogeneous string, Elias Delta Code show better performance than Unary Coding,
while in homogeneous string both algorithms show the same performance.

Keywords : Compression, Text File, Elias Delta Code, Unary Coding

Universitas Sumatera Utara