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

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

SKRIPSI

NUZUL SAKINAH LUBIS 081401056

PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

Universitas Sumatera Utara

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 081401056

PROGRAM STUDI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2013

Universitas Sumatera Utara

ii

PERSETUJUAN

Judul

Kategori Nama Nomor Induk Mahasiswa Program Studi Departemen Fakultas

: ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION PICTURE EXPERT GROUP-4 DAN FLASH VIDEO DENGAN MENGGUNAKAN ALGORITMA HUFFMAN : SKRIPSI : NUZUL SAKINAH LUBIS : 081401056 : SARJANA (S1) ILMU KOMPUTER : ILMU KOMPUTER : 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

Universitas Sumatera Utara

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. 081401056

Universitas Sumatera Utara

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 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.

Universitas Sumatera Utara

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

Universitas Sumatera Utara

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.

Universitas Sumatera Utara

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.

Universitas Sumatera Utara

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 1.2 Rumusan Masalah 1.3 Batasan Masalah 1.4 Tujuan Penelitian 1.5 Manfaat Penelitian 1.6 Metodologi Penelitian 1.7 Sistematika Penulisan

1 2 2 3 3 3 5

Bab 2 Landasan Teori 2.1 Video Digital 2.2 Format Video Digital 2.3 Kompresi Data 2.3.1 Jenis-jenis Kompresi Data 2.3.2 Kriteria dan Klasifikasi Teknik Kompresi Data 2.3.3 Aplikasi Kompresi 2.3.4 Rasio Kompresi 2.4 Algorima Huffman 2.4.1 Pohon Huffman 2.4.2 Coding Table 2.4.3 Coding dan Decoding 2.5 Alat Bantu Perancangan Perangkat Lunak 2.5.1 Flowchart 2.5.2 Algoritma 2.6 Microsoft Visual Basic 6.0 Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem 3.1.1 Analisis Algoritma Huffman Pada Proses Kompresi dan Dekompresi

6 8 11 12 13 14 15 15 16 17 18 18 19 20 22

26 26

Universitas Sumatera Utara

ix

3.1.2 Analisis Fasilitas Perangkat Lunak 3.1.3 Analisis Cara Kerja Perangkat Lunak 3.1.3.1 Diagram Alir Cara Kerja Perangkat Lunak 3.2 Perancangan Sistem

32 33 34 36

Bab 4 Implementasi dan Pembahasan 4.1 Implementasi 4.1.1 Tampilan Antarmuka Perangkat Lunak 4.1.1.1 Tampilan Form Utama 4.1.1.2 Tampilan Form About 4.1.2 Pengujian Sistem 4.2 Pembahasan 4.2.1 Analisis Perbandingan 4.2.2 Kelebihan Sistem 4.2.3 Kelemahan Sistem

36 36 36 39 40 49 49 50 50

Bab 5 Kesimpulan dan Saran 5.1 Kesimpulan 5.2. Saran

51 51

Daftar Pustaka

52

Universitas Sumatera Utara

x

DAFTAR TABEL

Halaman 2.1 Coding Table 2.2 Simbol Program Flowchart 2.3 Simbol Sistem Flowchart 3.1 Frekuensi Kemunculan 3.2 Hasil Pengkodean Huffman 3.3 Nilai Bit Dalam Kode Huffman 3.4 Kode Huffman Dekompresi 3.5 Pemetaan Nilai Bit 4.1 Hasil Pengujian Kompresi dan Dekompresi

17 19 20 27 28 28 31 31 49

Universitas Sumatera Utara

xi

DAFTAR GAMBAR

Halaman 2.1 Huffman Tree 2.2 Encoding dan Decoding di Huffman Coding 2.3 Jendela Project 2.4 Jendela Form 2.5 Jendela Toolbox 2.6 Jendela Properties 3.1 Membaca Nilai Bit 3.2 Pohon Huffman 181, 181, 201, 181, 178, 181, 227, 181, 63 3.3 Flowchart Proses Kompresi 3.4 Flowchart Proses Dekompresi 3.5 Flowchart Program 3.6 Rancangan Form Main 3.7 Rancangan Form About 4.1 Tampilan Form Utama 4.2 Form About 4.3 Informasi File monty.mp4 4.4 Informasi File monty.flv 4.5 Load File monty.mp4 4.6 Informasi Hasil Kompresi monty.mp4 4.7 Menyimpan Hasil Kompresi Dengan Nama kompres1.MPEG 4.8 Informasi File kompres1.MPEG 4.9 Load File monty.flv 4.10 Informasi Hasil Kompresi monty.flv 4.11 Menyimpan Hasil Kompresi Dengan Nama Kompres2.flv 4.12 Informasi File kompres2.flv 4.13 Load File kompres1.MPEG 4.14 Informasi Hasil Dekompresi kompres1.MPEG 4.15 Menyimpan Hasil Dekompresi Dengan Nama dekompres1.MPEG 4.16 Informasi File dekompres1.MPEG 4.17 Load File kompres2.flv 4.18 Informasi Hasil Dekompresi kompres2.flv 4.19 Menyimpan Hasil Dekompresi Dengan Nama dekompres2.flv 4.20 Informasi File dekompres2.flv

16 18 23 23 24 24 27 28 34 35 36 37 37 49 49 40 41 41 42 42 43 43 44 44 45 45 46 46 47 47 48 48 49

Universitas Sumatera Utara

xii

DAFTAR LAMPIRAN

Halaman

A. ASCII control characters (0-31) B. ASCII printabel characters (32-127) C. The extended ASCII codes (128-255) D. Source Code E. Curriculum Vitae

A-1 B-1 C-1 D-1 E-1

Universitas Sumatera Utara