i

RANCANG BANGUN APLIKASI KOMPRESI FILE TEXT

MENGGUNAKAN METODE LEMPEL-ZIV-WILCH (LZW)

SKRIPSI

Disusun Oleh:

RAMA DHANY WIJAYA

NPM. 10111100119

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS PGRI YOGYAKARTA

2016

ii

RANCANG BANGUN APLIKASI KOMPRESI FILE TEXT

MENGGUNAKAN METODE LEMPEL-ZIV-WILCH (LZW)

SKRIPSI

Diajukan kepada

Universitas PGRI Yogyakarta

untuk memenuhi salah satu persyaratan

guna memperoleh gelar Sarjana Komputer

Disusun Oleh:

RAMA DHANY WIJAYA

NPM. 10111100119

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS PGRI YOGYAKARTA

2016

iii

iv

PERNYATAAN

v

vi

MOTTO

Sedikit sekali hal yang bisa kita percayai di hidup ini,tapi percayalah keringat

tidak akan bohong kepadamu.

vii

HALAMAN PERSEMBAHAN

Perjuangan merupakan pengalaman berharga yang dapat menjadikan kita manusia

yang lebih berkualitas.

Skripsi ini saya persembahkan untuk orang tua dan keluarga saya yang selalu

mendukung.Untuk teman,sahabat dan orang-orang terdekat saya yang selalu

membuat saya menjadi lebih bersemangat,dan siapapun yang duduk di dekat saya

dan tersenyum saat membaca tulisan ini.Semoga skripsi ini bisa berguna untuk

saya dan orang lain.

viii

KATA PENGANTAR

Puji dan syukur ke hadirat Allah SWT yang telah memberikan rahmat dan

anugerahNya sehingga penulis dapat menyelesaikan SKRIPSI yang berjudul

“Rancang Bangun Aplikasi Kompresi File Text Menggunakan Metode Lempel-

Ziv-Wilch (LZW)”. Skripsi ini disusun guna memenuhi sebagian persyaratan

kelulusan pendidikan strata satu (S-1) dan memperoleh gelar Sarjana Komputer

pada Program Studi Teknik Informatika Fakultas Teknik di Universitas PGRI

Yogyakarta.

Terima kasih yang tak terhingga atas segala bimbingan, bantuan dan

dukungan penulis haturkan kepada:

1. Prof. Dr. Buchory MS, M.Pd, selaku rektor Universitas PGRI Yogyakarta.

2. Bapak M. Fairuzabadi, S.Si, M.Kom, selaku Dekan Fakultas Teknik

Universitas PGRI Yogyakarta dan selaku pembimbing skripsi I.

3. Ibu Meilany Nonsi Tentua, S.Si, MT, selaku Wakil Dekan Fakultas Teknik

Universitas PGRI Yogyakarta dan selaku pembimbing skripsi II.

4. Ibu Marti Widya Sari, M.Eng, selaku Ketua Program Studi Teknik

Informatika Universitas PGRI Yogyakarta.

5. Bapak M. Fairuzabadi, M.Kom, selaku pembimbing I dan Meilany Nonsi

Tentua, S.Si, MT selaku pembimbing II.

6. Orang tua penulis Ibu dan Ayah, yang senantiasa memberikan do’a restu,

dukungan dan dorongan semangat.

Penulis menyadari sepenuhnya bahwa sebagai manusia biasa tentunya

tidak akan luput dari kekurangan dan keterbatasan. Maka dengan segenap

kerendahan hati, penulis mengharapkan saran dan kritik yang dapat

menyempurnakan penulisan ini sehingga dapat bermanfaat dan berguna untuk

pengembangan ilmu pengetahuan.

Yogyakarta, 4 Mei 2016

Penulis

ix

DAFTAR ISI

HALAMAN JUDUL........................................................................................................ i

HALAMAN JUDUL....................................................................................................... ii

HALAMAN PERSETUJUAN PEMBIMBING ..................... Error! Bookmark not defined.

HALAMAN PENGESAHAN DEWAN PENGUJI ................ Error! Bookmark not defined.

HALAMAN PERNYATAAN KEASLIAN TULISAN .............................................................. iv

HALAMAN MOTTO .................................................................................................... vi

HALAMAN PERSEMBAHAN ....................................................................................... vii

KATA PENGANTAR .................................................................................................. viii

BAB I PENDAHULUAN ............................................................................................... xv

A. Latar Belakang ................................................................................................ 1

B. Identifikasi Masalah ........................................................................................ 2

C. Rumusan Masalah .......................................................................................... 2

D. Batasan Masalah ............................................................................................ 3

E. Tujuan Penelitian ............................................................................................ 3

F. Manfaat Penelitian ......................................................................................... 3

G. Sistematika Penulisan ..................................................................................... 4

