Perbandingan Algoritma Ternary Comma Code Dengan Levenstein Untuk Kompresi File Text

7

ABSTRAK

Metode-metode kompresi data sangat dibutuhkan untuk mengkompresi data yang
memiliki kapasitas ukuran besar ke dalam ukuran yang kecil untuk menghemat
penggunaan memori . Kompresi data adalah sebuah cara untuk memadatkan data
sehingga hanya memerlukan ruangan penyimpanan lebih kecil sehingga lebih efisien
dalam penyimpanan atau mempersingkat waktu pengiriman data. Algoritma Ternary
Comma Code dan Levenstein Code merupakan jenis kompresi lossless yang digunakan
dalam penelitian ini, yang mana akan diukur kinerjanya dengan Compression Ratio (CR),
Ratio of Compression (RC), Redundancy (Rd), waktu kompresi (milisekon) dan waktu
dekompresi (milisekon). Kompresi file melakukan proses dengan membaca string dalam
file teks berekstensi *.txt. Hasil dari penelitian menunjukkan bahwa dalam kinerja metode
Ternary Comma Code lebih baik dibandingkan dengan metode Levenstein Code dengan
ratio kompresi rata-rata sebesar 1,96% pada kompresi String Homogen. Dan hasil
penelitian menunjukkan bahwa dalam kinerja metode Ternary Comma Code lebih baik
dibandingkan dengan metode Levenstein Code dengan Compression Ratio rata-rata
sebesar 13.13%. pada kompresi String Heterogen.

Kata Kunci : Kompresi, File Teks, Ternary Comma Code, Levenstein Code

Universitas Sumatera Utara

8

COMPARISON OF TERNARYCOMMA CODE AND
LEVENSTEIN CODE ALGORITHM IN TEXT
FILE COMPRESSION

ABSTRACT

Methods of data compression is needed to compress the data which has a capacity of large
size into smaller size to save on memory usage. Data compression is a way of compressing
data so that only requires less storage space making it more efficient in storage or shorten the
delivery time of data. Algorithm Ternary Comma Code and Levenstein Code are the kinds of
lossless compression that used in this research, it will be measured the performance by
Compression Ratio (CR), Ratio of Compression (RC), Redundancy (RD), Time of
Compression (millisecond) and Time of Decompression (millisecond). The file of
compression does the process by reading the string in a text file of extension *.txt. The result
of research shows that the performance of Ternary Comma Code method is better than

Levenstein Code method that shows the Ratio of compression on the average in the amount
of 1.96% in the compression of string Homogeneous. The result of research shows that the
performance of Ternary Comma Code method is better than Levenstein Code method that
shows the compression ratio on the average in the amount of 13,13% in the compression of
string Heterogeneous.

Keywords: Compression, Text File, Ternary Comms Code, Levenstein Code

Universitas Sumatera Utara