ANALISIS PENGARUH KOMPRESI STRING DENGAN BWT-RLE DALAM APLIKASI CHATTING BERBASIS ANDROID
No Thumbnail Available
Date
2019-04-23
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Komunikasi merupakan suatu proses untuk mengirim dan menerima menerima data atau pesan atau berita dari individu ke individu lain maupun kelompok sehingga pesan yang dimaksud dapat dipahami. Dari tahun ke tahun, perkembangan teknologi informasi dan komunikasi selalu berkembang menjadi lebih baik dari sebelumnya. Perkembangan teknologi informasi dan komunikasi memberi dampak positif bagi dunia komunikasi. Salah satu produk yang dihasilkan adalah aplikasi chatting. Aplikasi chatting memungkinkan penggunanya untuk melakukan komunikasi yang tidak terbatas akan ruang dan waktu. Pesan yang dapat dikirim oleh aplikasi Chatting dapat berupa teks, suara, dan gambar. Dalam penelitian ini hanya berfokus pada teks untuk dikompres. Dengan penggunaan aplikasi chat secara kontinu maka ukuran database akan membengkak.
Dengan menganalisis pengaruh algoritma kompresi BWT-RLE, yang dimana algoritma BWT adalah transformasi yang memungkinkan suatu string memiliki urutan karakter yang sama dan algoritma RLE mengubah urutan karakter yang sama dengan urutan karakter yang lebih pendek. Diharapkan algoritma ini optimal untuk digunakan dalam mengompres string dan juga dapat menekan ukuran database menjadi lebih kecil. Hasil pengujian rasio kompresi string menggunakan data yang dibuat dengan cara memasukkan teks ke dalam kolom pesan yang ada dalam screen chat, hasil yang paling besar dengan rasio sebesar 100% dan paling kecil sebesar 73%. Berdasarkan hasil tersebut, maka algoritma BWT-RLE memiliki nilai rasio kompresi yang paling baik pada angka 73%. Hasil akhir penelitian adalah algoritma BWT-RLE tidak cocok untuk string masukkan dengan ukuran yang kecil dan variasi karakter yang besar.
Description
Keywords
Chatting, Burrows-Wheeler Transform, Run Length Encoding