SKRIPSI SURI SYAHFITRI

Transkripsi

1 ANALISIS PERBANDINGAN METODE LOW BIT CODING DAN LEAST SIGNIFICANT BIT UNTUK DIGITAL WATERMARKING PADA FILE WMA SKRIPSI SURI SYAHFITRI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 ANALISIS PERBANDINGAN METODE LOW BIT CODING DAN LEAST SIGNIFICANT BIT UNTUK DIGITAL WATERMARKING PADA FILE WMA SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Komputer SURI SYAHFITRI PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 PERSETUJUAN Judul : ANALISIS PERBANDINGAN METODE LOW BIT CODING DAN LEAST SIGNIFICANT BIT UNTUK DIGITAL WATERMARKING PADA FILE WMA Kategori : SKRIPSI Nama : SURI SYAHFITRI Nomor Induk Mahasiswa : Program Studi : SARJANA(S1) ILMU KOMPUTER Departemen Fakultas : ILMU KOMPUTER : FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Pembimbing 2 Pembimbing 1 M.Andri Budiman, ST, M.Comp.Sc,MEM Ade Candra, ST, M.Kom NIP NIP Diketahui/Disetujui oleh Program Studi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 PERNYATAAN ANALISIS PERBANDINGAN METODE LOW BIT CODING DAN LEAST SIGNIFICANT BIT UNTUK DIGITAL WATERMARKING PADA FILE WMA SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, SURI SYAHFITRI NIM

5 PENGHARGAAN Segala puji dan syukur saya ucapkan kepada Allah SWT yang telah memberi rahmat dan karunia-nya sehingga skripsi ini dapat saya selesaikan dalam waktu yang telah ditetapkan. Ucapan terima kasih saya sampaikan kepada semua pihak yang telah membantu saya dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Pada kesempatan ini saya ingin mengucapkan terima kasih yang sebesar-besarnya kepada : 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, Msc(CTM), Sp.A(K) selaku Rektor. 2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi, serta Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi. 3. Bapak Dr. Poltak Sihombing, M.Kom, selaku Ketua Program Studi S1 Ilmu Komputer dan Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 4. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi Ilmu Komputer. 5. Bapak Ade Candra, ST, M.Kom selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran dan masukan kepada saya dalam pengerjaan skripsi ini. 6. Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan kepada saya dalam pengerjaan skripsi ini. 7. Ibu Dian Wirdasari, S.Si, M.Kom selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 8. Seluruh tenaga pengajar dan pegawai di Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 9. Ayahanda Syamsuddin dan Ibunda Sutrisni tercinta yang telah memberikan doa, motivasi, perhatian serta kasih sayang yang tulus serta pengorbanan yang tidak ternilai harganya.

6 10. Adik yang tersayang Sari Syahfitri, AMKeb serta kepada seluruh keluarga besar yang telah memberikan doa, dukungan dan perhatiannya kepada saya. 11. Seluruh sahabat dan teman-teman S1 Ilmu Kompter khususnya stambuk 2009, terutama kepada Ramrudin, Desi Windato Manurung, Nurul Khairina, Murni Novita Sari, Nur Ainun, Fransiska Angelina Sebayang, Efrienni Tampubolon yang selalu memberikan semangat dan dorongan kepada penulis selama penyelesaia skripsi ini. 12. Rekan-rekan Demisioner Imilkom yang telah memberikan banyak dukungan dan ilmu kepada penulis. 13. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini. Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Medan, 17 Desember 2013 Penulis Suri Syahfitri

