PERBANDINGAN ALGORITMA ELIAS DELTA CODES DENGAN ALGORITMA LEVENSTEIN CODE DALAM KOMPRESI CITRA.GIF SKRIPSI LILI ANGGRAINI

Transkripsi

1 PERBANDINGAN ALGORITMA ELIAS DELTA CODES DENGAN ALGORITMA LEVENSTEIN CODE DALAM KOMPRESI CITRA.GIF SKRIPSI LILI ANGGRAINI PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

2

3 PERBANDINGAN ALGORITMA ELIAS DELTA CODES DENGAN ALGORITMA LEVENTEIN CODE DALAM KOMPRESI CITRA.GIF SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer LILI ANGGRAINI PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2016

4

5 PERSETUJUAN Judul : PERBANDINGAN ALGORITMA ELIAS DELTA CODES DENGAN LEVENSTEIN CODE DALAM KOMPRESI CITRA.GIF Kategori : SKRIPSI Nama : LILI ANGGRAINI Nomor Induk Mahasiswa : Program Studi : EKSTENSI SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Diluluskan di Medan, Agustus 2016 Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Elviwani, ST., S.Kom., M.Kom Prof. Dr. Iryanto, M.Si NIP. NIP Diketahui/disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

6

7 PERNYATAAN PERBANDINGAN ALGORITMA ELIAS DELTA CODES DENGAN ALGORITMA LEVENSTEIN CODE DALAM KOMPRESI CITRA.GIF SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil karya saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Agustus 2016 LiLi Anggraini

8

9 PENGHARGAAN Puji dan syukur penulis ucapkan kepada Allah Subhanahu wa Ta ala, karena atas rahmat dan izin-nya penulis dapat menyelesaikan penelitian ini. Terima kasih yang pertama penulis sampaikan kepada Ayahanda Syarifuddin dan Ibunda Jamaliah yang telah mendidik, mendoakan, dan memberi kasih sayangnya kepada penulis sejak kecil hingga penyelesaian studi ini. Banyak bantuan berupa uluran tangan, motivasi, buah pikiran dan kerjasama yang telah penulis terima selama menempuh studi sampai dengan penyelesaian penelitian ini. Oleh karena itu, penulis ingin menyampaikan ucapan terima kasih kepada pihak-pihak yang telah membantu. Ucapan terima kasih penulis tersebut sampaikan kepada: 1. Bapak Prof. Dr. Runtung Sitepu, SH., MHum selaku Rektor 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. 4. Ibu Dr. Maya Silvi Lydia, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer. 5. Bapak Prof. Dr. Iryanto, M.Si selaku Dosen Pembimbing I yang telah memberikan bimbingan dan dukungan kepada penulis. 6. Ibu Elviwani, ST., S.Kom., M.Kom selaku Dosen Pembimbing II yang telah memberikan bimbingan dan dukungan kepada penulis. 7. Bapak Drs. Marihat Situmorang, M.Kom selaku Dosen Pembanding I yang telah memberikan bimbingan dan dukungan kepada penulis. 8. Bapak Handrizal, S.Si, M.Comp. Sc selaku Dosen Pembanding II yang telah memberikan bimbingan, dukungan dan motivasi kepada penulis. 9. Seluruh tenaga pengajar dan pegawai di Fakultas Ilmu Komputer dan Teknologi Informasi USU, terkhususnya di Program Studi S1 Ilmu Komputer. 10. Kakak saya Evi Novita Sari, S.Pd yang selalu memotivasi, mendoakan serta memberikan semangat kepada penulis dalam menyelesaikan skripsi ini.

