ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION PICTURE EXPERT GROUP-4 DAN FLASH VIDEO DENGAN MENGGUNAKAN ALGORITMA HUFFMAN SKRIPSI

Transkripsi

1 ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION PICTURE EXPERT GROUP-4 DAN FLASH VIDEO DENGAN MENGGUNAKAN ALGORITMA HUFFMAN SKRIPSI NUZUL SAKINAH LUBIS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

2 ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION PICTURE EXPERT GROUP-4 DAN FLASH VIDEO DENGAN MENGGUNAKAN ALGORITMA HUFFMAN SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer NUZUL SAKINAH LUBIS PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

3 ii PERSETUJUAN Judul : ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION PICTURE EXPERT GROUP-4 DAN FLASH VIDEO DENGAN MENGGUNAKAN ALGORITMA HUFFMAN Kategori : SKRIPSI Nama : NUZUL SAKINAH LUBIS Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (Fasilkom-TI) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Juli 2013 Pembimbing 2 Pembimbing 1 Drs. Muhammad Firdaus, M.Si Prof. Dr. Muhammad Zarlis Diketahui/Disetujui oleh Dept. Ilmu Komputer Fasilkom-TI USU Ketua, Dr. Poltak Sihombing, M.Kom NIP

4 iii PERNYATAAN ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION PICTURE EXPERT GROUP-4 DAN FLASH VIDEO DENGAN MENGGUNAKAN ALGORITMA HUFFMAN SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya. Medan, Juli 2013 NUZUL SAKINAH LUBIS NIM

5 iv PENGHARGAAN Puji dan syukur kehadirat Allah SWT, yang hanya dengan rahmat dan izin-nya penulis dapat menyelesaikan penyusunan skripsi ini, sebagai syarat untuk memperoleh ijazah Sarjana Ilmu Komputer, pada Program Studi S1 Ilmu Komputer Departemen Ilmu Komputer. Ucapan terima kasih penulis sampaikan kepada: 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc(CTM), Sp.A(K) selaku Rektor. 2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi dan Dosen Pembimbing I yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini. 3. Bapak Drs. Muhammad Firdaus, M.Si selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini. 4. Bapak Prof. Dr. Iryanto, M.Si selaku Dosen Pembanding I yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 5. Bapak M.Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 6. Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer. 7. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer. 8. Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, seluruh tenaga pengajar dan pegawai di Program Studi S1 Ilmu Komputer Fasilkom-TI USU. 9. Orang tua tercinta, Ir. H. Zulkifli Lubis, M.I.Komp dan Hj. Nurlailan Nasution, yang telah memberikan didikan, semangat, dan dorongan baik moril maupun materil. Serta abang, kakak dan adik-adik tersayang yang selalu memberikan doa, kasih sayang dan dukungannya kepada penulis. 10. Sahabatku tersayang Siska Anggraini,S. Kom, Bilqis, S. Kom dan seperjuangan Cindy Violita S. Kom, Ria Virgi Yani, S. Kom yang telah memberikan saran dan perhatiannya kepada penulis.

6 v 11. Senior, teman-teman seperjuangan S1-Ilmu Komputer stambuk 2008, adik-adik stambuk 2009 yang selalu memberikan semangat dan menjadi teman diskusi penulis selama menyelesaikan skripsi ini. Semoga Allah SWT melimpahkan berkah kepada semua pihak yang telah memberikan bantuan, perhatian, serta dukungan kepada penulis dalam menyelesaikan skripsi ini. Medan, Juli 2013 Penulis Sakinah

7 vi ABSTRAK Pada penelitian ini dilakukan analisis perbandingan hasil kompresi dan dekompresi file video dengan format Motion Picture Expert Group-4 (MPEG-4) dan Flash Video (FLV). Perancangan perangkat lunak dibuat untuk memproses kompresi dan dekompresi video sehingga pengguna (user) dapat mengetahui waktu yang diperlukan selama proses dan ukuran video yang di hasilkan. Algoritma yang digunakan pada penelitian ini adalah Algoritma Huffman. Prinsip kerja Algoritma Huffman adalah membaca nilai bit pada file yang akan dikompres, membaca posisi nilai bit, mengurutkannya secara Ascending (dari yang terkecil ke yang terbesar), melakukan pengkodean, dengan cara memberikan nilai 0 pada nilai bit yang paling sering muncul, dan selanjutnya menambahkan angka 1 di depan 0 untuk nilai bit yang lebih jarang muncul. Hasil kompresi tidak selalu lebih kecil daripada ukuran file awal, dikarenakan sedikitnya pengulangan kemunculan nilai suatu bit tersebut. Melalui perangkat lunak yang telah penulis rancang, user dapat memilih file video digital yang akan dimasukkan untuk diproses. Penulis menggunakan common dialog box control untuk melakukan pemilihan file video digital yang diinginkan. User dapat melakukan kompresi terhadap file video digital dan juga dapat melakukan dekompresi terhadap file video digital yang sudah dikompresi sebelumnya. Kata kunci: Kompresi, MPEG, FLV, Huffman.

