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
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