10 11. Seluruh Bapak dan Ibu Personil Unit Lantas Polsek Sunggal yang selalu memotivasi, mendoakan serta memberikan semangat kepada penulis dalam menyelesaikan skripsi ini. 12. Sahabat-sahabat Pejuang Skripsi yang saling berbagi ilmu pengetahuan, pemikiran, motivasi, dan dukungan kepada penulis khususnya Nevo Julardi, Ester Permata, Chitra Meidhantie Utami, Sayed Hafiz dan teman-teman alumni D3 Teknik Informatika stambuk 2011 khususnya Kom E. 13. Sahabat GBL yang selalu memberi motivasi dan semangat kepada penulis. 14. Teman-teman kuliah Ekstensi Ilmu Komputer stambuk 2014, khususnya Kom C, yang telah berbagi motivasi, rasa kebersamaan, dan inspirasi kepada penulis. 15. Semua pihak yang terlibat langsung atau tidak langsung yang penulis tidak dapat tuliskan satu per satu. Semoga Allah Subhanahu wa Ta ala melimpahkan berkah dan kasih sayang- Nya kepada semua pihak yang telah memberikan bantuan, semangat, dukungan dan perhatian kepada penulis dalam menyelesaikan penelitian ini. Semoga penelitian ini bermanfaat bagi penulis, pendidikan, masyarakat, organisasi atau negara. Medan, Agustus 2016 Lili Anggraini

11 ABSTRAK Perkembangan teknologi yang pesat, sangat berperan penting dalam pertukaran informasi yang cepat. Pada pengiriman informasi dalam bentuk citra masih mengalami kendala, diantaranya adalah karena besarnya ukuran citra sehingga solusi untuk masalah tersebut adalah dengan melakukan kompresi. Kompresi bertujuan untuk mengurangi ukuran data tersebut menjadi sekecil mungkin. Ada banyak metode kompresi citra, namun pada tugas akhir ini akan dibahas prinsip kerja algoritma Elias Delta Code dan Levenstein Code dengan implementasi menggunakan bahasa pemrograman C#. Analisis kinerja algoritma ini bertujuan untuk mengetahui performansi algoritma pada file citra. Untuk mengetahui hasil proses kompresi dilakukan melalui perhitungan Ratio of Compression (R C ), Compression Ratio (C R ), Space Saving (SS), waktu kompresi (ms) dan waktu dekompresi (ms) pada file citra. Dalam percobaan yang dilakukan didapatkan bahwa kedua metode ini memberikan hasil yang berbeda dimana metode Levenstein Code memberikan hasil kompresi yang lebih baik dibandingkan dengan metode Elias Delta Codes dengan rasio kompresi rata-rata sebesar 53,86 % dan waktu dekompresi file citra rata-rata 0,013 ms. Kata kunci: Kompresi File Citra, Algoritma Elias Delta Codes, Algoritma Levenstein Code

12

13 COMPARISON ELIAS DELTA CODING ALGORITHMS WITH ALGORITHMS LEVENSHTEIN CODES IN IMAGE COMPRESSION GIF ABSTRACT Rapid technological developments, a very important role in the rapid exchange of information. On delivery of information in the form of images are still experiencing problems, which are due to the large size of the image so that the solution to the problem is to do the compression. Compression aims to reduce the data size as small as possible. There are many methods of image compression, but the final project will discuss the working principle of the algorithm Elias Delta code and Levenstein Code with implementations using C # programming language. Analysis of the performance of this algorithm aims to determine the performance of the algorithm in the image file. To find out the result of the compression process is done by calculating the ratio of compression (R c ), Compression Ratio (C R ), Space Saving (SS), the compression time (ms) and decompression time (ms) in the image file. In experiments conducted found that these two methods give different results where the methods Levenstein Code provides better compression results than the method Elias Delta Codes with an average compression ratio of 53.86% and the image file decompression time average of 0,013 ms Keywords: Image File Compression Algorithm Elias Delta Codes, Code Levenstein Algorithm.

