ANALISIS PERBANDINGAN KOMPRESI FILE VIDEO DENGAN MOTION PICTURE EXPERT GROUP-4 DAN FLASH VIDEO DENGAN
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
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 0 8 1 4 0 1 0 5 6
PROGRAM STUDI S1 ILMU KOMPUTER
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : ANALISIS PERBANDINGAN KOMPRESI FILE
VIDEO DENGAN MOTION PICTURE EXPERT
GROUP-4 DAN FLASH VIDEO DENGAN
Dept. Ilmu Komputer Fasilkom-TI USU Ketua,
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
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.
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
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.
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.
DAFTAR ISI
Bab 3 Analisis dan Perancangan Sistem 3.1 Analisis Sistem 26
3.1.2 Analisis Fasilitas Perangkat Lunak 32
3.1.3 Analisis Cara Kerja Perangkat Lunak 33
3.1.3.1 Diagram Alir Cara Kerja Perangkat Lunak 34
3.2 Perancangan Sistem 36
Bab 4 Implementasi dan Pembahasan 4.1 Implementasi 36
4.1.1 Tampilan Antarmuka Perangkat Lunak 36
4.1.1.1Tampilan Form Utama 36
4.1.1.2Tampilan Form About 39
4.1.2 Pengujian Sistem 40
4.2 Pembahasan 49
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 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
DAFTAR GAMBAR
2.6 Jendela Properties 24
3.1 Membaca Nilai Bit 27
3.2 Pohon Huffman 181, 181, 201, 181, 178, 181, 227, 181, 63 28
3.3 Flowchart Proses Kompresi 34
3.4 Flowchart Proses Dekompresi 35
3.5 Flowchart Program 36
3.6 Rancangan Form Main 37
3.7 Rancangan Form About 37
4.1 Tampilan Form Utama 49
4.2 Form About 49
4.3 Informasi File monty.mp4 40
4.4 Informasi File monty.flv 41
4.5 Load File monty.mp4 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 45
4.13 Load File kompres1.MPEG 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
DAFTAR LAMPIRAN
Halaman
A. ASCII control characters (0-31) A-1
B. ASCII printabel characters (32-127) B-1
C. The extended ASCII codes (128-255) C-1
D. Source Code D-1