PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH BINARY ENCODING (FLBE) DENGAN VARIABLE LENGTH BINARY ENCODING (VLBE) DALAM KOMPRESI TEXT FILE SKRIPSI DEBORA VILIANA 121421016 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH BINARY ENCODING (FLBE) DENGAN VARIABLE LENGTH BINARY ENCODING (VLBE) DALAM KOMPRESI TEXT FILE SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah Sarjana Ilmu Komputer DEBORA VILIANA 121421016 PROGRAM STUDI EKSTENSI S1 ILMU KOMPUTER FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA MEDAN 2014
PERSETUJUAN Judul : PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH BINARY ENCODING (FLBE) DENGAN VARIABLE LENGTH BINARY ENCODING (VLBE) DALAM KOMPRESI TEXT FILE Kategori : SKRIPSI Nama : DEBORA VILIANA Nomor Induk Mahasiswa : 121421016 Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dian Rachmawati, S.Si, M.Kom M. Andri B,ST.,M.CompSc, MEM NIP. 19830723 200912 2 004 NIP. 19751008 200801 1 001 Diketahui/disetujui oleh Program Studi Ekstensi S1 Ilmu Komputer Ketua, Dr. Poltak Sihombing, M.Kom NIP. 19620217 199103 1 001
PERNYATAAN PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH BINARY ENCODING (FLBE) DENGAN VARIABLE LENGTH BINARY ENCODING (VLBE) DALM KOMPRESI TEXT FILE SKRIPSI Saya menyatakan bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juni 2014 Debora Viliana NIM. 121421016
PENGHARGAAN Segala puji dan syukur Penulis ucapkan kepada Tuhan Yesus Kristus yang senantiasa melimpahkan rahmat dan karunia-nya sehingga skripsi ini dapat diselesaikan. Ucapan terima kasih Penulis sampaikan kepada semua pihak yang telah membantu Penulis dalam menyelesaikan skripsi ini baik secara langsung maupun tidak langsung. Pada kesempatan ini penulis ingin mengucapkan terima kasih yang sebesar-besarnya 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. 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 S1 Ilmu Komputer. 5. Bapak M. Andri Budiman, ST, M.Comp.Sc, MEM selaku Dosen Pembimbing I yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini. 6. Ibu Dian Rachmawati, S.Si, M.Kom selaku Dosen Pembimbing II yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini.
7. Bapak Jos Timanta Tarigan, S.Kom, M.Sc selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini. 8. Semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara. 9. Kedua orangtua Penulis J. Simatupang dan N. Sinaga yang selalu memberikan dukungan, serta adik Penulis yang tersayang Dany Adrian Simatupang dan Dody Armanda Simatupang. 10. Teman-teman seperjuangan mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2012, secara teristimewa Dina Amriyani, Adelina Pinem, Rayi Setiawati yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini. 11. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak dapat penulis ucapkan satu per satu yang telah membantu penyelesaian skripsi ini. Penulis menyadari bahwa skripsi ini masih terdapat kekurangan.oleh karena itu, kepada pembaca agar kiranya memberikan kritik dan saran yang bersifat membangun demi kesempurnaan skripsi ini. Sehingga dapat bermanfaat bagi kita semuanya. Medan, Juni 2014 Penulis, ( Debora Viliana )
ABSTRAK Penelitian ini bertujuan untuk merancang sebuah aplikasi komputer yang dapat mengkompresi text file dan membandingkan kinerja algoritma. Kompresi text file dilakukan dengan mengkodekan teks menggunakan algoritma Fixed Length Binary Encoding (FLBE) dan algoritma Variable Length Binary Encoding, kemudian melakukan proses kompresi. Hasil akhir dari kompresi adalah file berekstensi *.flbe dan *.vlbe yang dapat didekompresi. Keluaran dari dekompresi ini adalah sebuah file baru yang terdiri dari file headerserta file body yang berisi kode-kode hasil pengkodean dan kompresi text file asli yang dapat disimpan dengan ekstensi file *.txt, *rtf atau *.doc. Rasio pembanding yang digunakan adalah Compression Ratio (C R ), Ratio of Compression (R C ), Space Savings (SS), dan waktu proses (ms). Kata Kunci :Kompresi Teks, Algoritma Fixed Length Binary Encoding (FLBE), Algoritma Variable Length Binary Encoding (VLBE).
THE COMPARISON OF ALGORITHM PERFORMANCE OF FIXED LENGTH BINARY ENCODING (FLBE) AND VARIABLE LENGTH BINARY ENCODING (VLBE) IN TEXT FILE COMPRESSION ABSTRACT This study aims to design a computer application that can compress text files and compare the performance of the algorithm. Compression is done with a text file using a text encoding algorithms Fixed Length Binary Encoding (FLBE) and Variable Length Binary Encoding algorithm, then do the compression process.the end result are a compression of the file extension *. flbe and *.vlbe which can be decompressed. The output of the decompression is a new file that consists of a file header and body files which contain code encoding and compression results of the original text file that can be saved with the file extension *. txt, * rtf or *. doc. Comparative ratio used are the Compression Ratio (C R ), Ratio of Compression (C R ), Space Savings (SS) and time process (ms). Keywords: Text Compression, Fixed Length Binary Encoding Algorithms (FLBE), Variable Length Binary Encoding Algorithms (VLBE).
DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar Daftar Lampiran iii iv v vii viii ix x xi xii BAB 1 PENDAHULUAN 1.1 Latar Belakang 1 1.2 Rumusan Masalah 2 1.3 Batasan Masalah 2 1.4 Tujuan Penelitian 3 1.5 Manfaat Penelitian 3 1.6 Metodologi Penelitian 3 1.7 Sistematika Penulisan 4 BAB 2 TINJAUAN PUSTAKA 2.1 Kompresi Data 6 2.2 Text File 8 2.3 Algoritma 9 2.4 Algoritma Fixed Length Binary Encoding (FLBE) 10 2.5 Algoritma Variable Length Binary Encoding (VLBE) 11 2.6 Parameter Pembanding 12 BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Sistem 3.1.1. Analisis Masalah 15 3.1.2. Analisis Kebutuhan Sistem 16
3.1.3. Analisis Proses 3.1.4. Pemodelan Sistem dengan Use Case dan Activity Diagram 3.1.4.1. Spesifikasi Use Case dan Activity Diagram Pengkodean FLBE 3.1.4.2. Spesifikasi Use Case dan Acitivity Digram Dekompresi FLBE 3.1.4.3. Spesifikasi Use Case dan Activity Diagram Pengkodean VLBE 3.1.4.4. Spesifikasi Use Case dan Acitivity Digram Dekompresi VLBE 3.1.5. Sequence Diagram 3.2 Perancangan Sistem 3.2.1. Flowchart Gambaran Umum Sistem 3.2.2. Flowchart dan Pseudocode Kompresi dan Dekompresi dengan algoritma Fixed Length Binary Encoding (FLBE) 3.2.3. Flowchart dan Pseudocode Kompresi dan Dekompresi dengan algoritma Variable Length Binary Encoding (FLBE) 3.3 Perancangan Antarmuka Sistem (Interface) 3.3.1. Form Tab Menu Kompresi 3.3.2. Form Tab Menu Dekompresi 3.3.3. Form Tab Menu Tentang Aplikasi 3.3.4. Form Dialog Ringkasan BAB 4 IMPLEMENTASI DAN PENGUJIAN 4.1. Implementasi 4.1.1. Form Tab Menu Kompresi 4.1.2. Form Tab Menu Dekompresi 4.1.3. Form Tab Menu Tentang Aplikasi 4.2. Pengujian 4.2.1. Pengujian Proses Kompresi 4.2.2. Pengujian Proses Dekompresi 4.2.3. Pengujian Running Time BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan 5.2. Saran Daftar Pustaka 17 26 27 29 31 32 33 36 37 39 42 43 44 45 47 48 48 49 49 53 55 62 63 64
DAFTAR LAMPIRAN Halaman A Listing Program A-1 B Tabel ASCII B-1 C Daftar Riwayat Hidup C-1
DAFTAR TABEL Tabel 3.1. Tabel Data Sebelum Dikompresi Algoritma FLBE 18 Tabel 3.2 Tabel Data Setelah Dikompresi Algoritma FLBE 20 Tabel 3.3 Tabel Data Sebelum Dikompresi Algoritma VLBE 21 Tabel 3.4 Tabel Data Setelah Dikompresi Algoritma VLBE 24 Tabel 3.5 Tabel Spesifikasi Use Case Diagram Pengkodean FLBE 27 Tabel 3.6 Tabel Spesifikasi Use Case Diagram Dekompresi FLBE 29 Tabel 3.7 Tabel Spesifikasi Use Case Diagram Pengkodean VLBE 30 Tabel 3.8 Tabel Spesifikasi Use Case Diagram Dekompresi VLBE 31 Tabel 4.1 Tabel Pengujian Text File dengan Karakter dan panjang 55 berbeda Tabel 4.2 Tabel Pengujian Text File dengan Karakter yang sama 58 dan panjang berbeda
DAFTAR GAMBAR Gambar 2.1. Diagram Blok Proses Kompresi dan Dekompresi Data 7 Gambar 2.2. Text File Sederhana 9 Gambar 3.1. Diagram Ishikawa 15 Gambar 3.2. Use Case Diagram Sistem 27 Gambar 3.3. Activity Diagram Pengkodean FLBE 28 Gambar 3.4. Activity Diagram Dekompresi FLBE 30 Gambar 3.5. Activity Diagram Pengkodean VLBE 31 Gambar 3.6. Activity Diagram Dekompresi VLBE 32 Gambar 3.7. Sequence Diagram Proses Kompresi 33 Gambar 3.8. Sequence Diagram Proses Dekompresi 34 Gambar 3.9. Flowchart Sistem Kompresi dan Dekompresi Algoritma 35 FLBE dan VLBE Gambar 3.10. Flowchart Kompresi dan Dekompresi dengan Algoritma 36 Fixed Length Binary Encoding (FLBE) Gambar 3.11. Flowchart Kompresi dan Dekompresi dengan Algoritma 40 Variable Length Binary Encoding (VLBE) Gambar 3.12. Rancangan Interface Form Tab Menu Kompresi 43 Gambar 3.13. Rancangan Interface Form Tab Menu Dekompresi 44 Gambar 3.14. Rancangan Interface Form Tab Menu Tentang Aplikasi 45 Gambar 3.15. Rancangan Interface Form Dialog Ringkasan 46 Gambar 4.1. Tampilan Form Tab Menu Kompresi 47 Gambar 4.2. Tampilan Form Tab Menu Dekompresi 48 Gambar 4.3. Tampilan Form Tab Menu Tentang Aplikasi 49 Gambar 4.4. Pengujian Kompresi file.txt 50 Gambar 4.5. Pengujian Kompresi file.doc 51 Gambar 4.6. Pengujian Kompresi file.rtf 52 Gambar 4.7. Pengujian Kompresi file.flbe 53
Gambar 4.8 Pengujian Kompresi file.vlbe 56 Gambar 4.9 Grafik Compression Ratio Setelah Dikompresi dengan 56 FLBE dan VLBE Gambar 4.10 Grafik Ratio of Compression Ratio Setelah Dikompresi 56 dengan FLBE dan VLBE Gambar 4.11 Grafik Space Savings setelah dikompresi dengan FLBE 57 dan VLBE Gambar 4.12 GrafikWaktu Proses setelah dikompresi dengan FLBE 57 dan VLBE Gambar 4.13 Grafik Compression Ratio setelah dikompresi dengan 59 FLBE dan VLBE Gambar 4.14 Grafik Ratio of Compression setelah dikompresi dengan 59 FLBE dan VLBE Gambar 4.15 Grafik Space Savings setelah dikompresi dengan FLBE 60 dan VLBE Gambar 4.16 Grafik Waktu Proses setelah dikompresi dengan FLBE 60 dan VLBE