PERBANDINGAN ALGORITMA ALTERNATE REVERSE UNARY CODES DAN ALGORITMA RUN-LENGTH ENCODING(RLE) PADA KOMPRESI CITRA.JPG SKRIPSI

Transkripsi

1 PERBANDINGAN ALGORITMA ALTERNATE REVERSE UNARY CODES DAN ALGORITMA RUN-LENGTH ENCODING(RLE) PADA KOMPRESI CITRA.JPG SKRIPSI JUNITA SARI SITUMORANG PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

2 i i PERBANDINGAN ALGORITMA ALTERNATE REVERSE UNARY CODES DAN ALGORITMA RUN-LENGTH ENCODING(RLE) PADA KOMPRESI CITRA.JPG SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer JUNITA SARI SITUMORANG PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2017

3 ii PERSETUJUAN Judul : PERBANDINGAN ALGORITMA ALTERNATE REVERSE UNARY CODE DAN ALGORITMA RUN LENGTH ENCODING(RLE) PADA KOMPRESI CITRA.JPG Kategori : SKRIPSI Nama : JUNITA SARI SITUMORANG Nomor Induk Mahasiswa : Program Studi : EKSTENSI SARJANA (S1) ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Juni 2016 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Handrizal,S.Si,M.Comp.Sc Dr. Syahriol Sitorus, S.Si., M.IT. NIP. - NIP Diketahui/disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom. NIP

4 iii PERNYATAAN PERBANDINGAN ALGORITMA ALTERNATE REVERSE UNARY CODE DAN ALGORITMA RUN LENGTH ENCODING(RLE) PADA KOMPRESI CITRA.JPG SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Januari 2016 Junita Sari Situmorang

5 PENGHARGAAN Segala dan puji syukur penulis panjatkan hanya kepadatuhan Yesus Kristus oleh karena kasih-nya, penulis mampu menyelesaikan Skripsi ini.dalam pengerjaan Skripsi ini penulis banyak sekali mendapatkan dukungan, masukan, dan nasehat dari berbagai pihak. Banyak bantuan berupa motivasi,bimbingan, meluangkan waktu dan pikirannya serta memberikan ilmunya kepada penulis dalam menyelesaikan Skripsi ini. Teristimewa untuk kedua orangtua tercinta Ayahanda T.Situmorang dan Ibunda N.Simatupang atas do a, dukungan, dan kasih sayang yang telah diberikan kepada penulis selama ini.oleh karena itu, penulis ingin menyampaikan ucapan terima kasih kepada pihak-pihak yang telah membantu. Ucapan terima kasih penulis sampaikan kepada: 1. Bapak Prof. Dr. Runtung Sitepu, SH., MHum. selakurektor Universitas Sumatera Utara. 2. Bapak Prof. Dr. Opim Salim Sitompul, M.Sc selaku Dekan Fasilkom-TI USU. 3. Bapak Dr. Poltak Sihombing, M.Kom. selaku Ketua Program Studi S1 Ilmu Komputer sekaligus selaku Dosen Pembanding I yang telah memberikan bimbingan dan dukungan kepada penulis.. 4. Ibu Maya Silvi Lydia, B.Sc., M.Sc. selaku Sekretaris Program Studi S1 Ilmu Komputer sekaligus selaku Dosen Pembimbing II yang telah memberikan bimbingan dan dukungan kepada penulis. 5. Bapak Dr. Syahriol Sitorus, S.Si., M.IT. selaku Dosen Pembimbing I yang telah memberikan bimbingan dan dukungan kepada penulis. 6. Bapak Handrizal,S.Si,M.Comp.Sc selaku Dosen Pembimbing II yang telah memberikan bimbingan dan dukungan kepada penulis. 7. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi USU, terkhususnya di Program Studi S1 Ilmu Komputer. 8. Kakak saya Lamtiur Situmorang, S.Pd dan Julipa Situmorang, Am.Kebserta Adik Noni, Putry, dan Frengklin yang telah berbagi motivasi dan inspirasi kepada penulis. 9. Sahabat-sahabat Pejuang Wisuda yang saling berbagi ilmu pengetahuan,

6 v pemikiran, motivasi, dan dukungan kepada penulis khususnya Firma Fanny Sinaga, Ruth Stephany, Lia Ritonga, Sayed Hafiz, Benyamin Ginting, Januar Andi Sirait, dan Josua Pribadi Sianipar Teman-teman kuliah Ekstensi Ilmu Komputer stambuk 2014, khususnya Kom B, yang telah berbagi motivasi, rasa kebersamaan, dan inspirasi kepada penulis. 11. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat tuliskan satu per satu. Semoga semua kebaikan, bantuan, perhatian, serta dukungan yang telah diberikan kepada penulis mendapatkan pahala yang melimpah dari Tuhan YME. Medan, Januari 2016 Penulis

7 vi ABSTRAK Perkembangan teknologi yang menghasilkan citra sebagai data telah berkembang dengan sangat pesat sehingga resolusi citra yang dihasilkan juga semakin tinggi dan ukuran data citra yang dihasilkan juga semakin besar. Hal tersebut membuat muncul permasalahan seperti waktu pertukaran data yang lama dan membutuhkan banyak bandwith. Kompresi citra merupakan salah satu solusi untuk menyelesaikan permasalahan tersebut. Penelitian ini bertujuan untuk merancang sebuah aplikasi komputer yang dapat mengompresi file citra jpg. Pada penelitian ini algoritma yang digunakan untuk mengompresi file citra tersebut adalah algoritma Alternate Reverse Unary Code dan Run Length Encoding (RLE). Rasio pembanding yang digunakan adalah Ratio of Compression (R C ), Compression Ratio (C R ), Redudancy Data (RD), waktu kompresi (ms) dan waktu dekompresi (ms). Dalam percobaan yang dilakukan didapatkan bahwa kedua metode ini memberikan hasil yang berbeda dimana metode Run Length Encoding memberikan hasil kompresi yang lebih baik, dimana metode ini menghasilkan rasio kompresi rata-rata sebesar 7,48%.dan waktu dekompresi file citra rata-rata 0,03 ms. Sedangkan metode Alternate Reverse Unary Codes menghasilkan rasio kompresi rata-rata sebesar 12,39%.dan waktu dekompresi file citra rata-rata 0,05 ms. Kata kunci: Kompresi File Citra, Algoritma Alternate Reverse Unary Code, Algoritma Run Length Encoding

