Perbandingan Kinerja Algoritma Fixed Length Binary Encoding (FLBE) Dengan Variable Length Binary Encoding (VLBE) Dalam Kompresi Text File

  

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

  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)

  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 iii

  Pernyataan iv

  Penghargaan v

  Abstrak vii

  Abstract

  viii Daftar Isi ix

  Daftar Tabel x

  Daftar Gambar xi

  Daftar Lampiran 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

  17

  3.1.4. Pemodelan Sistem dengan Use Case dan Activity

  26 Diagram

  3.1.4.1. Spesifikasi Use Case dan Activity Diagram

  27 Pengkodean FLBE

  3.1.4.2. Spesifikasi Use Case dan Acitivity Digram

  29 Dekompresi FLBE

  3.1.4.3. Spesifikasi Use Case dan Activity Diagram

  31 Pengkodean VLBE

  32

  3.1.4.4. Spesifikasi Use Case dan Acitivity Digram Dekompresi VLBE

  33

  3.1.5. Sequence Diagram

  3.2 Perancangan Sistem

  36

  3.2.1. Flowchart Gambaran Umum Sistem

  37

  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

  39 Binary Encoding (FLBE)

  3.3 Perancangan Antarmuka Sistem (Interface)

  3.3.1. Form Tab Menu Kompresi

  42

  3.3.2. Form Tab Menu Dekompresi

  43

  3.3.3. Form Tab Menu Tentang Aplikasi

  44

  3.3.4. Form Dialog Ringkasan

  45 BAB 4 IMPLEMENTASI DAN PENGUJIAN

  4.1. Implementasi

  47

  4.1.1. Form Tab Menu Kompresi

  48

  4.1.2. Form Tab Menu Dekompresi

  48

  4.1.3. Form Tab Menu Tentang Aplikasi

  49

  4.2. Pengujian

  49

  4.2.1. Pengujian Proses Kompresi

  53

  4.2.2. Pengujian Proses Dekompresi

  55

  4.2.3. Pengujian Running Time

BAB 5 KESIMPULAN DAN SARAN

  62

  5.1. Kesimpulan

  63

  5.2. Saran

  64 Daftar Pustaka