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, Penguji I
Penguji II
Hariyady, S.Kom M.T NIP : 101.9406.0262
Lailatul Husniah, S.ST NIDN :0730108401 Mengetahui,
Ketua Jurusan Teknik Informatika
Yuda Munarko, S.Kom NIP : 10806110443
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 3.2.5 3.2.6 3.2.7
QR Code Generator ............................................................................ 27 QR Code Reader ................................................................................. 29 Kompresi ............................................................................................. 32 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 5.2
Kesimpulan ............................................................................................. 55 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 3.2 Diagram Proses Kerja QR Code Reader ......................................... 18 Gambar 3.3 Use Case Generator ......................................................................... 19 Gambar 3.4 Use Case Reader.............................................................................. 19 Gambar 3.5 Sequence Diagram Input Gambar ................................................... 20 Gambar 3.6 Sequence Diagram Generate QR Code ........................................... 21 Gambar 3.7 Sequence Diagram Save QR Code .................................................. 21 Gambar 3.8 Sequence Diagram Input QR Code ................................................. 22 Gambar 3.9 Sequence Diagram Scanning QR Code ........................................... 22 Gambar 3.10 Sequence Diagram Save Gambar Awal .......................................... 23 Gambar 3.11 Activity Diagram Generator ............................................................ 24 Gambar 3.12 Activity Diagram Reader ................................................................ 24 Gambar 3.13 Activity Diagram About .................................................................. 25 Gambar 3.14 Class Diagram Generator ................................................................ 26 Gambar 3.15 Class Diagram Reader ..................................................................... 27 Gambar 3.16 Ilustrasi Pemprosesan Gambar menjadi QR Code .......................... 27 Gambar 3.17 Diagram alir proses pembangkitan QR Code.................................. 28 Gambar 3.18 Ilustrasi Proses Kerja QR Code Generator Dari Data Gambar ....... 29 Gambar 3.19 Ilustrasi Pemprosesan QR Code menjadi gambar ........................... 29 Gambar 3.20 Diagram alir proses pembacaan QR Code ...................................... 30 Gambar 3.21 Ilustrasi Proses Kerja QR Code Reader Dari Data Gambar ............ 31 Gambar 3.22 Data byte stream .............................................................................. 33 Gambar 3.23 Pengkodean ke bentuk bit – bit kompresi ....................................... 33 Gambar 3.24 Hasil pengkodean kompresi algoritma LZW .................................. 34 Gambar 4.1 Interface Halaman Menu Utama Aplikasi ....................................... 36 Gambar 4.2 Interface Halaman Generator .......................................................... 38 Gambar 4.3 Interface Halaman Generator Input gambar .................................... 38 Gambar 4.4 Interface Halaman Generator generate QR Code ............................ 41 Gambar 4.5 Interface Halaman Reader ............................................................... 42 Gambar 4.6 Interface Halaman Input QR Code ................................................. 42 Gambar 4.7 Interface Halaman Scan QR Code ................................................. 44 Gambar 4.8 Interface Halaman About ............................................................... 50
DAFTAR TABEL Tabel 2.1 Tabel Tahapan Proses Kompresi LZW ................................................. 14 Tabel 2.2Tahapan proses dekompresi LZW ......................................................... 16 Tabel 3.1Tabel ukuran maksimum gambar per versi QR Code ............................ 32 Tabel 4.1Tabel Spesifikasi Hardware dan Software.................................... .........35 Tabel 4.2Tabel Pengujian Sistem......................................................................... . 51 Tabel 4.3Tabel Perbandingan Gambar Hasil Pengujian..........................................53
DAFTAR PUSTAKA
[1]. M. Pasca Nugraha. Pengembangan Aplikasi QR Code Generator dan QR Code Reader dari Data Berbentuk Image, Institut Teknologi Bandung Konferensi Nasional Informatika – KNIF 2011. [2]. Masdito Bachtiar. Ary Mazharuddin S. S.Kom. Smart Login pada Situs Web Menggunakan Qr-Code. Jurusan Teknik Informatika, Fakultas Teknologi informasi Institut Teknologi Sepuluh Nopember, Jurnal Teknik POMITS Vol. 1, (2012) 1-4. [3]. Bambang Hariyanto, Ir., MT. Esensi Bahasa Pemprograman Java Edisi 2, Informatika. [4]. Linawati dan Henry P. Panggabean. Perbandingan Kinerja Algoritma Kompresi Huffman, LZW dan DMC Pada Berbagai Tipe File. Jurusan Ilmu Komputer, FMIPA Universitas Katolik Parahyangan Bandung INTEGRAL, Vol. 9 No.1, Maret 2004. [5]. Howe, D., “Free On-line Dictionary of Computing”, http://www.foldoc.org/, 1993. [6]. Chuang Jun-Chou, Yu-Chen Hu & Hsien-Ju Ko., 2010, A Novel Secret Sharing Technique Using QR Code, International Journal of Image Processing (IJIP), Volume (4) : Issue (5), pp. 468-475. [7].Sayood, Khalid. Data Compression. University of Nebraska, Licoln. Encyclopedia of Information System, Volume 1. [8]. Roy Indra Haryanto. Kompresi Data dengan Algoritma Huffman dan Perbandingannya dengan Algoritma LZW dan DMC, Institut Teknik Bandung. [9]. Seok Won Seong. Dictionary Based Code Compression Techniques Using Bit Masks For Embedded Systems, University of Florida, 2006 [10]. Mark Nelsonand dan Jean-loup Gailly. The Data Compression Book 2nd edition.