IMPLEMENTASI KOMBINASI METODE HUFFMAN DAN RUN LENGTH ENCODING (RLE) UNTUK KOMPRESI CITRA SKRIPSI MUHAMMAD SAID ALKHUDRI

Transkripsi

1 IMPLEMENTASI KOMBINASI METODE HUFFMAN DAN RUN LENGTH ENCODING (RLE) UNTUK KOMPRESI CITRA SKRIPSI MUHAMMAD SAID ALKHUDRI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

2 IMPLEMENTASI KOMBINASI METODE HUFFMAN DAN RUN LENGTH ENCODING UNTUK KOMPRESI CITRA DIGITAL SKRIPSI Diajukan untuk melengkapi tugas akhir dan memenuhi syarat mencapai gelar Sarjana Komputer MUHAMMAD SAID ALKHUDRI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014

3 PERSETUJUAN Judul : IMPLEMENTASI KOMBINASI METODE HUFFMAN DAN RUN LENGTH ENCODING UNTUK KOMPRESI CITRA DIGITAL Kategori : SKRIPSI Nama : MUHAMMAD SAID ALKHUDRI Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen Fakultas Komisi Pembimbing : : ILMU KOMPUTER : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Pembimbing II, Pembimbing I, Dian Rachmawati, S.Si., M.Kom Syahriol Sitorus, S.Si., M.I.T. NIP: NIP: Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN IMPLEMENTASI KOMBINASI METODE HUFFMAN DAN RUN LENGTH ENCODING UNTUK KOMPRESI CITRA DIGITAL SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Muhammad Said Alkhudri

5 PENGHARGAAN Alhamdulillah, puji syukur saya panjatkan kehadirat Allah SWT, yang telah memberikan rahmat dan hidayah-nya serta segala sesuatunya dalam hidup, sehingga saya dapat menyelesaikan penyusunan tugas akhir ini, sebagai syarat untuk memperoleh gelar Sarjana Komputer, Program Studi S1 Ilmu Komputer Universitas Sumatera Utara. Shalawat berangkai salam saya ucapkan kepada Rasulullah Muhammad SAW, yang telah membawa manusia dari zaman jahilliyah hingga zaman yang penuh dengan ilmu pengetahuan seperti saat ini. Pada pengerjaan skripsi dengan judul Implementasi kombinasi metode Huffman dan Run Length Encoding (RLE) untuk kompresi citra, penulis menyadari bahwa banyak campur tangan pihak yang turut membantu dan memotivasi dalam pengerjaannya. Dalam kesempatan ini, penulis mengucapkan terima kasih kepada: 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, MSc(CTM). Sp.A(K), selaku Rektor. 2. Bapak Prof. Dr. Muhammad Zarlis, M.Sc., selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informas. 3. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 4. Ibu Maya Silvi Lydia, B.Sc., M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 5. Bapak Syahriol Sitorus, S.Si., M.I.T.dan IbuDian Rachmawati, S.Si., M.Kom selaku dosen pembimbing yang telah memberikan arahan dan motivasi kepada penulis dalam pengerjaan skripsi ini. 6. Bapak Prof. dr. Muhammad Zarlisdan BapakDr. Poltak Sihombing, M.Kom sebagai dosen penguji yang telah memberikan saran dan kritik kepada penulis dalam penyempurnaan skripsi ini. 7. Seluruh dosen Program Studi S1 Ilmu Komputer Fasilkom-TI USU dan semua pegawai Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 8. Orang tua saya ibunda Nur Afrida yang telah memberikan do a, dukungan, perhatian serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya. Adik-adik saya Budi Hartanto dan M. Arief Wijaya atas segala dukungan yang telah diberikan.

6 9. Sahabat Seperjuangan Fachruddin, Rudy Yudha Pratama, Indra B. Adha Syahputra Harahap, M. Riski Riadi dan Yusuf Basri Siregar, Cici Maharani Siregar serta adik Dita Ayu Meiliayang telah memberikan motivasi, arahan dan perhatiannya. 10. Teman-teman seperjuangan mahasiswa S1-Ilmu Komputer stambuk 2008, Octi Fadillah Khair, Aditya Rahandi,Ahmad Royhan Putra S,Johannes Hutabarat, Octavianus Sianturi dan teman-teman lain yang telah memberikan motivasi, arahan dan perhatiannya. 11. Adik-adik angkatan 2009, 2010 dan 2011 yang telah membakar semangat untuk menyelesaikan penyelesaian skripsi ini. 12. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih jauh dari kesempurnaan, oleh karena itu penulis menerima saran dan kritik yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya. Medan, Muhammad Said Alkhudri

7 IMPLEMENTASI KOMBINASI METODE HUFFMAN DAN RUN LENGTH ENCODING (RLE) UNTUK KOMPRESI CITRA ABSTRAK Waktu pengiriman informasi menjadi bagian utama dalam pertukaran informasi. Waktu pengiriman ini sangat bergantung kepada ukuran dari informasi tersebut. Salah satu solusi untuk masalah di atas adalah dengan melakukan pemampatan (kompresi). Penulis menggabungkan metode Huffman dan Run Length Encoding (RLE) untuk kompresi citra dengan implementasi menggunakan Matlab R2009b.MetodeRun Length Encoding (RLE) bekerja dengan mengelompokkan data yang sama dari sample citra dan menghitung frekuensi kemunculannya. Metode ini hanya efisien untuk data yang berisi kelompok data yang memiliki perulangan. Sedangkan metode Huffmanbekerja dengan membentuk pohon atas dasar probabilitas setiap simbol, dimana semakin panjang pohon atas dasar probabilitas setiap simbol yang di bentuk dari prinsip kerja metode Huffman,maka semakin kecil hasil rasio kompresinya.masukan dalam sistem ini adalah file citra JPG. Pada sistem ini terdapat tahap kompresi dan dekompresi. Tahap kompresi bertujuan untuk memampatkan ukuran file citra, sedangkan tahap dekompresi bertujuan untuk mengembalikan ukuran file citra ke ukuran semula. Katakunci : Metode Huffman, Metode Run Length Encoding (RLE), Kompresi Citra, JPG.

