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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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 Universitas Sumatera Utara.
2.
Bapak Prof. Dr. Muhammad Zarlis selaku Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.
3.
Bapak Dr. Poltak Sihombing, M.Kom selaku Ketua Program Studi S1 Ilmu Komputer Universitas Sumatera Utara 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 Universitas Sumatera Utara.
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.
Universitas Sumatera Utara
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 stambuk
seperjuangan
mahasiswa
Ekstensi S1-Ilmu
Komputer
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 )
Universitas Sumatera Utara
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 (CR), Ratio of Compression (RC), Space Savings (SS), dan waktu proses (ms).
Kata Kunci :Kompresi Teks, Algoritma Fixed Length Binary Encoding (FLBE), Algoritma Variable Length Binary Encoding (VLBE).
Universitas Sumatera Utara
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 (CR), Ratio of Compression (CR), Space Savings (SS) and time process (ms).
Keywords: Text Compression, Fixed Length Binary Encoding Algorithms (FLBE), Variable Length Binary Encoding Algorithms (VLBE).
Universitas Sumatera Utara
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.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 4
BAB 2 TINJAUAN PUSTAKA 2.1 Kompresi Data 2.2 Text File 2.3 Algoritma 2.4 Algoritma Fixed Length Binary Encoding (FLBE) 2.5 Algoritma Variable Length Binary Encoding (VLBE) 2.6 Parameter Pembanding
6 8 9 10 11 12
BAB 3 ANALISIS DAN PERANCANGAN SISTEM 3.1 Analisis Sistem 3.1.1. Analisis Masalah 3.1.2. Analisis Kebutuhan Sistem
15 16
Universitas Sumatera Utara
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
17 26 27
29 31 32 33 36 37
39
42 43 44 45
47 48 48 49 49 53 55
KESIMPULAN DAN SARAN 5.1. Kesimpulan 5.2. Saran
62 63 64
Daftar Pustaka
Universitas Sumatera Utara
DAFTAR LAMPIRAN
Halaman A B C
Listing Program Tabel ASCII Daftar Riwayat Hidup
A-1 B-1 C-1
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
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
Universitas Sumatera Utara