8 vii COMPARISON ALGORITHM ALTERNATE REVERSE UNARY CODE AND RUN LENGTH ALGORITHM ENCODING (RLE) IN COMPRESSION IMAGE JPG ABSTRACT Development of technology that produces its image as a data have evolved with very rapidly so that resolution resulting image is getting higher and size of image data that is produced also the bigger. It makes appear issues such as time data exchange long and need much bandwith. Compression image is a solution to solve those problems. This study aims to to design a application computers that can compressing file jpg image. In this research the algorithms that used for compressing file that imagery is algorithm alternate reverse unary code and Run Length Encoding (RLE). The ratio comparison used is Ratio of Compression (RC), Compression Ratio (CR), Redudancy Data (RD), Time compression ( ms ) and time decompress ( ms ). In experiments conducted got that second it provides different results where method run length encoding results from compressed better, where this method produce compression ratio an average of 7,48 % and time decompress file image the average 0.03 ms. While method alternate reverse unary codes produce compression ratio an average of 12,39 % and time decompress file image the average 0.05 ms. Keywords: Image File Compression, Algorithm Reverse Unary Alternate Code, Run Length Encoding Algorithms

9 viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xiii Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Defenisi Citra Citra Digital Citra Warna (True Color) Joint Photograpic Expert Group (JPEG) Kompresi Citra Teknik Kompresi Citra Kriteria Kompresi Citra Parameter Perbandingan Kompleksitas Algoritma Big-O(O) Big Omega (Ω) Big Theta (Θ) Dekompresi Citra Algoritma Alternate Reverse Unary Code Algoritma Run Length Encoding Penelitian Terkait 16 Bab 3 Analisis dan Perancangan Sistem 3.1. Analisis Sistem Analisis Masalah Cause and Effect Analisis 19

10 x Analisis Kebutuhan Fungsional Sistem Non Fungsional Sistem Analisis Proses Perancangan Sistem DiagramFlowchart Pada Kompresi dan Dekompresi Citra Rancangan Flowchart Kompresi Rancangan Flowchart Dekompresi Use Case Diagram Activity Diagram Sequence Diagram Alur Proses Sistem Alur Proses Pembangkitan Run Length Encoding Alur Proses Pembangkitan Alternate Reverse Unary Code Perancangan User Rancangan Menu Utama Rancangan Form Menu Kompresi dan Dekompresi Form About 38 Bab 4 Implementasi dan Pengujian Sistem 4.1. Implementasi Sistem Form Home Tab Menu Menu Kompresi Menu Dekompresi Tab About Pengujian Sistem Pengujian Proses Kompresi Pengujian Proses Dekompresi Analisis Hasil pengujian Kompresi Sistem Analisis Hasil pengujian Dekompresi Sistem Hasil Perhitungan Kompleksitas Big Theta (Θ) 52 Bab 5 Kesimpulan dan Saran 5.1. Kesimpulan Saran 56 Daftar Pustaka

11 xi DAFTAR TABEL Nomor Tabel Nama Tabel Data Sebelum Dikompresi Alternate Reverse Unary Code Data Sesudah Dikompresi Alternate Reverse Unary Code Tabel Penelitian Terkait Cause-and-Effect Analysis Spesifikasi Use Case Kompresi Spesifikasi Use Case Dekompresi Spesifikasi Use Case Buka File Gambar Spesifikasi Use Case Kompres Spesifikasi Use Case Pilih Algoritma Spesifikasi Use Case Simpan File Terkompresi Spesifikasi Use Case Buka File Terkompresi Spesifikasi Use Case Simpan File Citra Hasil Perbandingan Kompresi File Citra Menggunakan Algoritma ARUC dan RLE Hasil Perbandingan Dekompresi File Citra Menggunakan Algoritma ARUC dan RLE Perhitungan Big Theta (Θ) Pada ARUC Perhitungan Big Theta (Θ) Pada RLE Halaman

12 xii DAFTAR GAMBAR Nomor Gambar Nama Gambar Citra Warna (True Color) Palet Warna Kuning ( ) Diagram Ishikawa Pada Analisis Masalah Flowchart Proses Kompresi Citra Flowchart Proses Dekompresi Citra Use Case Diagram Pada Sistem Activity Diagram Proses Kompresi dan Dekompresi Sequence Diagram Pada Proses Kompresi Rancangan Menu Utama Rancangan Form Kompresi Form Dekompresi Pada Sistem Rancangan Form About Me Form Home Tab Menu Kompresi Tab MenuDekompresi Tab About File Run Length Encoding Hasil Kompresi File Alternate Reverse Unary Code Hasil Kompresi Informasi Hasil Kompresi Grafik Perbandingan Compression Ratio Algoritma ARUC dengan RLE Grafik Perbandingan Ratio of Compression Algoritma ARUC dengan RLE Waktu Kompresi Waktu Dekompresi Halaman

13 xiii DAFTAR LAMPIRAN Halaman Lampiran 1 Listing Program A-1 Lampiran 2 Daftar Riwayat Hidup (Curriculum Vitae) B-1