ANALISIS PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH BINARY ENCODING (FLBE) DENGAN ALGORITMA SEQUITUR DALAM KOMPRESI FILE TEKS SKRIPSI PAHARA SIAGIAN 121421020

ANALISIS PERBANDINGAN KINERJA ALGORITMA

  FIXED LENGTH BINARY ENCODING (FLBE) DENGAN ALGORITMA SEQUITUR DALAM KOMPRESI FILE TEKS SKRIPSI PAHARA SIAGIAN

  121421020 ANALISIS PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH

  BINARY ENCODING (FLBE) DENGAN ALGORITMA SEQUITUR DALAM KOMPRESI FILE TEKS

  SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat memperoleh ijazah

  Sarjana Ilmu Komputer PAHARA SIAGIAN

  121421020

  

PERSETUJUAN

  Judul : ANALISIS PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH BINARY ENCODING (FLBE) DENGAN ALGORITMA SEQUITUR DALAM KOMPRESI FILE TEKS

  Kategori : SKRIPSI Nama : PAHARA SIAGIAN Nomor Induk Mahasiswa : 121421020 Program Studi : EKSTENSI S1 ILMU KOMPUTER Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI

  UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Pembimbing 2 Pembimbing 1 Dani Gunawan ST., M.T. M. Andri Budiman, ST,

  M.Comp.Sc, MEM NIP. 19820915 201212 1 002 NIP. 19751008 200801 1 011

  

PERNYATAAN

  ANALISIS PERBANDINGAN KINERJA ALGORITMA FIXED LENGTH

  KOMPRESI FILE TEKS SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya.

  Medan, Januari 2015 Pahara Siagian NIM. 121421020

  

PENGHARGAAN

  Puji Syukur Penulis ucapkan ke hadirat Tuhan Yang Maha Esa, yang masih memberikan kesempatan dan kesehatan kepada Penulis sehingga Skripsi ini dapat diselesaikan dalam waktu yang telah ditetapkan.

  Dalam proses penulisan Proposal Tugas Akhir ini, Penulis banyak mengalami kesulitan dan hambatan, namun berkat bantuan dan bimbingan dari berbagai pihak yang diberikan kepada Penulis, akhirnya Penulis dapat menyelesaikan Skripsi ini. Pada kesempatan ini Penulis ingin mengucapkan banyak terima kasih yang sebesar- sebesarnya 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.

  7. Bapak Ade Candra, ST, M.Kom selaku Dosen Pembanding I yang telah memberikan bimbingan, saran dan masukan kepada penulis dalam pengerjaan skripsi ini.

  8. Bapak Amer Sharif, S.Si, M.Kom selaku Dosen Pembanding II yang telah memberikan kritik dan saran dalam penyempurnaan skripsi ini.

  9. Semua dosen dan semua pegawai di Program Studi S1 Ilmu Komputer Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara.

  10. Terkhusus Penulis ucapkan terima kasih yang sebesar-besarnya kepada kedua Orang Tua Penulis, R.Siagian (Ayahanda) dan D.Marpaung (Ibunda) yang dengan keikhlasan dan ketulusan hatinya membesarkan, mendidik, memberikan doa restu, cinta kasih, pengorbanan, dan dukungan, baik dukungan moril maupun materil yang diberikan kepada Penulis.

  11. Teman-teman mahasiswa Ekstensi S1-Ilmu Komputer stambuk 2012 yang telah memberikan semangat dan menjadi teman diskusi penulis dalam menyelesaikan skripsi ini.

  12. Semua pihak yang terlibat langsung ataupun tidak langsung yang tidak

  

ABSTRAK

  Ukuran data yang besar mengakibatkan pemborosan memori dan lambatnya proses pemindahan ataupun duplikasi data. Ada banyak algoritma yang dikembangkan untuk kompresi data, namun belum ada yang baik untuk mengkompresi berbagai tipe file karena karakteristik atau struktur file yang berbeda-beda. Tujuan dari penelitian ini adalah untuk mengetahui perbandingan kinerja antara algoritma Fixed Length Binary