7 ABSTRAK Digital Watermarking adalah suatu teknik penyembunyian atau penanaman data atau informasi yang diperlukan data ke dalam suatu data digital untuk ditumpangi. Dua metode watermarking yang paling sederhana adalah Low Bit Coding dan Least Significant Bit. Low Bit Coding adalah cara yang paling sederhana untuk menyimpan data ke dalam data yang lain, yaitu dengan cara mengganti bit yang paling tidak penting / paling kecil (Least Significant Bits / 4 bit). Sedangkan Least Significant Bit adalah cara menyimpan data ke dalam data lain dengan menggantikan bit terakhir. Penelitian ini akan membandingkan kedua metode tersebut. Pada dasarnya, kedua metode watermarking tersebut sama saja. Namun, peletakan bit pesannya yang berbeda. Pada penelitian ini didapat hasil untuk file Insya Allah.wma pada metode LBC waktu embed adalah 00:00:00.140, waktu extract adalah 00:00:00.036, ukuran 4.44 MB. Pada metode LSB waktu embed adalah 00:00:00.120, waktu extract adalah 00:00:00.035, ukuran 4.44 MB. Katakunci : Watermarking, Low Bit Coding, Least Significant Bit, File WMA.

8 THE COMPARATIVE ANALYSIS OF LOW BIT CODING AND LEAST SIGNIFICANT BIT METHOD FOR WMA FILE DIGITAL WATERMARKING ABSTRACT Digital watermarking is a techniqueto hide a data or information into a digital data to included. The method of digital watermarking are Low Bit Coding and Least Significant Bit. Low Bit Coding is a method to save a data into another data, the way is replacing the smallest bit (Least Significant Bits / 4 bits). While, Least Significant Bit is the way to save into another data with replacing the last bit. Basically, the system will compare both of them. While, replacing bit of message are different. In this research we get the result for Insya Allah.wma file use LBC method are time for embed is 00:00:00.140, time for extract is 00:00:00.036, and size is 4.44 MB. And if we use LSB method, we get the result are time for embed is 00:00:00.120, time for extract is 00:00:00.035, and size is 4.44 MB. Keywords: Watermarking, Low Bit Coding, Least Significant Bit, WMA files.

9 DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv vi vii viii xi xii Bab 1 Pendahuluan 1.1 Latar Belakang Perumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metode Penelitian Diagram Alir Penelitian Sistematika Penulisan 5 Bab 2 Tinjauan Pustaka 2.1 Digital Watermarking Sejarah Watermarking Jenis-Jenis Citra Digital Aplikasi Citra Watermarking Kriteria Watermark yang Bagus Cara Kerja Watermark Format File Audio WMA Metode Low Bit Coding (LBC) Metode Least Significant Bit (LSB) Notasi Asimtotik (Θ, O, Ω) Tinjauan Penelitian yang Relevan 15 Bab 3 Analisis Dan Perancangan Sistem 3.1 Analisis Permasalahan Analisis Kebutuhan Sistem Analisis Kebutuhan Fungsional Sistem Analisis Kebutuhan Non-Fungsional Sistem Pemodelan Pemodelan dengan Menggunakan Use Case Diagram Use Case Embed dengan LSB Use Case Embed dengan LBC Use Case Extract dengan LSB 22

10 Use Case Extract dengan LBC Pemodelan dengan Menggunakan Activity Diagram Activity Diagram Embed dengan LSB Activity Diagram Embed dengan LBC Activity Diagram Extract dengan LSB Activity Diagram Extract dengan LBC Pemodelan dengan Menggunakan Sequence Diagram Sequence Diagram Embed dengan LSB Sequence Diagram Embed dengan LBC Sequence Diagram Extract dengan LSB Sequence Diagram Extract dengan LBC Perancangan Sistem Flowchart Sistem Flowchart Gambaran Umum Sistem Flowchart Proses Embed dengan LSB Flowchart Proses Embed dengan LBC Flowchart Proses Extract dengan LSB Flowchart Proses Extract dengan LBC Rancangan Antar Muka Antar Muka Form Menu Utama Antar Muka Form Method Low Bit Coding Least Significant Bit Antar Muka Form Extract Low Bit Coding Least Significant Bit 40 Bab 4 Implementasi Dan Pengujian 4.1 Implementasi Sistem Implementasi Metode Low Bit Coding Proses Penyisipan (Embedding) Proses Ekstraksi (Extraction) Implementasi Metode Least Significant Bit Proses Penyisipan (Embedding) Proses Ekstraksi (Extraction) Pengujian Sistem Pengujian Metode Low Bit Coding Pengujian Metode Least Significant Bit Hasil Pengujian Sistem Perhitungan Running Time Perhitungan Running Time pada Proses Embed Perhitungan Running Time pada Proses Embed dengan Metode Low Bit Coding Perhitungan Running Time pada Proses Embed dengan Metode Least Significant Bit Perhitungan Running Time pada Proses Extract Perhitungan Running Time pada Proses Extract dengan Metode Low Bit Coding 64