14 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran ii iii iv vi vii viii x xi xii Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Bab 2 Tinjauan Pustaka Definisi Citra Citra Digital GIF Kompresi Citra Teknik Kompresi Citra Kriteria Kompresi Citra Pengukuran kinerja kompresi citra Kompleksitas Algoritma Big-O (O) Big Omega (Ω) Big Theta (Θ) Algoritma Elias Delta Code Algoritma Levenstein Code Penelitian Terkait 16 Bab 3 Analisis dan Perancangan Sistem 3.1. Analisis Sistem Analisis Masalah Analisis Kebutuhan Analisis Proses Analisis Proses Kompresi File Citrs dengan Elias Delta 21

15 Analisis Proses Kompresi File Citra dengan Levenstein Perancangan Sistem Flowchart Flowchart Secara Umum Pada Sistem Use Case Diagram Activity Diagram Activity Diagram Pada Proses Kompresi Activity Diagram Pada Proses Dekompresi Sequence Diagram Sequence Diagram Pada Proses Kompresi Sequence Diagram Pada Proses Dekompresi Alur Proses Sistem Alur Proses Pembangkitan Elias Delta Code Alur Proses Pembangkitan Levenstein Code Perancangan Antarmuka Sistem Rancangan Form Home Rancangan Form Compress Rancangan Form Decompress Rancangan Form Help Rancangan Form About 39 Bab 4 Implementasi dan Pengujian Sistem 4.1. Implementasi Sistem Form Home Form Compress Form Decompress From Help FromS About Pengujian Sistem Pengujian Proses Kompresi Pengujian Proses Dekompresi Analisis Hasil Pengujian Kompresi Sistem Analisis Hasil Pengujian Dekompresi Sistem Hasil Perhitungan Kompleksitas Big (θθ) 52 Bab 5 Kesimpulan dan Saran 5.1. Kesimpulan Saran 56 Daftar Pustaka 57

16

17 DAFTAR TABEL Nomor Tab el Nama Tabel Tabel Kode Elias Delta Tabel Kode Levenstein Tabel Penelitian Terkait String yang Belum Dikompresi String yang Sudah Dikompresi dengan Elias Delta Code String yang Belum Dikompresi dengan Levenstein Code Hasil Perbandingan Kompresi File Citra Dengan Elias Delta dan Levenstein Hasil Perbandingan Dekompresi File Citra Dengan Elias Delta dan Levenstein Code Hasil Perhitungan Kompleksitas Big Theta (θ) Perhitungan Big Theta Pada Levenstein Code Halaman

18 DAFTAR GAMBAR Nomor Gambar Nama Gambar Alur Kompresi Citra Diagram Ishikawa Analisis Masalah Citra Grayscale 5x5 Piksel Matriks Citra Grayscale 5x5 Piksel Flowchart Kompresi pada Sistem Flowchart Dekompresi pada Sistem Use Case Diagram pada Sistem Activity Diagram Proses Kompresi Activity Diagram Proses Dekompresi Sequence Diagram Proses Kompresi Sequence Diagram Proses Dekompresi Form Home pada Sistem Form Compress pada Sistem Form Decompress pada Sistem Form Help pada Sistem Form About pada Sistem Tab Home Tab Compress Tab Decompress Tab Help Tab About Open File Dialog Hasil Pengujian Kompresi Citra.gif Nilai Piksel Hasil Kompresi dengan Elias Delta Nilai Piksel Hasil Kompresi dengan Levenstein Hasil Pengujian Dekompresi File (Elias Delta) Hasil Pengujian Dekompresi File (Levenstein) Grafik Perbandingan Ratio Of Compression Algoritma Elias Delta dan Levenstein Grafik Perbandingan Compression Ratio Algoritma Elias Delta dan Levenstein Grafik Perbandingan Space Savings Algoritma Elias Delta dan Levenstein Grafik Perbandingan Waktu Kompresi Algoritma Elias Delta dan Levenstein Grafik Perbandingan Waktu Dekompresi Algoritma Elias Delta dan Levenstein Halaman