PENGEMBANGAN APLIKASI QR CODE GENERATOR DAN QR CODE READER DARI DATA BERBENTUK GAMBAR MENGGUNAKAN TEKNIK KOMPRESI DENGAN ALGORITMA LZW

Transkripsi

1 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 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

2 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 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 Lailatul Husniah, S.ST NIP : NIDN : Mengetahui, Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom NIP :

3 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

4 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 Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Metodologi pengumpulan Data Metode Pengembangan Sistematika Penulisan... 5 BAB II LANDASAN TEORI Konsep Dasar Sistem QR Code Generator dan QR Code Reader Konsep Dasar Sistem QR Code Konsep Dasar Sistem QR Code Generator Konsep Dasar Sistem QR Code Reader Konsep Dasar Kompresi Pengertian Kompresi Metode Kompresi Algoritma Kompresi Perbandingan Algoritma Kompresi Proses Kompresi Menggunakan Algoritma LZW BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Spesifikasi Perangkat Lunak Fungsionalitas Sistem Use Case Perancangan Sistem Sequence Diagram Activity Diagram Class Diagram... 26

5 3.2.4 QR Code Generator QR Code Reader Kompresi Algoritma Zic dan Lempel (LZW) BAB IV IMPLEMENTASI DAN HASIL PENGUJIAN SISTEM Implementasi Pengembangan Software dan Hardware Implementasi Antar Muka (Insterface) Interface Menu Utama Interface Halaman Generator Interface Halaman Reader Kompresi LZW Interface Halaman About Pengujian Sistem BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN BIOGRAFI PENULIS... 64

6 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 Gambar 2.4 Box Plot PerbandinganKecepatan Kompresi Ketiga Algoritma Gambar 2.5 Grafik Perbandingan Rasio Kompresi Gambar 2.6 Grafik Perbandingan Kecepatan Kompresi Gambar 2.7 Algoritma LZW Gambar 2.8 Pengkodean string ke kode output Gambar 2.9 Algoritma dekompresi LZW Gambar 3.1 Diagram Proses Kerja QR Code Generator Gambar 3.2 Diagram Proses Kerja QR Code Reader Gambar 3.3 Use Case Generator Gambar 3.4 Use Case Reader Gambar 3.5 Sequence Diagram Input Gambar Gambar 3.6 Sequence Diagram Generate QR Code Gambar 3.7 Sequence Diagram Save QR Code Gambar 3.8 Sequence Diagram Input QR Code Gambar 3.9 Sequence Diagram Scanning QR Code Gambar 3.10 Sequence Diagram Save Gambar Awal Gambar 3.11 Activity Diagram Generator Gambar 3.12 Activity Diagram Reader Gambar 3.13 Activity Diagram About Gambar 3.14 Class Diagram Generator Gambar 3.15 Class Diagram Reader Gambar 3.16 Ilustrasi Pemprosesan Gambar menjadi QR Code Gambar 3.17 Diagram alir proses pembangkitan QR Code Gambar 3.18 Ilustrasi Proses Kerja QR Code Generator Dari Data Gambar Gambar 3.19 Ilustrasi Pemprosesan QR Code menjadi gambar Gambar 3.20 Diagram alir proses pembacaan QR Code Gambar 3.21 Ilustrasi Proses Kerja QR Code Reader Dari Data Gambar Gambar 3.22 Data byte stream Gambar 3.23 Pengkodean ke bentuk bit bit kompresi Gambar 3.24 Hasil pengkodean kompresi algoritma LZW Gambar 4.1 Interface Halaman Menu Utama Aplikasi Gambar 4.2 Interface Halaman Generator Gambar 4.3 Interface Halaman Generator Input gambar Gambar 4.4 Interface Halaman Generator generate QR Code Gambar 4.5 Interface Halaman Reader Gambar 4.6 Interface Halaman Input QR Code Gambar 4.7 Interface Halaman Scan QR Code Gambar 4.8 Interface Halaman About... 50

7 DAFTAR TABEL Tabel 2.1 Tabel Tahapan Proses Kompresi LZW Tabel 2.2Tahapan proses dekompresi LZW Tabel 3.1Tabel ukuran maksimum gambar per versi QR Code Tabel 4.1Tabel Spesifikasi Hardware dan Software Tabel 4.2Tabel Pengujian Sistem Tabel 4.3Tabel Perbandingan Gambar Hasil Pengujian...53

8 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 [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 [5]. Howe, D., Free On-line Dictionary of Computing, [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 [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.