Analisis Hasil Kompresi Data Teks Pada Algoritma Elias Gamma Code, Elias Delta Code Dan Levenstein Code

ABSTRAK

Kompresi data merupakan suatu proses untuk mengubah sebuah input data stream
(data asli) ke dalam aliran data yang lain yag berupa output atau stream lainnya (yang
sudah terkompresi) yang memiliki ukuran yang lebih kecil. Salah satu fungsi utama
kompresi data adalah memperkecil ukuran file dengan cara menggantikan karakter
yang umumnya berukuran 8 bit dengan kode yang lebih pendek. Pada kompresi data,
terdapat banyak algoritma yang dapat digunakan untuk mengolah input menjadi
output yang diinginkan, sehingga harus diperhatikan aspek seperti rasio kompresi,
space saving dan kecepatan kompresi dari masing-masing algoritma tersebut. Tujuan
penelitian ini adalah untuk menganalisis dan membandingkan rasio kompresi, space
saving dan kecepatan kompresi algoritma Elias Gamma Code, Elias Delta Code dan
Levenstein Code. Data yang digunakan adalah 5 buah dokumen dengan jumlah
karakter yang berbeda-beda. Algoritma Elias Gamma Code digunakan untuk
mengkodekan bilangan bulat positip, sementara Elias Delta Code merupakan
kelanjutan dari Elias Gamma Code namun lebih kompleks. Sedangkan Levenstein
Code digunakan jika nilai terbesar yang akan dikodekan tidak diketahui sebelumnya,
atau untuk kompres data yang nilai kecil jauh lebih sering daripada nilai besar. Hasil
perbandingan rata-rata rasio kompresi menunjukkan Elias Gamma Code sebesar
63.36%, Elias Delta Code sebesar 68.83% dan Levenstein Code sebesar 72.12%. Hasil
perbandingan rata-rata space saving menunjukkan Elias Gamma Code sebesar

36.64%, Elias Delta Code sebesar 31.17% dan Levenstein Code sebesar 27.88%.
Sementara untuk kecepatan kompresi Elias Gamma Code merupakan yang paling
cepat, diikuti dengan Elias Delta Code lalu Levenstein Code.
Kata Kunci: Kompresi Data, Kode Elias Gamma, Kode Elias Delta, Kode
Levenstein, Rasio Kompresi, Space Saving, Kecepatan Kompresi.

Universitas Sumatera Utara

RESULTS ANALYSIS OF TEXT DATA COMPRESSION
ON ELIAS GAMMA CODE, ELIAS DELTA CODE
AND LEVENSTEIN CODE

ABSTRACT

Data compression is the process of converting an input data stream (the source or the
original raw data) into another data stream (the output, the bitstream, compressed
stream) that has a smaller size. One of the main function of data compression is to
reduce the file size by replacing characters that generally has 8 bits with shorter code.
In the data compression, there is a lot of algorithms that can be used to process the
input into desired output, thus it is very important to observe the compression ratio,

space saving and compression speed of each of these algorithms. The purpose of this
research is to analyze and compare the compression ratio, space saving and
compressin speed of Elias Gamma Code, Elias Delta Code and Levenstein Code. The
data used are 5 documents with a number of different characters. Elias Gamma Code
for positive integers n is simple to encode dan decode and is also universal. Elias
Delta Code is also for positive integers n but more complex from Elias Gamma Code.
While Levenstein Code is used in applications where the largest encoded valus is not
known ahead of time, or to compress data in which small values are much more
frequent than large values. The result of the average compression ratio showed that
Elias Gamma Code got 63.36%, Elias Delta Code got 68.83% and Levenstein Code
got 72.12%. The result of the average space saving showed that Elias Gamma Code
got 36.64%, Elias Delta Code got 31.17% and Levenstein Code got 27.88%. While for
the compression speed showed that Elias Gamma Code is the fastest followed by Elias
Delta Code then Levenstein Code.
Keywords: Data Compression, Elias Gamma Code, Elias Delta Code, Levenstein
Code, Compression Ratio, Space Saving, Compression Speed.

Universitas Sumatera Utara