Implementasi dan Analisis Algoritma Kompresi Punctured Elias Codes dan Ternary Comma Code Pada File .Doc

vi

ABSTRAK

Kompresi data adalah proses yang mengkonversi sebuah masukan berupa aliran data (data
asli) menjadi suatu aliran data lain (data yang sudah dikompresi) yang memiliki ukuran lebih
kecil. Punctured Elias Codes dan Ternary Comma Code adalah jenis kompresi lossless yang
digunakan dalam penelitian ini. Parameter yang digunakan untuk mengukur kinerja metode
ini yaitu Ratio of Compression (RC), Compression Ratio (CR), Space Savings (SS) dan Time
Process (jumlah waktu yang dibutuhkan selama proses kompresi dan dekompresi
berlangsung). Kompresi file dilakukan dengan membaca string pada file dan
mengkodekannya menggunakan kode Punctured Elias Codes dan Ternary Comma Code. File
hasil kompresi akan berekstensi *.pec dan *.tcc yang berisi string bit hasil kompresi yang
selanjutnya akan bisa didekompresi. Output dari dekompresi akan berekstensi *.doc sesuai
file aslinya sebelum dikompresi. Sampel pengujian yang digunakan adalah string bit yang
terdiri dari satu jenis karakter (Homogen) dan string bit yang terdiri dari beberapa jenis
karakter (Heterogen) yang tersimpan dalam file yang berekstensi *.doc. Pada sampel
pengujian string homogen, dilihat dari perhitungan RC, CR dan SS algoritma Punctured Elias
Codes dan Ternary Comma Code hampir sama baiknya, namun waktu kompresi dan
dekompresi yang dihasilkan algoritma Ternary Comma Code lebih besar dibandingkan
dengan algoritma Punctured Elias Codes. Pada sampel pengujian string heterogen, dilihat

dari perhitungan RC, CR, SS, waktu kompresi dan dekompresi yang dihasilkan algoritma
Punctured Elias Codes dan Ternary Comma Code hampir sama baiknya.
Kata Kunci : Kompresi, Kompresi File, Algoritma Punctured Elias Codes dan Ternary
Comma Code.

Universitas Sumatera Utara

vii

IMPLEMENTATION AND ANALYSIS OF COMPRESSION ALGORITHMS
PUNCTURED ELIAS CODES AND TERNARY COMMA CODE
IN .DOC FILE

ABSTRACT

Data compression is the process that converts an input of the flow of a data stream (original
data) into a flow of other data (data was compressed) which has the smaller size. Punctured
Elias Codes and Ternary Comma Code is the kind of compress used in this research while the
paramater use to measure the process of Ratio of Compression (RC), Compression Ratio (CR),
Space Savings (SS), Time Process (amount of time used during the compress process). In

addition, compress for file is with reading or analizing the string of the file and the code is
used code Punctured Elias Codes and Ternary Comma Code. The result of compress file will
extension *.pec and *.tcc bit string that contains the results of compression that would be
decompression. The output of the corresponding *.doc with extension will decompress the
original file before it is compressed. The sample of the research used is string bit which are
divided into one type of character (Homogen) and others are several types of characters
(Heterogen) that is saved into an file with extension *.doc. on the sample testing of
homogeny string, as seen from the calculation of RC, CR and SS Punctured Elias Codes and
Ternary Comma Code algorithms almost as good, but compression time and decompression
time generated Ternary Comma Code greater than Punctured Elias Codes. On the sample
testing of heterogen string, seen from the calculation of RC, CR, SS, compression time and
decompression time produced Punctured Elias Codes and Ternary Comma Code algorithms
almost as good.
Keywords : Compression, Compression File, Punctured Elias Codes and Ternary Comma
Code Algorithms.

Universitas Sumatera Utara