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