8 IMPLEMENTATION OF HUFFMAN AND RUN LENGTH ENCODING (RLE) METHOD COMBINATION FOR IMAGE COMPRESSION ABSTRACT Delivery time information into the main part in the information exchange. Delivery time is very dependent on the size of the information. One solution to the problem above is to do compression. The author combines Huffman and Run Length Encoding (RLE) method for image compression to the implementation using Matlab R2009b. Run Length Encoding (RLE) method work by similar data from a sample image and calculate the frequency of appearance. This method id efficient only for data that contains data that has a group of looping. While Huffman method works by forming a tree on the basis of the probability of each symbol, where is the length of the tree on the basis of the probability of each symbol formed from the working principle of the Huffman method, then the smaller the compression ratio results. Input in this system is a jpg file. In this system there are stages of compression and decompression. The compression stage aims to compress the file size compression, as for stage decompression aims to restore the file size of the image to the original size. Keywords :Huffman method, Run Length Encoding (RLE )method, image compression, JPG.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii x xi Bab 1 Bab 2 Bab 3 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Sistematika Penulisan 4 Landasan Teori 2.1 Citra Digital Jenis Citra Digital Citra Biner Citra Grayscale Citra Warna Kompresi Citra Dekompresi Run Length Encoding (RLE) Metode Huffman 10 Analisis Dan Perancangan 3.1 Analisis Sistem Analisis Masalah Cause and Effect Analisis Analisis Persyaratan Fungsional Sistem Non-Fungsional Sistem Pemodelan Sistem dengan Use Case Diagram Use Case Activity Diagram Sequence Diagram Flow Chart Flow Chart Kompresi Metode Huffman 23

10 Dikombinasikan dengan Metode Run Length Encoding Flow Chart Dekompresi Metode Huffman 24 Dikombinasikan dengan Metode Run Length Encoding Flow Chart Kompresi Metode Run Length 25 Encoding Dikombinasikan dengan Metode Huffman Flow Chart Dekompresi Metode Run Length 27 Encoding Dikombinasikan dengan Metode Huffman 3.2 Rancangan Perangkat Lunak 28 Bab 4 Bab 5 Implementasi Dan Pengujian 4.1 Implementasi Sistem Spesifikasi Perangkat Keras dan Perangkat Lunak yang 30 Digunakan Tampilan Sistem Pengujian Skenario Pengujian Analisis Data Hasil Pengujian Sistem Analisis Kompresi Citra Digital 35 Kesimpulan Dan Saran 5.1 Kesimpulan Saran 42

11 DAFTAR TABEL Halaman 2.1 Frekuensi Simbol Hasil Proses Pengkodean Huffman Cause-and-Effect Analysis Dokumentasi Naratif Use Case Kompresi Dokumentasi Naratif Use Case Kompresi Lanjutan Dokumentasi Naratif Use Case Dekompresi Citra Uji Hasil Pengujian Metode RLE Hasil Pengujian Metode Huffman Hasil Pengujian Metode RLE Dikombinasikan dengan Huffman Hasil Pengujian Metode Huffman Dikombinasikan 39 dengan RLE

12 DAFTAR GAMBAR Halaman 2.1 Contoh Citra Biner Berukuran 10 x 11 piksel dan 6 Representasinya dalam data digital 2.2 Contoh Citra Grayscale skala keabuan 8 bit Contoh Citra Warna Alur Kompresi-Dekompresi Citra Pohon Huffman Dari Kata muhammadsaidalkhudri Diagram Ishikawa untuk Analisis Permasalahan Sistem Use Case Diagram Activity Diagram Squence Diagram Kompresi Squence Diagram Dekompresi Flow Chart Kompresi Metode Huffman Dikombinasikan 24 dengan Metode Run Length Encoding 3.7 Flow Chart Dekompresi Metode Huffman Dikombinasikan 25 dengan Metode Run Length Encoding 3.8 Flow Chart Kompresi Metode Run Length Encoding Dikombinasikan dengan Metode Huffman Flow Chart Dekompresi Metode Run Length 28 EncodingDikombinasikan dengan Metode Huffman 3.10 Rancangan Perangkat Lunak Kombinasi Metode Huffman 28 dan Run Length Encoding (RLE) Untuk Kompresi Citra 4.1 Tampilan Sistem Tampilan Untuk Memilih Citra Tampilan Setelah Memilih Citra Tampilan Hasil Proses Kompresi Citra Tampilan Hasil Proses Dekompresi Citra Grafik Pengujian Metode RLE Grafik Pengujian Metode Huffman Grafik Pengujian Metode RLE Dikombinasikan dengan 38 Huffman 4.9 Grafik Pengujian Metode Huffman Dikombinasikan dengan RLE 39