vi
ABSTRAK
Perpindahan informasi berupa data saat ini sangat berkembang pesat. Semakin banyak informasi maka akan semakin besar kapasitas data dan tempat penyimpanan yang dibutuhkan. Algoritma kompresi dibutuhkan untuk mengurangi ukuran data sehingga mempercepat perpindahan data dan mengurangi tempat penyimpanan. Penelitian ini bertujuan untuk merancang aplikasi yang dapat membandingkan algoritma kompresi Elias Gamma Code dengan Shannon-Fano. File yang dikompresi adalah file teks .txt. Parameter yang digunakan dalam membandingkan kedua algoritma ini adalah rasio kompresi, waktu kompresi, redundancy data dan waktu dekompresi. Pada proses pengujian untuk jumlah 34 karakter yang berbeda, algoritma Elias Gamma Code menghasilkan rasio 1%, waktu kompresi 0.033 detik, redundancy data 0 dan waktu dekompresi 0.022 detik sedangkan Shannon-Fano secara berurut 1.48%, 0.054 detik, 32.35 dan 0.020 detik. Algoritma kompresi dipengaruhi oleh frekuensi kemunculan karakter dan jumlah variasi karakter. Algoritma Elias Gamma Code memiliki batasan karakter yang bisa dikompresi, jika karakter yang berbeda diatas 35 dan kemunculan hanya sekali maka hasil redundancy data akan bernilai negatif.
Kata kunci : Elias Gamma Code, Shannon-Fano, Kompresi, Dekompresi, Rasio, Redundancy data, Waktu kompresi, Waktu dekompresi, lossless kompresi, File teks .txt
vii
THE COMPARISON OF ELIAS GAMMA CODE AND SHANNON-FANO ALGORITHM FOR FILE TEXT COMPRESSION
ABSTRACT
The transfer of information grows rapidly nowadays. The more information needed, the larger data capacity and storage are required. Compression algorithm is needed to reduce the size of data thus speeding up the transfer of data and reducing storage space. This study aims to design an application which can compare compression algorithms between Elias Gamma Code and Shannon-Fano. Files to be compressed are .txt files. The parameters used in comparing the two algorithms are the compression ratio, compression time, data redundancy, and decompression time. In the process of testing for the number of 34 different characters, Elias Gamma Code algorithm produces a ratio of 1%, the compression time 0.033 seconds, redundancy of data 0 and the decompression time 0.022 seconds, and correspondingly, the Shannon-Fano parameters are: 1.48%, 0.054 seconds, 32.35 and 0.020 seconds. The compression algorithm is influenced by the frequency of occurrence of the characters and the amount of variation of characters. Elias Gamma Code has a limit of number of characters that can be compressed: if over 35 unique characters and each character occurs only once then the result of the data redundancy is negative.
Keywords : Elias Gamma Code, Shannon-Fano, Compression, Decompression, Ratio, Data Redundancy, Compression Time, Decompression Time, Lossless Compression, .txt Text Files.