H. Jadwal Penelitian ............................................................................................ 5

BAB II KAJIAN PUSTAKA ............................................ Error! Bookmark not defined.

A. TinjauanPustaka ............................................ Error! Bookmark not defined.

B. Landasan Teori .............................................. Error! Bookmark not defined.

1. Kompresi .................................................... Error! Bookmark not defined.

2. Algoritma LZW (Lempel-Ziv-Welch) ............... Error! Bookmark not defined.

3. File Teks ...................................................... Error! Bookmark not defined.

4. Format Teks ................................................ Error! Bookmark not defined.

5. Microsoft Visual Basic 6.0 ............................ Error! Bookmark not defined.

BAB III METODE PENELITIAN ...................................... Error! Bookmark not defined.

A. Obyek Penelitian ........................................... Error! Bookmark not defined.

B. Bahan-bahan Penelitian ................................. Error! Bookmark not defined.

C. Metode Penelitian ......................................... Error! Bookmark not defined.

x

D. Alat-alat Penelitian ........................................ Error! Bookmark not defined.

E. Algoritma LZW ............................................... Error! Bookmark not defined.

1. Kompresi LZW ............................................. Error! Bookmark not defined.

2. Dekompresi LZW ......................................... Error! Bookmark not defined.

F. Rancangan Sistem .......................................... Error! Bookmark not defined.

1. Flowchart .................................................... Error! Bookmark not defined.

2. Struktur Menu............................................. Error! Bookmark not defined.

G. Rancangan Tampilan ...................................... Error! Bookmark not defined.

BAB IV IMPLEMENTASI SISTEM ................................. Error! Bookmark not defined.

A. Implementasi ................................................ Error! Bookmark not defined.

B. Pengujian Sistem ......................................... Error! Bookmark not defined.

C. Pembahasan ................................................. Error! Bookmark not defined.

BAB V PENUTUP ....................................................... Error! Bookmark not defined.

A. Kesimpulan ................................................... Error! Bookmark not defined.

B. Saran ............................................................ Error! Bookmark not defined.

DAFTAR PUSTAKA ..................................................... Error! Bookmark not defined.

xi

DAFTAR GAMBAR

Gambar 3.1 Flowchart Kompresi LZW ........................ Error! Bookmark not defined.

Gambar 3.2 Flowchart Dekompresi LZW ..................... Error! Bookmark not defined.

Gambar 3.3 Rancangan Struktur Menu ...................... Error! Bookmark not defined.

Gambar 3.4 Rancangan Form Utama .......................... Error! Bookmark not defined.

Gambar 3.5 Rancangan Halaman Simulasi Kompresi ... Error! Bookmark not defined.

Gambar 3.6 Rancangan Form Simulasi Dekompresi ..... Error! Bookmark not defined.

Gambar 3.7 Rancangan Form Kompresi ...................... Error! Bookmark not defined.

Gambar 3.8 Rancangan Form Dekompresi .................. Error! Bookmark not defined.

Gambar 4.1 Halaman Utama ..................................... Error! Bookmark not defined.

Gambar 4.2 Halaman Simulasi Kompresi .................... Error! Bookmark not defined.

Gambar 4.3 Halaman Simulasi Dekompresi ................ Error! Bookmark not defined.

Gambar 4.4 Halaman Kompresi ................................. Error! Bookmark not defined.

Gambar 4.5 Halaman Dekompresi ............................. Error! Bookmark not defined.

Gambar 4.8 Diagram Mengenai Tampilan Sistem ........ Error! Bookmark not defined.

Gambar 4.9 Diagram Mengenai Bahasa yang digunakan............ Error! Bookmark not

defined.

Gambar 4.10 Diagram Mengenai Waktu Kompresi & Dekompresi ..... Error! Bookmark

not defined.

Gambar 4.11 Diagram Mengenai Tidak Terjadi Error ... Error! Bookmark not defined.

Gambar 4.12 Diagram Mengenai Kinerja Proses Kompresi & Dekompresi ............ Error!

Bookmark not defined.

Gambar 4.6 Tabel Proses Kompresi ............................ Error! Bookmark not defined.

Gambar 4.7 Tabel Proses Dekompresi ........................ Error! Bookmark not defined.

xii

DAFTAR TABEL

Tabel 1.1 Jadwal Penelitian ........................................................................................ 5

Tabel 2.1 ASCII .......................................................... Error! Bookmark not defined.

Tabel 3.1 Tahapan Proses Kompresi ........................... Error! Bookmark not defined.

Tabel 3.2 Tahapan Proses Dekompresi ....................... Error! Bookmark not defined.

Tabel 4.1 Kompresi ................................................... Error! Bookmark not defined.

Tabel 4.2 Proses Kompresi Manual ............................ Error! Bookmark not defined.

