Implementasi dan Analisis Algoritma Kompresi Ternary Comma Code Dalam Kompresi File Text Pada Platform Android

ABSTRAK

Saat ini pengiriman informasi secara real-time masih mengalami kendala, diantaranya
adalah besarnya jumlah data yang harus dikirim melampaui kecepatan transmisi yang
dimiliki oleh perangkat keras. Hal tersebut menjadi masalah, dimana jalur komunikasi
di Indonesia, khususnya internet, masih berada di dalam kategori lambat dan sering
bermasalah. Sehingga data yang berukuran kecil akan dipilih karena akan lebih cepat
dikirim dan lebih hemat tempat. Dalam penelitian ini akan merancang sebuah aplikasi
komputer berbasis Android yang dapat mengkompresi file text dan menganalisis
kinerja algoritma. Agar memudahkan untuk mengirim file text lebih cepat dan hemat
tempat. Kompresi file text dilakukan dengan mengkodekan teks menggunakan
algoritma Ternary Comma Code, yang kemudian melakukan proses kompresi.
Algoritma Ternary Comma Code, bilangan biner (basis 2) adalah didasarkan pada dua
bit 0 dan 1. Demikian juga seperti bilangan ternary (basis 3) yang didasarkan pada
tiga bilangan (trit) 0, 1 dan 2. Setiap trit dapat dituliskan dalam dua bit, tetapi dua bit
dapat memiliki empat nilai. Sehingga, ini memungkinkan untuk bekerja dengan sistem
bilangan ternary dimana masing-masing trit di wakili oleh dua bit dan dalam
penjumlahan ketiga trit ada simbol ke empat yaitu comma (c). Ketika kita
memasukkan (c), ini akan menjadi lebih mudah untuk membuat kode ternary comma
untuk bilangan bulat. Hasil akhir dari kompresi adalah file berekstensi *.tcc yang
dapat didekompresi. Keluaran dari dekompresi ini adalah sebuah file baru

yang

terdiri dari file header serta file body yang berisi kode-kode hasil pengkodean
dan kompresi file text asli semula yang dapat disimpan dengan ekstensi file *.txt.
Rasio pembanding yang digunakan adalah Ratio of Compression (RC), Compression
Ratio (CR), Space Savings (SS), waktu proses kompresi dan dekompresi (ms).

Kata Kunci : Kompresi, File Text, Algoritma Ternary Comma Code, Android.

Universitas Sumatera Utara

IMPLEMENTATION AND ANALYSIS OF TERNARY COMMA
CODE COMPRESSION ALGORITHM IN TEXT FILE ON
ANDROID PLATFORM

ABSTRACT

Now sending information in real-time are still experiencing problems, including the
large amount of data that must be sent beyond the speed of transmission which is

owned by the hardware. It became a problem, which the communication lines in
Indonesia, especially the Internet, is still in the category of slow and often
problematic. So the data that is small will have because it will be quickly dispatched
and more efficient place. In this research will be to design an Android-based
computer application that can compress text files and analyzing the performance of
the algorithm. To make it easier to send text files quicker and efficient place. Text file
compression is done by using an algorithm to encode text Ternary Comma Code,
which then performs the compression process. Ternary Comma Code algorithm,
binary (base 2) numbers are based on the two bits 0 and 1. Similarly, ternary (base 3)
numbers are based on the three digits (trits) 0, 1, and 2. Each trit can be encoded in
two bits, but two bits can have four values. Thus, it makes sense to work with a
ternary number system where each trit is represented by two bits and in addition to
the three trits there is a fourth symbol, a comma (c). Once we include the (c), it
becomes easy to construct the ternary comma code for the integers. The end result of
the compression is a file extension * .tcc that can be decompressed. The output of this
decompression is a new file that consists of a file header and body files that contain
code encoding and compression results of the original text file that can be saved with
the original file extension * .txt. Comparative ratios used are Ratio of Compression
(RC), Compression Ratio (CR), Space Savings (SS), time compression and
decompression process (ms).

Keywords : Compression, File Text, Ternary Comma Code Algorithms, Android.

Universitas Sumatera Utara