Implementasi Kompresi Teks menggunakan metode Huffmant

“Implementasi Kompresi Teks menggunakan metode Huffmant untuk menghemat karakter pada SMS”

Kompresi data adalah suatu proses mereduksi ukuran suatu data dengan mengubah sekumpulan data tersebut menjadi sekumpulan kode yang dapat menghemat kebutuhan tempat penyimpanan dan waktu untuk transmisi data. Berdasarkan kompresi yang dihasilkan, metode kompresi dapat dibagi ke dalam dua kategori, yaitu metode kompresi lossy dan metode kompresi lossless.

Latar Belakang

•          Manusia sebagai makhluk sosial membutuhkan sarana komunikasi untuk membangun hubungan sosialnya di dalam masyarakat. Komunikasi merupakan usaha penyampaian pesan antar manusia. SMS salah satu sarana komunikasi teknologi seluler yang paling banyak diminati untuk berkomunikasi cepat, murah dan jelas dalam kehidupan sehari-hari. Namun sebuah pesan yang akan dikirimkan hanya memiliki kapasitas maksimal 160 karakter mode 7-bit untuk 1 kali kirim atau 1120 bit. Sehingga pengguna SMS harus memadatkan kata yang digunakan.

•          Kompresi teks merupakan salah satu teknik untuk mengatasi penghematan pemakaian karakter SMS. Dengan adanya proses kompresi terhadap teks SMS, akan terjadi pemampatan terhadap data SMS sehingga dapat menghemat biaya pengiriman SMS (pulsa).

Tujuan Penelitian

•          Mengimplementasikan metode Huffman  dalam melakukan kompresi dan dekompresi pada teks SMS agar ukuran data yang akan dikirimkan dapat seminimal mungkin, serta mengetahui beberapa rasio kompresi yang dapat dihasilkan.

Metode Penelitian

•          1) Metode Huffman Statis

                Metode ini tergantung pada probabilitas dari setiap simbol yang hadir pada suatu data (pesan). Berdasarkan probabilitas tersebut kemudian dibentuk daftar kode untuk setiap simbol dengan ketentuan karakter yang paling sering muncul di dalam data dikodekan dengan kode yang jumlah bitnya lebih sedikit, sedangkan karakter yang jarang mucul dikodekan dengan kode yang jumlah bitnya lebih panjang.

•          2) Metode Huffman Dinamis

                Metode ini merupakan kelanjutan dari metode Huffman statis dengan menambah atau mengurangi suatu proses tertentu pada metode Huffman statis. Ide dasar dari metode ini adalah meringkas tahapan metode Huffman tanpa perlu menghitung jumlah karakter keseluruhan dalam membangun pohon biner.

Hasil Penelitian

Tampilan penggunaan Contoh 1

•          Pesan ini berisikan pesan default “Ilmu Komputer USU 2010”

•          Gambar 11 Hasil Kompresi Sebelum dan Sesudah Kompresi Contoh 1

•          Tampilan penggunaan Tulis Baru

•        Dihalaman ini pengirim dapat menuliskan pesan yang akan dikirimkan. Contoh teks yang ditulis adalah “Aq ga tw la fren.ntar aq tungguin deh dirumah,tpi jgn lama y karna aq mw pergi kampus ne jam 2.dah janji td ma kwan jumpa dsana.tpi kalo kw mw ikut gpp kok.aq tunggu yo”

Kesimpulan

•          Berdasarkan pembahasan pada bab-bab sebelumnya, penulis dapat mengambil kesimpulan sebagai berikut:

•          1) Dengan melakukan kompresi serta dekompresi pada teks SMS menggunakan metode Huffman dapat menghemat pesan SMS yang akan dikirimkan.

•          2) Dengan menggunakan tabel statis Huffman Tabel 3.1, rasio pesan teks yang ditulis dapat menghasilkan persentase hingga 31% dan terhadap contoh default yang dibuat, maka rasio pesan teks dapat menghasilkan persentase hingga 44%.

•          3) Rasio yang dihasilkan pada kompresi teks tidak selalu sama, hal ini dikarenakan tidak semua karakter memiliki panjang bit ubahan yang sama.

•          4) Aplikasi ini hanya berjalan antar mobile phone yang berbasis java MIDP 2.0 dan CLDC 1.1, dan kedua user baik pengirim maupun penerima harus meng-instal dan menjalankan aplikasi ini.

Saran dan Pengembangan

•          Untuk pengembangan lebih lanjut, terdapat beberapa saran yang harus dipertimbangkan oleh pengembang selanjutnya:      

•          1) Diharapkan pengembang selanjutnya dapat membuat aplikasi kompresi teks SMS dengan mengkombinasikan beberapa metode kompresi teks yang ada.

•          2) Diharapkan pengembang selanjutnya dapat membuat aplikasi dengan penghematan rasio pesan teks yang ditulis menghasilkan persentase lebih dari 31% seperti hasil rasio pada penggunaan contoh default yang dibuat hingga 44%.

•          3) Diharapkan pengembang selanjutnya dapat membuat aplikasi yang tidak hanya berjalan pada mobile phone berbasis java MIDP 2.0 dan CLDC 1.1, tetapi pada semua merek dan tipe mobile phone yang mendukung teknologi java.

•          4) Dalam aplikasi ini user tidak dapat menyimpan pesan yang dikirimkannya dan menyimpan pesan yang masuk. Jadi disarankan bagi pengembang selanjutnya untuk membuat fasilitas menyimpan pesan yang dikirimkan dan fasilitas menyimpan pesan yang masuk oleh user.

Jika Anda ingin memiliki file.ppt ini silahkan klik >> Download Here