BAB 1 PENDAHULUAN Pada bab ini akan dibahas mengenai hal-hal yang menjadi latar belakang pembuatan tugas akhir, rumusan masalah, tujuan, manfaat, dan metodologi penelitian serta sistematika penulisan dari tugas akhir yang akan dikerjakan. 1.1.Latar Belakang Perkembangan teknologi informasi yang pesat telah memberi peran yang sangat penting untuk menjalin pertukaran data atau informasi (Simarmata, 2006). Data atau informasi tersebut tidak hanya disajikan dalam bentuk teks, tetapi juga dapat berupa gambar, audio (suara, bunyi, musik) dan video. Dalam kehidupan sehari-hari, terutama dalam bidang teknologi informasi, perpindahan data atau informasi tersebut sangat sering kita lakukan melalui media penyimpanan (seperti, hard disk, flash disk,dll) ataupun melalui media internet. Kecepatan pengiriman informasi dalam bentuk teks, suara, gambar dan audio secara real-time akan menjadi bagian utama dalam pertukaran informasi dimasa mendatang. Hingga saat ini pengiriman informasi secara real-time masih mengalami kendala. Diantaranya adalah besarnya ukuran file yang akan dikirimkan atau dipindahkan sehingga diperlukan kecepatan transmisi untuk proses transfer dan juga memori yang besar untuk menyimpan data atau informasi tesebut (Pu, 2006). Salah satu solusi untuk menanggulangi masalah tersebut dengan melakukan kompresi data teks, suara, gambar, dan video sebelum ditransmisikan atau dipindahkan sehingga ukuran file dapat dijadikan lebih kecil kemudian penerima akan merekonstruksinya kembali menjadi data aslinya (dekompresi).
2 Kompresi data adalah bertujuan untuk memperkecil ukuran data sehingga lebih mudah dalam proses penyimpanan dan perpindahan data (Bookshear, 2003). Pada penelitian kali ini akan fokus membahas mengenai kompresi citra/gambar file bmp. Kompresi citra adalah aplikasi kompresi data yang dilakukan terhadap citra digital dengan tujuan untuk mengurangi redundansi dari data-data yang terdapat dalam citra sehingga dapat disimpan atau ditransmisikan secara efisien (Nurhayati, 2007). Kompresi citra memberikan manfaaat yang sangat besar dalam industri multimedia saat ini. Salah satunya adalah proses pengiriman data pada saluran komunikasi data. Citra yang telah dikompresi membutuhkan waktu pengiriman yang lebih singkat jika dibandingkan dengan citra yang tidak dikompresi (Sari et al, 2008). Pada umumnya representasi citra membutuhkan memori yang besar. Semakin besar ukuran citra tentu semakin besar memori yang dibutuhkannya. Pada sisi lain, kebanyakan citra mengandung duplikasi data. Duplikasi data pada citra dapat berarti dua hal. Pertama, besar kemungkinan suatu piksel dengan piksel tetangganya memiliki intensitas yang sama, sehingga penyimpanan piksel memboroskan tempat. Kedua, citra banyak mengandung bagian (region) yang sama, sehingga bagian yang sama ini tidak perlu dikodekan berulang kali karena redundan. Ada dua tipe utama kompresi citra, yaitu kompresi tipe lossless dan kompresi tipe lossy. Kompresi tipe lossy adalah kompresi dimana terdapat data yang hilang selama proses kompresi yang mengakibatkan kualitas citra yang dihasilkan jauh lebih rendah dari kualitas citra asli. Sedangkan kompresi tipe lossless tidak menghilangkan data selama proses kompresi terjadi, akibatnya kualitas citra hasil kompresi tidak menurun. Salah satu contoh dari kompresi tipe lossless adalah algoritma Huffman. Penggunaan algoritma Huffman dalam kompresi citra dimaksudkan untuk memberikan manfaat yang sangat besar dalam proses pengiriman maupun penyimpanan citra pada komunikasi data. Dimana citra yang telah dikompresi membutuhkan waktu pengiriman yang lebih singkat dibandingkan dengan citra yang tidak terkompresi. Dan berdasarkan latar belakang diatas maka judul penulisan penelitian ini adalah Implementasi Algoritma Huffman Pada Kompresi Citra BMP.
3 1.2.Rumusan Masalah Dari uraian latar belakang diatas, maka dapat dirumuskan masalah-masalah yang timbul diantaranya : a. Bagaimana tingkat rasio file hasil kompresi yang dihasilkan menggunakan algoritma Huffman. b. Apakah kompresi citra menggunakan algoritma Huffman dapat merekonstruksi kembali data citra sesuai dengan citra aslinya. 1.3.Batasan Masalah Untuk menghindari meluasnya materi pembahasan penelitian ini, maka penulis membatasi permasalahan hanya mencakup hal-hal berikut : a. Jenis file yang akan dikompresi adalah file bmp yang berukuran 512 x 512 piksel ke bawah.. b. File citra yang sudah dikompresi harus didekompresi terdahulu agar file citra bisa ditampilkan. c. Pada tugas akhir ini hanya membahas algortima Huffman sebagai salah satu algoritma kompresi citra. d. Pada Tugas Akhir ini, aplikasi akan dibuat dengan menggunakan Microsoft Visual Basic 2008. 1.4.Tujuan Penelitian Tujuan dari penelitian ini adalah : a. Untuk mengimplementasikan algoritma Huffman sebagai teknik kompresi citra dengan menggunakan Microsoft Visual Basic 2008. b. Untuk mengetahui dan memahami cara kerja teknik kompresi citra dengan algoritma Huffman. c. Untuk mengetahui tingkat rasio file hasil kompresi dengan algoritma Huffman.
4 1.5.Manfaat Penelitian Manfaat yang akan didapat dari penelitian ini adalah mengetahui apakah algoritma Huffman dapat mengkompresi citra bmp serta merancang dan membangun aplikasi kompresi dan dekompresi citra bmp yang dapat digunakan baik untuk kepentingan pribadi, umum maupun kepentingan akademis dalam melakukan proses kompresi citra 1.6.Metodologi Penelitian Metode yang akan digunakan untuk penelitian ini adalah: a. Studi Literatur Pada tahap ini akan dilakukan studi kepustakaan yaitu proses pengumpulan bahan-bahan referensi baik dari buku, artikel, paper, jurnal, makalah, maupun situs internet mengenai citra, kompresi citra, algoritma Huffman serta Microsoft Visual Basic 2008. b. Analisis Pada tahap ini akan dilakukan proses analisis mengenai algoritma Huffman pada kompresi citra. c. Perancangan dan pembuatan program i. Perancangan User Interface ii. Pembuatan Program. d. Pengujian Pada tahap ini dilakukan proses pengujian dan percobaan terhadap aplikasi yang dibuat dengan beberapa contoh citra digital. e. Penyusunan Laporan Pada tahap ini dilakukan penulisan dokumentasi hasil analisis dan implementasi dari algoritma Huffman pada proses kompresi citra bmp ke dalam format penulisan skripsi.
5 1.7.Sistematika Penulisan Dalam penyusunan skripsi ini, penulis menggunakan sistematika yang membagi skripsi menjadi beberapa bagian utama, yaitu: BAB 1 : PENDAHULUAN Pada bab ini merupakan pendahuluan yang berisikan tentang latar belakang masalah, rumusan masalah, batasan masalah, tujuan penelitian, metode penelitian, dan sistematika penulisan dari skripsi. BAB 2 : LANDASAN TEORI Pada bab ini membahas mengenai teori-teori yang digunakan untuk memahami permasalahan yang berkaitan dengan pengertian citra, format citra, kompresi, dan algoritma yang digunakan untuk pembuatan aplikasi ini. BAB 3 : ANALISIS DAN PERANCANGAN Pada bab ini berisi analisis mengenai algoritma yang digunakan serta cara kerjanya. BAB 4 : IMPLEMENTASI DAN PENGUJIAN APLIKASI Bab ini membahas tentang spesifikasi kebutuhan perangkat keras (hardware) dan kebutuhan perangkat lunak (software) dari sistem. Kemudian terdapat juga cara kerja dan tampilan dari perangkat lunak yang mengkompresi citra dan menampilkan hasil pengujian dari kinerja aplikasi ini. BAB 5 : KESIMPULAN DAN SARAN Membuat kesimpulan-kesimpulan yang merupakan rangkuman dari hasil analisis dan implementasi kerja pada bagian sebelumnya dan saran yang perlu diperhatikan untuk pengembangan aplikasi.