Tabel 4.3 Proses Dekompresi Manual ......................... Error! Bookmark not defined.

xiii

DAFTAR MODUL

Modul 2.1 Pseudo Code Kompresi .............................. Error! Bookmark not defined.

Modul 2.2 Pseudo Code Dekompresi .......................... Error! Bookmark not defined.

Modul 4.1 Script Kompresi ........................................ Error! Bookmark not defined.

Modul 4.2 Script Dekompresi..................................... Error! Bookmark not defined.

Modul 4.3 Script Kompresi ........................................ Error! Bookmark not defined.

Modul 4.4 Script Dekompresi..................................... Error! Bookmark not defined.

xiv

ABSTRAK

Rama Dhany Wijaya. Rancang Bangun Aplikasi Kompresi File Text

Menggunakan Metode Lempel-Ziv-Wilch (LZW). Skripsi. Yogyakarta. Fakultas

Teknik Universitas PGRI Yogyakarta, Maret 2016.

Tujuan penelitian ini untuk merancang aplikasi kompresi file dengan

menggunakan algoritma Lempel-Ziv-Welch (LZW), menguji validasi dan

kehandalan aplikasi kompresi file yang dibangun melalui black boxtest dan alpha

test.

Kompresi data merupakan suatu cara yang dapat dimanfaatkan untuk

mengatasi ukuran suatu file yang besar sehingga masalah penyimpanan,

pengiriman data maupun kebutuhan bandwidth yang digunakan dapat diatasi.

Pada penelitian yang dilakukan, diimplementasikan algoritma LZW untuk

kompresi dan dekompresi file teks dengan format .txt.

Berdasarkan hasil pengujian, manfaat yang diharapkan pada penelitian ini

adalah menyediakan aplikasi yang dapat digunakan untuk melakukan kompresi

file sehingga menghemat media penyimpanan dan komunikasi data.

Kata Kunci : Kompresi File, Lempel-Ziv-Wilch (LZW)

xv

ABSTRACK

Rama Dhany Wijaya . Designing text file compression application using Lempel-

Ziv-Wilch(LZW) method.Under graduate thesis. Yogyakarta. Faculty of

engineering, University of PGRI Yogyakarta,March 2016.

The purpose of this study is to design application using a file compression

algorithm Lempel-Ziv-Wilch(LZW), test validation and reliability of file

compression application that was built by blackbox test and alpha test.

Data compression is a way that can be used to overcome the size of a large file

so that the problem of storage , data transmission and bandwidth used needs can

be addressed . In the study conducted , implemented LZW algorithm for

compression and decompression of a text file with a .txt format .

Based on test results , the expected benefits of this research is to provide an

application that can be used to compress the file so it saves storage media and data

communications .

Keywords : File compression , Lempel - Ziv - Wilch ( LZW )

1

BAB I

PENDAHULUAN

A. Latar Belakang

Terdapat beberapa hal yang perlu diperhatikan pada saat teknologi

semakin berkembang, yaitu kecepatan akses dan kapasitas memori. Semakin

berkembangnya teknologi mengakibatkan ukuran suatu data akan semakin besar.

Untuk menyalin sebuah data yang besar membutuhkan waktu yang semakin lama,

dan untuk menyimpan data tersebut membutuhkan memori yang besar pula.

Banyak data-data yang ingin kita simpan, tetapi kadang kala kapasitas memori

yang kita miliki tidak sebanding dengan data yang akan kita simpan.

Untuk mengatasi masalah penyimpanan data dan kecepatan akses, salah

satunya dengan cara kompresi data informasi yang disimpan. Informasi yang

dimaksud adalah informasi yang berupa file text (file berisi tulisan biasa). Seperti

kita ketahui bahwa ukuran data teks lebih kecil bila dibandingkan dengan ukuran

gambar/citra, dan kita ketahui pula beberapa instansi biasanya selalu menyimpan

data text dalam jangka waktu lama karna akan dibutuhkan sewaktu-waktu.

Walaupun demikian untuk mengefisiensikan ruang penyimpanan data dan

mendapatkan waktu kecepatan akses yang lebih cepat, maka dianggap perlu untuk

melakukan pemampatan bentuk berkas text ini. Pemampatan data informasi akan

memperkecil ukuran file dan mempercepat transfer file sehingga dapat

mengurangi beban memori. Dengan ukuran file yang lebih kecil akan lebih praktis

untuk dibawa kemana saja, misalnya dalam media penyimpanan dan flash disk.

Tujuan utama dilakukannya kompresi file antara lain menggabungkan lebih dari 1

2

file atau data menjadi sebuah file yang solid dan tidak terpisahkan, sehingga

memudahkan dalam proses mobilitas atau perpindahan (Enterprise, 2010).

Kompresi data merupakan suatu teknik untuk memperkecil ukuran file dari