11 Perhitungan Running Time pada Proses Extract dengan Metode Least Significant Bit 65 Bab 5 Kesimpulan Dan Saran 5.1 Kesimpulan Saran 68 Daftar Pustaka 69 Lampiran Listing Program A-1 Curriculum Vitae B-1

12 DAFTAR TABEL Halaman 3.1 Spesifikasi Use Case Embed dengan LSB Spesifikasi Use Case Embed dengan LBC Spesifikasi Use Case Extract dengan LSB Spesifikasi Use Case Extract dengan LBC Berkas Audio yang Diuji Berkas File Text yang Diuji Hasil Pengujian Aplikasi Perhitungan Running Time pada Proses Embed dengan Metode Low Bit Coding Perhitungan Running Time pada Proses Embed dengan Metode Least Significant Bit Perhitungan Running Time pada Proses Extract dengan Metode Low Bit Coding Perhitungan Running Time pada Proses Extract dengan Metode Least Significant Bit 65

13 DAFTAR GAMBAR Halaman 1.1 Diagram Alir Penelitian Jumlah Makalah yang Diterbitkan di IEEE Proses Pemberian Watermark pada Dokumen Penjelasan LSB dan MSB LSB dan MSB Diagram Ishikawa untuk Analisa Masalah Use Case Diagram yang akan Dikembangkan Activity Diagram untuk Proses Embed dengan LSB Activity Diagram untuk Proses Embed dengan LBC Activity Diagram untuk Proses Extract dengan LSB Activity Diagram untuk Proses Extract dengan LBC Sequence Diagram Proses Embed dengan LSB Sequence Diagram Proses Embed dengan LBC Sequence Diagram Proses Extract dengan LSB Sequence Diagram Proses Extract dengan LBC Flowchart Gambaran Umum Sistem Flowchart Proses Embed dengan LSB Flowchart Proses Embed dengan LBC Flowchart Proses Extract dengan LSB Flowchart Proses Extract dengan LBC Rancangan Form Menu Utama Rancangan Form Method Bagian Low Bit Coding Rancangan Form Method Bagian Least Significant Bit Rancangan Form Extract Bagian Low Bit Coding Rancangan Form Extract Bagian Least Significant Bit File Audio Format.wma Pengubahan File Audio.wma Menjadi Biner Penyisipan Bit-Bit Huruf A ke dalam LBC Perubahan yang terjadi pada Frame Audio Source Code Embed Metode Low Bit Coding File Audio Format.wma yang telah Di-watermark Pengubahan File Audio.wma menjadi Biner Bit Audio.wma yang Diambil Sesuai Pola Source Code Extract Metode Low Bit Coding File Audio.wma Pengubahan Frame Audio Menjadi Biner Penyisipan Bit-Bit Huruf A ke dalam LSB Perubahan yang terjadi pada Frame Audio Source Code Embed Metode Least Significant Bit File Audio.wma yang telah Di-watermark Pengubahan File Audio.wma menjadi Biner Bit Terakhir Audio.wma yang Diambil 53

14 4.18 Source Code Extract Metode Least Significant Bit Pengujian Form Embed Metode Low Bit Coding Pengujian Form Extract Metode Low Bit Coding Pengujian Form Embed Metode Least Significant Bit Pengujian Form Extract Metode Least Significant Bit 57