PENGEMBANGAN APLIKASI QR CODE GENERATOR DAN

QR CODE READER DARI DATA BERBENTUK GAMBAR

MENGGUNAKAN TEKNIK KOMPRESI DENGAN

ALGORITMA LZW

Diajukan Untuk Memenuhi

Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Resti Fuji Lestari

201010370311419

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2014

LEMBAR PENGESAHAN

PENGEMBANGAN APLIKASI QR CODE GENERATOR DAN QR CODE

READER DARI DATA BERBENTUK GAMBAR MENGGUNAKAN

TEKNIK KOMPRESI DENGAN ALGORITMA LZW

TUGAS AKHIR

Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh :

Resti Fuji Lestari

201010370311419

Tugas akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji

pada tanggal 16 Juli 2014

Menyetujui,

Hariyady, S.Kom M.T Lailatul Husniah, S.ST

NIP : 101.9406.0262 NIDN :0730108401

Mengetahui,

Ketua Jurusan Teknik Informatika

Yuda Munarko, S.Kom

NIP : 10806110443

Penguji I Penguji II

KATA PENGANTAR

Saya panjatkan puji dan syukur ke hadirat Tuhan yang Maha Esa, karena

berkat rahmat-Nya lah penulis dapat menyelesaikan penulisan skripsi yang berjudul

PENGEMBANGAN APLIKASI QR CODE GENERATOR DAN QR CODE

READER DARI DATA BERBENTUK GAMBAR MENGGUNAKAN TEKNIK

KOMPRESI DENGAN ALGORITMA LZW. Adapun tujuan dari penulisan

skripsi ini adalah sebagai salah satu syarat untuk memperoleh gelar kesarjanaan

pada Jurusan Teknik Informatika di Universitas Muhammadiyah Malang.

Penulis menyadari bahwa terselesaikannya karya tulis ini tidak terlepas dari

bantuan berbagai pihak. Oleh karena itu, dalam proses penulisan dan penyusunan

skripsi ini, penulis meminta maaf sebesar besarnya apabila terdapat kesalahan

dalam proses penyusunan skripsi ini. Penulis juga menyadari bahwa begitu banyak

bantuan, dukungan dan kerjasama yang luar biasa dari berbagai pihak. Oleh karena

itu, penulis mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi

perkembangan ilmu pengetahuan kedepan.

Malang, Juli 2014

Penulis

DAFTAR ISI

LEMBAR PERSETUJUAN.................................................................................... ii

LEMBAR PENGESAHAN ................................................................................... iii

LEMBAR PERNYATAAN ................................................................................... iv

ABSTRAK .............................................................................................................. v

ABSTRACT ........................................................................................................... vi

LEMBAR PERSEMBAHAN ............................................................................... vii

KATA PENGANTAR ........................................................................................... ix

DAFTAR ISI ........................................................................................................... x

DAFTAR GAMBAR ............................................................................................ xii

DAFTAR TABEL ................................................................................................ xiii

BAB I PENDAHULUAN ....................................................................................... 1

1.1 Latar Belakang ......................................................................................... 1

1.2 Rumusan Masalah .................................................................................... 2

1.3 Tujuan Penelitian ...................................................................................... 2

1.4 Batasan Masalah ....................................................................................... 2

1.5 Metodologi ............................................................................................... 3

1.5.1 Metodologi pengumpulan Data ............................................................ 3

1.5.2 Metode Pengembangan ......................................................................... 3

1.6 Sistematika Penulisan ............................................................................... 5

BAB II LANDASAN TEORI ................................................................................. 6

2.1 Konsep Dasar Sistem QR Code Generator dan QR Code Reader............ 6

2.1.1 Konsep Dasar Sistem QR Code ............................................................ 6

2.1.2 Konsep Dasar Sistem QR Code Generator ........................................... 7

2.1.3 Konsep Dasar Sistem QR Code Reader ................................................ 8

2.2 Konsep Dasar Kompresi ........................................................................... 9

2.2.1 Pengertian Kompresi............................................................................. 9

2.2.2 Metode Kompresi ............................................................................... 10

2.3 Algoritma Kompresi ............................................................................... 11

2.3.1 Perbandingan Algoritma Kompresi .................................................... 12

2.3.2 Proses Kompresi Menggunakan Algoritma LZW .............................. 14

BAB III ANALISA DAN PERANCANGAN SISTEM ....................................... 17

3.1 Analisa Sistem ........................................................................................ 17

3.1.1 Spesifikasi Perangkat Lunak ............................................................... 17

3.1.2 Fungsionalitas Sistem ......................................................................... 17

3.1.3 Use Case ............................................................................................. 18

3.2 Perancangan Sistem ................................................................................ 18

3.2.1 Sequence Diagram .............................................................................. 20

3.2.2 Activity Diagram ................................................................................ 23

3.2.3 Class Diagram ..................................................................................... 26

3.2.4 QR Code Generator ............................................................................ 27

3.2.5 QR Code Reader ................................................................................. 29

3.2.6 Kompresi ............................................................................................. 32

3.2.7 Algoritma Zic dan Lempel (LZW) ..................................................... 32

BAB IV IMPLEMENTASI DAN HASIL PENGUJIAN SISTEM ...................... 35

4.1 Implementasi Pengembangan Software dan Hardware .......................... 35

4.2 Implementasi Antar Muka (Insterface) .................................................. 35

4.2.1 Interface Menu Utama ........................................................................ 35

4.2.2 Interface Halaman Generator .............................................................. 37

4.2.3 Interface Halaman Reader .................................................................. 41

4.2.4 Kompresi LZW .................................................................................. 45

4.2.5 Interface Halaman About .................................................................... 50

4.3 Pengujian Sistem .................................................................................... 51

BAB V KESIMPULAN DAN SARAN ................................................................ 55

5.1 Kesimpulan ............................................................................................. 55

5.2 Saran ....................................................................................................... 55

DAFTAR PUSTAKA ........................................................................................... 56

LAMPIRAN .......................................................................................................... 57

BIOGRAFI PENULIS .......................................................................................... 64

DAFTAR GAMBAR

Gambar 2.1 Diagram Alir Pembangkitan QR Code.............................................. 7

Gambar 2.2 Diagram Alir Pembacaan QR Code .................................................. 8

Gambar 2.3 Box Plot Perbandingan Rasio Kompresi Ketiga Algoritma ............ 12

Gambar 2.4 Box Plot PerbandinganKecepatan Kompresi Ketiga Algoritma ..... 13

Gambar 2.5 Grafik Perbandingan Rasio Kompresi............................................. 13

Gambar 2.6 Grafik Perbandingan Kecepatan Kompresi ..................................... 13

Gambar 2.7 Algoritma LZW ............................................................................... 14

Gambar 2.8 Pengkodean string ke kode output .................................................. 15

Gambar 2.9 Algoritma dekompresi LZW ........................................................... 15

Gambar 3.1 Diagram Proses Kerja QR Code Generator..................................... 18

Gambar