8 vii COMPARATIVE ANALYSIS OF VIDEO FILES COMPRESSION WITH MOTION PICTURE EXPERT GROUP-4 AND FLASH VIDEO BY USING HUFFMAN s ALGORITHM ABSTRACT In this research, comparative analysis of compression and decompression video files results is conducted by format of the Motion Picture Expert Group-4 (MPEG-4) and Flash Video (FLV). Software design is created for video compression and decompression process, so that the user can determine the required time during the process and the sizeof the resulting video. The algorithm used in this study is Huffman s Algorithm. Huffman s Algorithm working principle is to read the value of bits in the file to be compressed, read the bit position values, sorted in Ascending (from the smallest to the largest) and perform coding, by giving a value of 0 on the bit value that appears most frequently, and then add the 1 in front of the bit value 0 to less frequently. Compression results are not always smaller than the initial file size, because at least the appearance of repeating the bit value. Through the software that has been designed by the author, user can choose the digital video file which will be used for being process. The author uses the common dialog box control to make a selection the desired digital video files. Users can perform digital video compression to the desired file and also able to perform decompress digital video files which are already compressed before. Key Words: Kompresi, MPEG, FLV, Huffman.

9 viii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 5 Bab 2 Landasan Teori 2.1 Video Digital Format Video Digital Kompresi Data Jenis-jenis Kompresi Data Kriteria dan Klasifikasi Teknik Kompresi Data Aplikasi Kompresi Rasio Kompresi Algorima Huffman Pohon Huffman Coding Table Coding dan Decoding Alat Bantu Perancangan Perangkat Lunak Flowchart Algoritma Microsoft Visual Basic Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem Analisis Algoritma Huffman Pada Proses Kompresi dan Dekompresi 26

10 ix Analisis Fasilitas Perangkat Lunak Analisis Cara Kerja Perangkat Lunak Diagram Alir Cara Kerja Perangkat Lunak Perancangan Sistem 36 Bab 4 Implementasi dan Pembahasan 4.1 Implementasi Tampilan Antarmuka Perangkat Lunak Tampilan Form Utama Tampilan Form About Pengujian Sistem Pembahasan Analisis Perbandingan Kelebihan Sistem Kelemahan Sistem 50 Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan Saran 51 Daftar Pustaka 52

11 x DAFTAR TABEL Halaman 2.1 Coding Table Simbol Program Flowchart Simbol Sistem Flowchart Frekuensi Kemunculan Hasil Pengkodean Huffman Nilai Bit Dalam Kode Huffman Kode Huffman Dekompresi Pemetaan Nilai Bit Hasil Pengujian Kompresi dan Dekompresi 49

12 xi DAFTAR GAMBAR Halaman 2.1 Huffman Tree Encoding dan Decoding di Huffman Coding Jendela Project Jendela Form Jendela Toolbox Jendela Properties Membaca Nilai Bit Pohon Huffman 181, 181, 201, 181, 178, 181, 227, 181, Flowchart Proses Kompresi Flowchart Proses Dekompresi Flowchart Program Rancangan Form Main Rancangan Form About Tampilan Form Utama Form About Informasi File monty.mp Informasi File monty.flv Load File monty.mp Informasi Hasil Kompresi monty.mp Menyimpan Hasil Kompresi Dengan Nama kompres1.mpeg Informasi File kompres1.mpeg Load File monty.flv Informasi Hasil Kompresi monty.flv Menyimpan Hasil Kompresi Dengan Nama Kompres2.flv Informasi File kompres2.flv Load File kompres1.mpeg Informasi Hasil Dekompresi kompres1.mpeg Menyimpan Hasil Dekompresi Dengan Nama dekompres1.mpeg Informasi File dekompres1.mpeg Load File kompres2.flv Informasi Hasil Dekompresi kompres2.flv Menyimpan Hasil Dekompresi Dengan Nama dekompres2.flv Informasi File dekompres2.flv 49

13 xii DAFTAR LAMPIRAN Halaman A. ASCII control characters (0-31) A-1 B. ASCII printabel characters (32-127) B-1 C. The extended ASCII codes ( ) C-1 D. Source Code D-1 E. Curriculum Vitae E-1