Encoding (FLBE) dengan algoritma Sequitur dalam melakukan kompresi file teks.

Pada algoritma FLBE proses kompresi dilakukan dengan mengubah nilai bit setiap karakter menjadi kode-kode blok. Sedangkan pada algoritma Sequitur terdapat digram yang akan diubah ke dalam symbol nonterminal dengan berdasarkan pada production

  

rule . Sampel yang digunakan pada proses pengujian yaitu file teks yang mengandung

  perulangan frase (kumpulan kata yang terdapat dalam satu string) dan file teks yang tidak mengandung perulangan frase. Disimpulkan bahwa berdasarkan Ratio of

  

Compression (R ), Compression Ratio (C ), Space Savings (S ) dan waktu kompresi

C R S

  yang diperoleh, algoritma FLBE lebih optimal dalam mengkompresi file teks yang tidak mengandung perulangan frase, sedangkan algoritma Sequitur lebih optimal dalam mengkompresi file teks yang mengandung perulangan frase.

  

Kata Kunci :Kompresi File Teks, Fixed Length Binary Encoding, Sequitur, Frase.

  

ANALYSIS OF PERFORMANCE COMPARISON BETWEEN

FIXED LENGTH BINARY ENCODING (FLBE) ALGORITHM

AND SEQUITUR ALGORITHM IN FILE TEXT COMPRESSION ABSTRACT

  The size of large data effects a wastage of memory and the slow of removal process or the duplication of data. There are many algorithms that were developed for data compression, but there is no good for compressing a variety of file types because of the characteristic or the difference of file structures. The purpose of this research is to know the comparison of performance between FLBE algorithm and Sequitur algorithm in doing the compression of text files. In FLBE algorithm, the process of compression is done by changing the value of bits in every character into block codes. Whereas, in Sequitur algorithm there is a digram that will be changed to nonterminal symbol based on the production rule. The samples that were used in trial process were

  

a text files that contained of looping phrases (a collection of words contained in a

string) and text files that was not contained the looping phrases. It can be concluded

that based on the Ratio of Compression (R ), Compression Ratio (C ), Space Savings

  C R

(S ) and time compression that is obtained, the FLBE is more optimal in compressing

  S

text files that is not contain of the looping phrases, while Sequitur is more optimal in

compressing text files that contains of the looping phrases.

  

DAFTAR ISI

  Halaman Persetujuan ................................................................................................................. ii Pernyataan ................................................................................................................. iii Penghargaan .............................................................................................................. iv Abstrak ...................................................................................................................... vi

  

Abstract .................................................................................................................... vii

  Daftar Isi ................................................................................................................. viii Daftar Tabel ............................................................................................................... x Daftar Gambar ........................................................................................................... xi Daftar Lampiran ...................................................................................................... xiii

  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 ..................................................................................... 5 2.2. Fixed Length Binary Encoding (FLBE) ................................................ 6 2.3. Sequitur ............................................................................................... 6

  BAB 4 IMPLEMENTASI DAN PENGUJIAN SISTEM 4.1. Implementasi Sistem .......................................................................... 44 4.1.1. Frame Home........................................................................... 44 4.1.2. Internal Frame Menu Compression ........................................ 45 4.1.3. Internal Frame Menu Decompression..................................... 46 4.1.4. Internal Frame Menu Aboutme ............................................... 46 4.2. Pengujian Sistem ............................................................................... 47 4.2.1. Pengujian Proses Kompresi .................................................... 47 4.2.2. Pengujian Proses Dekompresi ................................................. 49 4.3. Hasil Pengujian .................................................................................. 51 4.4. Analisis Kompresi.............................................................................. 56 BAB 5 KESIMPULAN DAN SARAN 5.1. Kesimpulan ........................................................................................ 61 5.2. Saran.................................................................................................. 62

  

