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
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
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,
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
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.
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,
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).
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).
DAFTAR ISI
BAB 3 ANALISIS DAN PERANCANGAN SISTEM
3.1 Analisis Sistem
3.1.3. Analisis Proses
BAB 4 IMPLEMENTASI DAN PENGUJIAN
DAFTAR LAMPIRAN
Halaman
A Listing Program A-1
B Tabel ASCII B-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
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 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