file aslinya. Semua jenis file dapat dikenakan proses kompresi. Salah satu

diantaranya adalah file text. Algoritma Lempel-Ziv-Welch (LZW) adalah salah

satu algoritma kompresi yang dapat digunakan untuk mengkompresi file tersebut.

Algoritma ini melakukan kompresi dengan menggunakan rumus, dimana text

diganti dengan index yang diperoleh dari sebuah “kamus”.

Berdasarkan uraian di atas, penulis tertarik membuat Tugas Akhir yang

berjudul “Rancang Bangun Aplikasi Kompresi File Text Menggunakan Metode

Lempel-Ziv-Wilch (LZW)”.

B. Identifikasi Masalah

Berdasarkan latar belakang masalah diatas, dapat diidentifikasi berbagai

permasalahan, sebagai berikut:

1. Kapasitas media penyimpanan data yang terbatas.

2. Ukuran file yang besar akan semakin memperlambat transmisi data.

C. Rumusan Masalah

Dari latar belakang di atas dapat dirumuskan suatu masalah antara lain:

1. Bagaimana merancang aplikasi kompresi file dengan menggunakan algoritma

Lempel-Ziv-Welch (LZW)?

2. Bagaimana uji coba aplikasi yang dibangun?

3

D. Batasan Masalah

Agar pembahasan dan penulisan laporan dapat dilakukan secara terarah

dan mencapai sasaran, maka penulis membatasi masalah antara lain:

1. Input dari perangkat lunak ini adalah sebuah file, bukan beberapa file atau

folder.

2. File uji yang akan digunakan untuk kompresi adalah tipe file plain text ASCII.

3. Menggunakan teknik algoritma kompresi Lempel-Ziv-Welch (LZW).

4. Perangkat lunak yang digunakan untuk membangun aplikasi ini adalah

Microsoft Visaul Basic 6.0.

E. Tujuan Penelitian

Tujuan dari penelitian ini yaitu:

1. Merancang aplikasi kompresi file dengan menggunakan algoritma Lempel-

Ziv-Welch (LZW).

2. Menguji validasi dan kehandalan aplikasi kompresi file yang dibangun melalui

black boxtest dan alpha test.

F. Manfaat Penelitian

Beberapa manfaat yang diharapkan pada penelitian ini adalah:

1. Bagi Peneliti

a. Sebagai bahan implementasi dari pembelajaran yang telah didapat di

kampus.

b. Untuk menambah wawasan penulis dalam mebuat suatu program aplikasi.

4

2. Pengguna Aplikasi

a. Menyediakan aplikasi yang dapat digunakan untuk melakukan kompresi

file teks sehingga menghemat media penyimpanan dan komunikasi data.

3. Bagi Universitas

a. Sebagai tolok ukur sejauh mana pemahaman dan penguasaan mahasiswa

terhadap teori yang diberikan.

b. Sebagai bahan referensi untuk penelitian yang akan datang tentang sistem

informasi spasial.

c. Sebagai bahan evaluasi akademik untuk meningkatkan mutu pendidikan.

G. Sistematika Penulisan

Sistematika penulisan yang digunakan dalam Tugas Akhir ini terbagi

dalam beberapa pokok bahasan, yaitu:

BAB I : PENDAHULUAN

Berisi tentang latar belakang masalah, perumusan masalah, tujuan

penelitian, batasan masalah, manfaat penelitian, sistematika

penulisan dan jadwal penelitian.

BAB II : KAJIAN PUSTAKA

Pada bab ini menjelaskan mengenai teori-teori yang mendasari

penyusunan skripsi ini.

BAB III : METODE PERANCANGAN

Bab ini membahas tentang tahap-tahap dalam perancangan dari

sistem yang dibuat.

5

BAB IV : IMPLEMENTASI SISTEM

Bab ini berisi implementasi yang menjelaskan implementasi

sistem serta pengujian yang akan menjelaskan pengujian sistem

secara alpha dan betha.

BAB V : PENUTUP

Berisi kesimpulan mengenai penelitian yang dikerjakan lengkap

dengan kelemahan dan kelebihan sistem, serta usulan-usulan yang

bisa diimplementasikan untuk pengembangan sistem lebih lanjut.

H. Jadwal Penelitian

Penelitian ini akan dilakukan sesuai dengan rencana dan jadwal yang telah

dibuat dalam bentuk matrik kerja penelitian sebagai acuan kerja bagi peneliti:

Tabel 1.1 Jadwal Penelitian

No Jadwal kegiatan

2015/2016

Nov Des Jan

1 2 3 4 1 2 3 4 1 2 3 4

1 Pengajuan Judul Tugas Akhir

2 Pengumpulan data

3 Analisis dan desain sistem

4 Pembuatan Program

5 Uji coba Aplikasi Program

6 Penyelesaian laporan

6