ANALISIS METODE ADAPTIVE HUFFMAN PADA KOMPRESI SMS MENGGUNAKAN J2ME
Desy Paramitha Audita¹, Maman Abdurohman², . Mt³
¹Teknik Informatika, Fakultas Teknik Informatika, Universitas Telkom
Abstrak
SMS merupakan aplikasi yang masih digunakan oleh banyak pengguna. Terkadang dalam sekali melakukan pengiriman SMS, lebih dari satu unit pulsa dikirimkan. Untuk menghemat biaya pengiriman SMS, dibutuhkan suatu metode kompresi yang dapat mengecilkan unit pulsa
pengiriman pesan. Kompresi data merupakan cara pengkodean data dengan tujuan mengecilkan media penyimpanan, waktu transmisi, dan biaya yang dikeluarkan. Pada tugas akhir ini akan digunakan metode kompresi Adaptive Huffman Coding untuk melakukan kompresi pada pesan.
Tujuan dari kompresi SMS adalah untuk mengurangi unit pulsa yang dikeluarkan ketika mengirimkan pesan sehingga pengguna dapat menghemat biaya.
Hasil dari penelitian adalah, bahwa metode kompresi Adaptive Huffman Coding yang diterapkan pada aplikasi SMS ini dapat mengurangi unit pulsa lebih baik daripada metode Huffman Coding.
Metode Adaptive Huffman coding ini memiliki performansi yang lebih baik dan cocok untuk digunakan pada aplikasi kompresi SMS.
Kata Kunci : SMS, Kompresi, Adaptive Huffman Coding, Huffman Coding, unit pulsa.
Abstract
SMS is an application that is still used by many users. Sometimes in sending message, more than one unit pulses delivered. To save the cost of sending message, we need a method of compression that can shrink messaging charging units. Data compression is a way of encoding the data with the aim of discouraging media storage, transmission time, and cost. This final project will use Adaptive Huffman Coding compression method to compress the message.
The purpose of the SMS is to reduce the compression pulse unit incurred when sending the message so that the user can save costs.
Result from the study is the method of Adaptive Huffman Coding compression that is applied to the SMS application can reduce the charging units better than the method of Huffman Coding.
Adaptive Huffman coding method has better performance and is suitable for use in compression applications SMS.
Keywords : SMS, compression, Adaptive Huffman Coding, Huffman Coding, unit pulse.
1
BAB 1
PENDAHULUAN
1.1. Latar Belakang Masalah
Meskipun telah bermunculan berbagai aplikasi baru yang lebih canggih seperti BBM, MMS, dan video conference, SMS masih merupakan aplikasi yang sering digunakan oleh pengguna teknologi selullar. Terbukti dari jumlah SMS yang terkirim pada tahun 2011 mencapai 260 miliar SMS dan jumlah transaksi data mencapai 27 ribu terabyte [3]. SMS (Short Message Service) memungkinkan pengguna untuk bertukar pesan singkat yang berbentuk karakter.
Dimana dalan satu page atau unit hanya terdiri dari 160 karakter. Pengiriman 1 kali SMS adalah pengiriman data teks sebanyak 1.120 bit (160 karakter x 7 bit) [5]. Jika pengguna mengirimkan pesan lebih dari 160 karakter maka biaya yang dikeluarkan akan semakin tinggi. Untuk menghemat biaya pengiriman pesan maka akan dilakukan kompresi terhadap pesan yang dikirimkan. Kompresi ini akan mengurangi jumlah karakter yang dikirim tanpa kehilangan informasi di dalamnya, sehingga penerima pesan tetap bisa memahami isi pesan tersebut.
Pemilihan metode kompresi dipengaruhi oleh kebutuhan dan batasan akan kompresi tersebut.
Untuk kompresi pada SMS dibutuhkan metode yang lossless sehingga penerima pesan masih bisa mengenali pesan yang diterima. Rasio kompresi yang dibutuhkan pada kompresi SMS cukup tinggi, dengan tujuan untuk menghemat biaya pengiriman pesan. Proses kompres dan dekompres yang dilakukan harus sesingkat mungkin, karena pengirim ingin agar pesan yang dikirimnya cepat sampai ke penerima. Kompresi SMS ini akan diterapkan pada mobile device, sehingga harus diperhatikan kapasitas memori yang digunakan, pengiriman data yang dilakukan satu kali, proses kompres dan dekompres yang dilakukan pada device yang berbeda.
Metode kompresi yang akan digunakan pada kompresi SMS ini adalah adaptive Huffman coding. Adaptive Huffman coding lebih baik daripada static Huffman coding jika dilihat dari segi rasio kompresi [7]. Adaptive Huffman coding merupakan sebuah teknik adaptif yang berdasar dari Huffman Coding, membangun kode sebagai simbol yang ditransmisi, tidak mempunyai pengetahuan dari sumber distribusi, sehingga mengijinkan one-pass encoding dan adaptasi untuk merubah kondisi data. keuntungan dari one-pass procedure adalah source bisa di-encode secara terus menerus, walaupun transmisi erornya menjadi lebih sensitif karena kehilangan sedikit informasi saja bisa merubah semua kode [8].
Fakultas Teknik Informatika Program Studi S1 Teknik Informatika
Pembangunan aplikasi kompresi pada mobile device ini menggunakan J2ME (Java Micro Edition). J2ME merupakan bahasa pemrograman yang tidak tergantung pada operating system mobile device. Pengembangan aplikasi ini menggunakan J2ME MIDP (Mobile Information Device Profile) 2.0 karena banyak mobile device sekarang sudah support MIDP 2.0. Teknologi MIDP 2.0 juga memungkinkan share resources antar aplikasi[1].
1.2. Perumusan Masalah
Permasalahan yang akan ditangani dalam tugas akhir ini adalah membuat aplikasi kompresi SMS menggunakan metode adaptive Huffman coding dengan pembangunan aplikasi mobile device menggunakan Java MIDP 2.0 serta menganalisis hasil pengujian aplikasi dari segi rasio kompresi dan banyaknya unit pulsa.
1.3. Batasan masalah pada Tugas Akhir
a. Input yang diterima oleh aplikasi berupa pesan dan outputnya merupakan pesan hasil kompresi.
b. Aplikasi ini tidak berhubungan dengan transmisi pesan
c. Aplikasi ini tidak membahas tentang ketahanan software terhadap serangan (robustness)
1.4. Tujuan
Tujuan yang ingin dicapai dari penulisan Tugas Akhir ini adalah :
a. Membangun dan mengimplementasi aplikasi kompresi SMS dengan metode adaptive huffman coding
b. Menganalisis hasil kompresi tersebut dengan parameter rasio kompresi dan unit pulsa.
1.5. Hipotesis
Ratio hasil kompresi menggunakan Adaptive Huffman coding jauh lebih baik dari pada Huffman coding.
3 1.6. Metodologi Penyelesaian Masalah
Metode yang digunakan dalam penyelesaian Tugas Akhir ini adalah : a. Studi literatur
Dalam tahap ini, akan dicari referensi yang berkaitan dengan metode untuk menyelesaikan masalah. Diantaranya adalah referensi untuk metode Adaptive Huffman, serta J2ME MIDP 2.0 untuk membangun aplikasi pada mobile device.
b. Observasi dan pengumpulan data yang akan digunakan pada penelitian
Berupa pengumpulan data-data yang menunjang dalam pengerjaan tugas akhir c. Perancangan Model
Pada tahap ini akan dilakukan pemodelan sistem yang akan digunakan untuk menyelesaikan masalah dan berdasarkan studi literature yang sudah dilakukan.
Aplikasi yang dibangun akan menggunakan Java MIDP 2.0 dengan metode kompresi Adaptive Huffman coding.
d. Tahap Implementasi
Setelah selesai pembuatan model, kemudian akan di implementasikan menjadi sebuah perangkat lunak yang sesuai dengan model. Data yang digunakan pada tahap ini diambil dari data yang dikumpulkan pada tahap pengumpulan data. Pembuatan aplikasi dengan menggunakan J2ME MIDP 2.0 dan mengimplementasikannya pada mobile device yang sesuai dengan spesifikasi.
e. Tahap Pengujian
Pada tahap ini, dilakukan pengujian pada aplikasi yang telah dirancang serta pengambilan dan pencatatan data hasil uji.
f. Tahap Analisis Hasil Simulasi
Setelah didapatkan hasil dari aplikasi maka akan dianalisis hasil yang didapatkan dari kompresi tersebut dengan parameter rasio kompresi dan banyaknya unit pulsa.
g. Tahap Pembuatan Laporan
Pada tahap ini, akan dilakukan penyusunan laporan akhir dan pengumpulan dokumentasi berdasarkan analisis hasil penelitian Tugas Akhir ini.
1.7. Sistematika Penulisan
Dalam penulisan Tugas Akhir ini dibagi menjadi beberapa bab yang meliputi :
BAB 1 PENDAHULUAN
Bab ini menjelaskan mengenai latar belakang, tujuan dan manfaat penelitian, perumusan masalah, pembatasan masalah, dan metode pelaksanaan.
Fakultas Teknik Informatika Program Studi S1 Teknik Informatika
BAB 2 LANDASAN TEORI
Bab ini membahas teori-teori dasar yang menunjang dalam pembuatan Tugas Akhir seperti konsep dari SMS, metode kompresi data, metode Huffman coding dan Adaptive huffman coding.
BAB 3 ANALISA DAN PERANCANGAN SISTEM
Bab ini memaparkan hal-hal yang berkaitan dengan perancangan sistem, analisa kebutuhan sistem, dan deskripsi sistem.
BAB 4 PENGUJIAN DAN ANALISIS
Bab ini menyajikan hasil evaluasi dan analisis dari hasil uji kompresi beserta parameter performansi yang diukur.
BAB 5 KESIMPULAN DAN SARAN
Bab ini berisi kesimpulan dari hasil uji kompresi oleh aplikasi dan saran yang diharapkan dapat mendorong adanya pengembangan di masa mendatang.
BAB 6 DAFTAR PUSTAKA
Bab ini berisi daftar pustaka dari referensi-referensi yang digunakan untuk menunjang pembuatan Tugas Akhir.
29
BAB 5
KESIMPULAN DAN SARAN
5.1 Kesimpulan
Berdasarkan hasil uji dan analisis yang dilakukan, maka dapat diambil beberapa kesimpulan, yaitu :
1. Berdasarkan hasil dari semua skenario pengujian, secara keseluruhan metode Adaptive Huffman Coding ini lebih baik untuk diterapkan pada aplikasi kompresi SMS karena rasio kompresi metode Adaptive Huffman Coding ini jauh lebih baik dan dapat menghemat unit pulsa daripada metode Huffman Coding.
2. Masih terdapat kelemahan dalam metode Adaptive Huffman Coding dimana pada beberapa pengujian terdapat ketidakkonsistenan hasil unit pulsa yang terkompres. Hal ini dipengaruhi oleh banyaknya ragam karakter yang muncul dan frekuensi kemunculan karakter tersebut.
5.2 Saran
Setelah menyelesaikan penelitian dan pengujian pada Tugas Akhir ini, maka saran yang diharapkan dapat digunakan untuk pengembangan terhadap sistem.
1. Untuk mendapatkan hasil kompresi yang lebih konsisten metode Adaptive Huffman bisa digabungkan dengan metode kompresi yang lainnya.
Powered by TCPDF (www.tcpdf.org)
Fakultas Teknik Informatika Program Studi S1 Teknik Informatika
BAB 6
DAFTAR PUSTAKA
[1]Amrullah, Ata, Uzzin, Isbat, dan Yuniar Rizky. Kompresi dan Enkripsi SMS Dengan Metode Huffman Code dan Algoritma Enigma. Surabaya: Institut Teknologi Sepuluh November.
[2] Boedi, Dessyanto, Rustamaji, Heru Cahya, dan Nugraha, Muhammad Arif. 2009. Aplikasi Kompresi SMS Berbasis Java ME Dengan Metode Kompresi LZW-Huffman. Yogyakarta: UPN
"Veteran" Yogyakarta.
[3] Jumlah SMS terkirim pada tahun 2011
http://www.teknojurnal.com/2012/01/18/jumlah-pelanggan-seluler-di-indonesia-hampir- mendekati-jumlah-penduduk-indonesia/ diakses pada tanggal 27 Januari 2012
[4] Purwanto, Heri dan Sari, Anny Kartika. 2008. Aplikasi Kompresi SMS Teks (Short Message Service) Dengan Menggunakan Algoritma Huffman Kanonik dan LZW (Lempel-Ziv-Welch).
Universitas Gadjah Mada.
[5] Putro, Iwan Handoyo, Santoso, Petrus, dan Basoeki, Maya. 2010. Aplikasi Java Mobile Untuk Kompresi Layanan Pesan Singkat. Surabaya: Universitas Kristen Petra.
[6] Riswan. 2006. Mengenal SMS (Short Message Service).
[7] Safei, Timotius. 2010. Perbandingan Kompresi Data Dengan Algoritma Huffman Statik dan Adaptif. Bandung : Institut Teknologi Bandung.
[8] Sayood, Khalid. 2006. Introduction to Data Compression. San Fransisco: University of Nebraska.
[9] Sharma, Mamta. 2010. Compression Using Huffman Coding.