DAFTAR TABEL

  Halaman Tabel 3.1. Ukuran String Sebelum Dikompresi ..................................................... 15 Tabel 3.2. Total Bit Setelah Dikompresi menggunakan Algoritma FLBE .............. 16 Tabel 3.3. Proses pada Algoritma Sequitur............................................................ 19 Tabel 3.4. Total Bit Setelah Dikompresi menggunakan Algoritma Sequitur .......... 20 Tabel 4.1. Hasil Pengujian I terhadap Algoritma FLBE......................................... 52 Tabel 4.2. Hasil Pengujian I terhadap Algoritma Sequitur ..................................... 52 Tabel 4.3. Hasil Pengujian II terhadap Algoritma FLBE ....................................... 54 Tabel 4.4. Hasil Pengujian II terhadap Algoritma Sequitur ................................... 54 Tabel 4.5. Hasil Pengujian III terhadap Algoritma FLBE ...................................... 56 Tabel 4.6. Hasil Pengujian III terhadap Algoritma FLBE ...................................... 56 Tabel 4.7. Hasil Pengujian I Analisis Kompresi terhadap Algoritma FLBE ........... 58 Tabel 4.8. Hasil Pengujian I Analisis Kompresi terhadap Algoritma Sequitur ....... 58 Tabel 4.9. Hasil Pengujian II Analisis Kompresi terhadap Algoritma FLBE .......... 60 Tabel 4.10.

  Hasil Pengujian II Analisis Kompresi terhadap Algoritma Sequitur ...... 61 Tabel 4.11. Hasil Pengujian III Analisis Kompresi terhadap Algoritma FLBE ........ 63 Tabel 4.12. Hasil Pengujian I Analisis Kompresi terhadap Algoritma Sequitur ....... 63

  

DAFTAR GAMBAR

  Halaman Gambar 2.1. Tiga Urutan Contoh Input dan Grammar .............................................. 8 Gambar 3.1. Diagram Ishikawa untuk Identifikasi Masalah .................................... 14 Gambar 3.2. Diagram Use Case Sistem .................................................................. 23 Gambar 3.3. Diagram Activity Pilih Algoritma ....................................................... 24 Gambar 3.4. Diagram Activity Buka File Teks ....................................................... 25 Gambar 3.5. Diagram Activity Simpan File Terkompresi ........................................ 25 Gambar 3.6. Diagram Activity Kompres pada Algoritma FLBE .............................. 26 Gambar 3.7. Diagram Activity Kompres pada Algoritma Sequitur .......................... 27 Gambar 3.8. Diagram Activity Hapus ..................................................................... 28 Gambar 3.9. Diagram Activity Pilih Algoritma ....................................................... 28 Gambar 3.10.

  Diagram Activity Buka File Terkompresi ........................................... 29 Gambar 3.11. Diagram Activity Simpan File Teks .................................................... 29 Gambar 3.12. Diagram Activity Dekompres ............................................................. 30 Gambar 3.13. Diagram Activity Hapus ..................................................................... 31 Gambar 3.14. Diagram Sequence Kompresi Algoritma FLBE .................................. 31 Gambar 3.15. Diagram Sequence Kompresi Algoritma Sequitur .............................. 32 Gambar 3.16. Diagram Sequence Dekompresi Algoritma FLBE ............................... 32 Gambar 3.17. Diagram Sequence Dekompresi Algoritma Sequitur ........................... 33 Gambar 3.18. Diagram Class Sistem ........................................................................ 33

  Gambar 4.2.

  Internal Frame Menu Compression.................................................... 45 Gambar 4.3. Internal Frame Menu Decompression ................................................ 46 Gambar 4.4. Internal Frame Menu Aboutme .......................................................... 46 Gambar 4.5. Kotak Dialog OpenFile ...................................................................... 47 Gambar 4.6. Kotak Dialog SaveFile ....................................................................... 48 Gambar 4.7. Direktori yang Telah Ditentukan ........................................................ 48 Gambar 4.8. Hasil Kompresi .................................................................................. 49 Gambar 4.9. Kotak Dialog OpenFile Decompression ............................................. 50 Gambar 4.10.

  Kotak Dialog SaveFile Decompression .............................................. 50 Gambar 4.11. Direktori File Decompression ............................................................ 51 Gambar 4.12. Hasil Dekompresi .............................................................................. 51 Gambar 4.13. Grafik Perbandingan Waktu Kompresi Pengujian I ............................ 53 Gambar 4.14. Grafik Perbandingan Waktu Dekompresi Pengujian I ......................... 53 Gambar 4.15. Grafik Perbandingan Waktu Kompresi Pengujian II ........................... 55 Gambar 4.16. Grafik Perbandingan Waktu Dekompresi Pengujian II ....................... 55 Gambar 4.17. Grafik Perbandingan Waktu Kompresi Pengujian III .......................... 57 Gambar 4.18. Grafik Perbandingan Waktu Dekompresi Pengujian III ...................... 57 Gambar 4.19. Grafik Perbandingan Ratio of Compression Pengujian I ..................... 59 Gambar 4.20. Grafik Perbandingan Compression Ratio Pengujian I ......................... 59 Gambar 4.21. Grafik Perbandingan Space Savings Pengujian I................................. 60 Gambar 4.22. Grafik Perbandingan Ratio of Compression Pengujian II .................... 61 Gambar 4.23. Grafik Perbandingan Compression Ratio Pengujian II ........................ 62

