Implementasi Algoritma LZW (Lempel-Ziv-Welch) pada Kompresi SMS (Short Message Service)

Muhammad Reza

Informasi Dasar

113051044
005.1
Karya Ilmiah - Skripsi (S1) - Reference

ABSTRAKSI: Short Message Service (SMS) adalah sebuah layanan untuk mengirimkan pesan dari pengirim ke penerima. Biaya pada layanan ini dihitung dengan satuan unit pulsa. Saat pelanggan mengirimkan SMS lebih dari satu unit pulsa, pelanggan akan dikenakan biaya tambahan untuk tambahan unit pulsa. Keinginan pelanggan adalah dapat mengirimkan SMS yang lebih, akan tetapi biaya yang dikeluarkan tetap murah. Salah satu solusinya adalah dengan cara kompresi SMS. Aplikasi kompresi SMS diharapkan memiliki rasio kompresi yang tinggi agar dapat mengurangi pemakaian unit pulsa, waktu kompresi dan dekompresi yang singkat dan mampu diimplementasikan pada mobile device yang memiliki sumber daya terbatas. Algoritma LZW digunakan sebagai algoritma kompresinya pada tugas akhir ini.
Algoritma LZW pada tugas akhir ini menggunakan tiga macam tipe kamus, yaitu kamus biasa, kamus ekspansi 1 dan kamus ekspansi 2. Kamus biasa berisi 95 karakter, yaitu A-Z, a-z, 0-9 dan simbol-simbol. Kamus ekspansi 1 berisikan 161 kata tambahan dari kamus biasa sedangkan pada kamus ekspansi 2 terdapat 48 kata tambahan yang merupakan kata-kata yang sering dipergunakan dalam kegiatan SMS oleh masyarakat khususnya para remaja.
Rasio Kompresi pada kamus biasa adalah 18.19%, kamus ekspansi 1 adalah -14.97% dan kamus ekspansi 2 adalah 18.14%. Kamus biasa memiliki rasio yang lebih tinggi karena lebih menghemat dalam pembentukan kode. Waktu kompresi pada umumnya lebih lama daripada waktu dekompresi. Tipe dan jenis mobile device yang berbeda mempengaruhi waktu kompresi dan dekompresi. Saat aplikasi ini dijalankan, penggunaan RAM-nya adalah 3.5 MB.
Kata Kunci : SMS, kompresi, dekompresi, algoritma LZW, kamus biasa, kamus ekspansi, mobile deviceABSTRACT: Short Message Service (SMS) is a service for sending message (messages) from sender to receiver. The cost for this service is counted in pulse unit. When a consumer send SMS more than one pulse unit, the consumer will be charged more cost for additional pulse unit. The consumer’s demand is capability of sending more SMS, but still in reasonable cost. One of the solution is using SMS compression. SMS Compession Application’s expectation is having high compression ratio so can reduce the usage of pulse unit, short compression and decompression time, and can be implemented in a limited resource mobile device. LZW algorithm is used as compression algorithm in this final project.
LZW algorithm in this final project is used three type of dictionary. There are normal dictionary, expansion dictionary 1 and expansion dictionary 2. Normal dictionary consists of 95 characters, which A-Z, a-z, 0-9 and symbols. Expansion Dictionary 1 consists of 161 additional words from normal dictionary whereas expansion dictionary 2 consists of 48 additional words that often used in SMS activity by people especially teenagers.
Normal Dictionary’s compression Ratio is 18.19%, expansion dictionary 1 is -14.97% and expansion dictionary 2 is 18.14%. Normal dictionary has higher ratio because can save more when making codes. Compression time is longer than decompression time generally. Various type and brand of mobile device influence compression and decompression time. When this application is running, the RAM’s usage is 3.5 MB.
Keyword: SMS, compression, decompression, LZW algorithm, normal dictionary, expansion dictionary, mobile device

Subjek

Informatika Teori dan Pemrograman
 

Katalog

Implementasi Algoritma LZW (Lempel-Ziv-Welch) pada Kompresi SMS (Short Message Service)
 
 
Indonesia

Sirkulasi

Rp. 0
Rp. 0
Tidak

Pengarang

Muhammad Reza
Perorangan
Adiwijawa, Fazmah Arif Yulianto
 

Penerbit

Universitas Telkom
Bandung
2010

Koleksi

Kompetensi

 

Download / Flippingbook

 

Ulasan

Belum ada ulasan yang diberikan
anda harus sign-in untuk memberikan ulasan ke katalog ini