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
Top Related