PICTURE EXPERT GROUP-4 DAN FLASH VIDEO DENGAN
ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION
MENGGUNAKAN ALGORITMA HUFFMAN SKRIPSI NUZUL SAKINAH LUBIS 0 8 1 4 0 1 0 5 6 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013
ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION
MENGGUNAKAN ALGORITMA HUFFMAN SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer NUZUL SAKINAH LUBIS 0 8 1 4 0 1 0 5 6 PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013
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 : 081401056 Program Studi : SARJANA (S1) ILMU KOMPUTER Departemen : ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI (Fasilkom-TI) UNIVERSITAS SUMATERA UTARA
Diluluskan di Medan, Juli 2013
Komisi Pembimbing : 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. 196203171991031001
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. 081401056
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 Universitas Sumatera Utara.
Ucapan terima kasih penulis sampaikan kepada: 1. Bapak Prof. Dr. dr. Syahril Pasaribu, DTM&H, M.Sc(CTM), Sp.A(K) selaku Rektor Universitas Sumatera Utara.
2. Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara 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 Universitas Sumatera Utara.
7. Ibu Maya Silvi Lydia, B.Sc, M.Sc selaku Sekretaris Program Studi S1 Ilmu Komputer Universitas Sumatera Utara.
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.
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
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.
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.
DAFTAR ISI
HalamanPersetujuan ii
Pernyataan iii
Penghargaan iv
Abstrak v
Abstract vi
Daftar Isi vii
Daftar Tabel ix
Daftar Gambar x
Bab 1 Pendahuluan
1.1
1 Latar Belakang
1.2
2 Rumusan Masalah
1.3
2 Batasan Masalah
1.4
3 Tujuan Penelitian
1.5
3 Manfaat Penelitian
1.6
3 Metodologi Penelitian
1.7
5 Sistematika Penulisan
Bab 2 Landasan Teori
2.1 Video Digital
6
2.2 Format Video Digital
8
2.3
11 Kompresi Data
2.3.1
12 Jenis-jenis Kompresi Data
2.3.2 Kriteria dan Klasifikasi Teknik Kompresi Data 13
2.3.3 Aplikasi Kompresi
14
2.3.4 Rasio Kompresi
15
2.4
15 Algorima Huffman
2.4.1 Pohon Huffman
16
2.4.2 Coding Table
17
2.4.3 Coding dan Decoding
18
2.5 Alat Bantu Perancangan Perangkat Lunak
18
2.5.1 Flowchart
19
2.5.2 Algoritma
20
2.6 Microsoft Visual Basic 6.0
22 Bab 3 Analisis dan Perancangan Sistem
3.1 Analisis Sistem
26
3.1.1 Analisis Algoritma Huffman Pada Proses Kompresi dan Dekompresi
26
3.1.2
32 Analisis Fasilitas Perangkat Lunak
3.1.3
33 Analisis Cara Kerja Perangkat Lunak
3.1.3.1
34 Diagram Alir Cara Kerja Perangkat Lunak
3.2 Perancangan Sistem
36 Bab 4 Implementasi dan Pembahasan
4.1
36 Implementasi
4.1.1 Tampilan Antarmuka Perangkat Lunak
36
4.1.1.1
36 Tampilan Form Utama
4.1.1.2
39 Tampilan Form About
4.1.2 Pengujian Sistem
40
4.2
49 Pembahasan
4.2.1 Analisis Perbandingan
49
4.2.2 Kelebihan Sistem
50
4.2.3 Kelemahan Sistem
50 Bab 5 Kesimpulan dan Saran
5.1 Kesimpulan
51
5.2. Saran
51 Daftar Pustaka
52
DAFTAR TABEL
Halaman
2.1 Coding Table
17
2.2 Simbol Program Flowchart
19
2.3 Simbol Sistem Flowchart
20
3.1 Frekuensi Kemunculan
27
3.2 Hasil Pengkodean Huffman
28
3.3 Nilai Bit Dalam Kode Huffman
28
3.4 Kode Huffman Dekompresi
31
3.5 Pemetaan Nilai Bit
31
4.1 Hasil Pengujian Kompresi dan Dekompresi
49
DAFTAR GAMBAR
45
41
4.6 Informasi Hasil Kompresi monty.mp4
42
4.7 Menyimpan Hasil Kompresi Dengan Nama kompres1.MPEG
42
4.8 Informasi File kompres1.MPEG
43
4.9 Load File monty.flv
43
4.10 Informasi Hasil Kompresi monty.flv
44
4.11 Menyimpan Hasil Kompresi Dengan Nama Kompres2.flv
44
4.12 Informasi File kompres2.flv
4.13 Load File kompres1.MPEG
41
45
4.14 Informasi Hasil Dekompresi kompres1.MPEG
46
4.15 Menyimpan Hasil Dekompresi Dengan Nama dekompres1.MPEG
46
4.16 Informasi File dekompres1.MPEG
47
4.17 Load File kompres2.flv
47
4.18 Informasi Hasil Dekompresi kompres2.flv
48
4.19 Menyimpan Hasil Dekompresi Dengan Nama dekompres2.flv
48
4.20 Informasi File dekompres2.flv
4.5 Load File monty.mp4
4.4 Informasi File monty.flv
Halaman
3.2 Pohon Huffman 181, 181, 201, 181, 178, 181, 227, 181, 63
2.1 Huffman Tree
16
2.2 Encoding dan Decoding di Huffman Coding
18
2.3 Jendela Project
23
2.4 Jendela Form
23
2.5 Jendela Toolbox
24
2.6 Jendela Properties
24
3.1 Membaca Nilai Bit
27
28
40
3.7 Rancangan Form About
4.3 Informasi File monty.mp4
49
4.2 Form About
49
4.1 Tampilan Form Utama
37
37
3.3 Flowchart Proses Kompresi
3.6 Rancangan Form Main
36
3.5 Flowchart Program
35
3.4 Flowchart Proses Dekompresi
34
49