Dokumen yang terkait

PROTEKSI SISTEM MANAJEMEN KARTU MIFARE UNTUK PERANGKAT KEAMANAN SEPEDA MOTOR MENGGUNAKAN ALGORITMA AES SKRIPSI BAGUS WICAKSONO 101402106

0 2 13

ANALISIS COD (CHEMICAL OXYGEN DEMAND) PADA KUALITAS AIR SUNGAI KRUENG TAMIANG DI KABUPATEN ACEH TAMIANG

1 0 11

PENGARUH LOKASI PENANAMAN TERHADAP KANDUNGAN TIMBAL DAN KADMIUM DALAM UBI KAYU ( Manihot utilissima Pohl) DI KOTA MEDAN SECARA SPEKTROFOTOMETRI SERAPAN ATOM

1 1 17

EVALUASI TUJUAN AUTOMASI PERPUSTAKAAN PADA KANTOR KEARSIPAN PERPUSTAKAAN DAN DOKUMENTASI KABUPATEN KARO SKRIPSI Diajukan sebagai salah satu persyaratan dalam menyelesaikan Studi untuk memperoleh gelar Sarjana Sosial (S.Sos) Dalam bidang studi Ilmu Perpust

0 0 13

FUNGSI KEPEMIMPINAN DALAM MENINGKATKAN PRESTASI KERJA PEGAWAI PADA KANTOR CAMAT DOLOKSANGGUL KABUPATEN HUMBANG HASUNDUTAN

0 0 12

APLIKASI PERMAINAN WORD SCRAMBLE MENGGUNAKAN METODE STRING MATCHING PADA PLATFORM ANDROID SKRIPSI ADINAS PUTRA 081402003

0 0 13

PERANAN KONSELOR DALAM PEMULIHAN KORBAN PENYALAHGUNAAN NARKOBA DI RECOVERY CENTER RUMAH SINGGAH CARITAS PENGEMBANGAN SOSIAL EKONOMI MEDAN SKRIPSI

0 0 14

KUESIONER PENELITIAN GAMBARAN PENGETAHUAN DAN SIKAP MASYARAKAT DALAM PEMANFAATAN PELAYANAN KESEHATAN GIGI DAN MULUT DI POLI GIGI PUSKESMAS MEDAN TUNTUNGAN 2015

0 3 39

GAMBARAN PENGETAHUAN DAN SIKAP MASYARAKAT DALAM PEMANFAATAN PELAYANAN KESEHATAN GIGI DAN MULUT DI POLI GIGI PUSKESMAS MEDAN TUNTUNGAN 2015

1 0 15

PEMBUATAN ADSORBEN DARI CANGKANG KERANG BULU YANG DIAKTIVASI SECARA TERMAL SEBAGAI PENGADSORPSI FENOL SKRIPSI

0 2 19