PRESENTASI TESIS :
PENENTUAN KOMBINASI TEKNIK
KOMPRESI UNTUK PENYIMPANAN
KOMPRESI UNTUK PENYIMPANAN
DATA AKADEMIK PADA SMARTCARD
by :
M. Firdaus
5108201019
Latar Belakang
Teknologi smartcard telah banyak digunakan dalam bidang pendidikan, perbankan, perhubungan dan industri jasa lainnya. Dengan menggunakan
p , p g j y g gg
smartcard, data yang disimpan dapat diakses secara cepat dan reliable.
Dalam bidang pendidikan, smartcard telah diimplementasikan untuk penyimpanan data-data mahasiswa baik data pribadi maupun data hasil studi dalam jumlah yang terbatas
studi dalam jumlah yang terbatas.
Saat ini telah terdapat dua teknik yang dikembangkan untuk mengefisienkan penyimpanan data pada smartcard, yaitu :g p y p p , y
(i) penggunaan flat file (ii) penggunaan XML.
Kedua teknik tersebut masih belum mempertimbangkan teknik kompresi data pada saat penyimpanan data ke smartcard.
Latar Belakang (cont’d)
Teknik kompresi XML juga telah banyak dikembangkan, namun belum spesifik terhadap data data akademik yang mempunyai tipe data spesifik terhadap data-data akademik yang mempunyai tipe data tertentu.
Rumusan Masalah
Permasalahan yang dihadapi dalam penelitian ini adalah :
Bagaimana mendapatkan kombinasi teknik kompresi pada data - Bagaimana mendapatkan kombinasi teknik kompresi pada data
akademik ?
- Bagaimana mendapatkan waktu kompresi dan dekompresi optimal dari data uji yang ada ?
Tujuan Penelitian
Tujuan dari penelitian ini adalah :
- Menghasilkan metode kompresi yang optimal untuk data akademik.
Manfaat Penelitian
M f t liti b i d l h l i i h i d i tit i
Manfaat penelitian bagi pengguna, dalam hal ini mahasiswa dan institusi perguruan tinggi adalah :
- Mahasiswa mempunyai backup data akademik yang sah, yang dapat p y p y g , y g p digunakan sebagai bukti dalam kegiatan akademiknya.
- Bagi institusi, dengan adanya backup data yang tersebar pada setiap mahasiswa dapat mengurangi kemungkinan kehilangan data
mahasiswa, dapat mengurangi kemungkinan kehilangan data.
- Manfaat lain bagi institusi adalah peningkatan layanan akademik terhadap mahasisiswa, serta peningkatan citra institusi.
Kontribusi Penelitian
Kontribusi penelitian ini adalah :
Menentukan teknik kombinasi kompresi yang tepat untuk penyimpanan Menentukan teknik kombinasi kompresi yang tepat untuk penyimpanan data-data akademik pada smartcard.
Tujuan dilakukannya penelitian ini adalah menghasilkan metode pemampatan yang optimal untuk data akademik.
Adapun yang dimaksud optimal adalah : “jumlah atau ukuran penyimpanan data seminimum mungkin yang dapat dicapai”,
Tujuan ini dapat dicapai dengan menerapkan teknik kompresi yang berbeda untuk setiap tipe data pada data akademik tersebut
Metode penelitian
Agar tujuan tersebut tercapai, dibutuhkan suatu metodologi yang tepat Agar tujuan tersebut tercapai, dibutuhkan suatu metodologi yang tepat
Pada penelitian ini metode penelitian yang digunakan adalah :
Implementasi sistem Desain Sistem
Ujicoba
Evaluasi
Gambar 1. alur metode penelitian Evaluasi
Desain Sistem
Desain sistem terdiri dari :1 Desain tabel
1. Desain tabel
2. Desain DTD
3. Desain kombinasi teknik kompresi
4. Penentuan metode pembanding
3. Desain algoritma kompresi,
Desain Tabel
T b l di k d l h difik i d i t b l k d ik t l h
Tabel yang digunakan adalah modifikasi dari tabel akademik yang telah ada.
Data-data yang digunakan adalah data akademik tersebut berasal dari salah satu PTS di Surabaya.
Tabel tersebut terdiri dari : Data pribadi, Dosen, Mata kuliah, Praktikum,
Nilai mk, Nilai praktikum, Toefl,Tugas Akhir,Kerja
praktek,Orkem,Pelanggaran,Pembayaran dan Surat lulus
Desain DTD
DTD dibutuhkan untuk memetakan struktur tabel kedalam struktur XML. Dengan adanya DTD maka konversi data pada tabel-tabel akademik ke file XML akan menjadi tepat.
Berikut ini adalah format DTD dari XML yang dihasilkan Berikut ini adalah format DTD dari XML yang dihasilkan.
Desain Algoritma
Desain algoritma pada penelitian ini terdiri dari :
- Kompresi dan memasukkan data ke dalam kartu smartcard,
Kompresi data
Kompresi XML
metoda kompresi untuk tipe dataKompresi Struktur XML (cont’d)
Ringkas teks file XML dengan pola tag(child,sibling)
XML diatas menjadi :
Book (chapter (- , chapter ( section ( - , section ( - , section ( - , - ) ) ) , chapter ( section ( - , section (- , - ) ) , ) ) ) , - )
File XML data uji
Ringkas teks tree pattern yang berulang
PERIODEAKD(NAMA(-,SKS(-,NILAI(-,-))) #PERIODEAKD(IPS(-,-) #PERIODEAKD(NAMA(-,NILAI(-,-)) #PERIODEAKD(LEVEL(-,DESKRIPSI(-,-)) #PERIODEAKD(SPP(-,LAIN2(-,-)) #TGLUJIAN(- NILAITOEFL(- -)) #XML(MAHASISWA(DATAPRIBADI(NIM(-,NAMA(-,TEMPATLAHIR(-,TGLLAHIR(-,ALAMATASAL(- ,ALAMATORTU(-,ALAMATSURABAYA(-,NOTELP(-,BANK(-,NOREKENING(-,EMAIL(- ,DOSENWALI(-,IPK(-,TGLJUDISIUM(-,-)))))))))))))),NILAIMK(^1,^1,^1,^1,^1,-))))),IP(^2,^2,- )),NILAIPRAKTIKUM(^3,^3,^3,-))),TUGASAKHIR(JUDUL(-,PEMBIMBING(-,PEMBIMBINGCO(- ,THAJARANMULAI(-,SMTMULAI(-,THAJARANSELESAI(-,SMTSELESAI(-,- ))))))),KERJAPRAKTEK(JUDUL(-,PEMBIMBING(-,PEMBIMBINGCO(-,INSTANSI(-,BAGIAN(-#TGLUJIAN( ,NILAITOEFL( , )) #UNIT(NAMA(-,TGLMASUK(-,JABATAN(-,-))) ,TGLMULAI(-,TGLSELESAI(-,-))))))),TOEFL(^6,TOEFL(^6,ORKEM(^7,^7,- )),PELANGGARAN(^4,^4,-)),PEMBAYARAN(^5,^5,-)),SURATLULUS(NOIJAZAH(-,TGLIJAZAH(-,NOTRANSKRIP(-,REKTOR))),-)))))))))))),INF_TAMBAHANHasil ringkasan teks file XML pada pola tag(child,sibling) Hasil tree pattern berulang
Kumpulkan dengan data string
Hasil ringkasan teks pattern berulang dikumpulkan dengan data string
Hasil tree pattern berulang
Hasil tree pattern berulang dikumpulkan dengan data string Hasil tree pattern berulang dikumpulkan dengan data string
4. Kompresi dengan zlib
Hasil kumpulan ringkasan tree pattern dan data string dikompres dengan p g p g p g modul zlib
Hasil kompresi dengan Zlib
Hasil tree pattern berulang dikumpulkan dengan data string Hasil kompresi dengan Zlib
Kompresi data XML
Flowchart kompresi data XML yang dilakukan pada penelitian :
Start
Kumpulkan data pada kontainer berdasarkan tipe
datanya
Ringkas bit pada data numerik dan date
Kumpulkan hasil ringkasan bit tsb pada kontainer baru
Kumpulkan seluruh data string dan gabungkan dengan
d t i k t kt
data ringkasan struktur
Mengumpulkan data pada penampungnya
masing-masing, berdasarkan tipe datanya
Kompresi data numerik dan
date
Data numerik dan date dikurangi bitnya, berdasarkan range nilai data akademik yang riil.
Kumpulkan rangkaian bit tersebut dan
Kompresi dengan Zlib
data tinyint hanya membutuhkan 3 bit. data smallint membutuhkan 16 bit.
data bertipe integer 26 bit data bertipe integer 26 bit.
float 9 bit dan
smalldatetime 16 bit.
Hasil kompresi dengan Zlib
Hasil data numerik dan date dikumpulkan Hasil kompresi dengan Zlib
Dekompresi dan
Query
data
Flowchart dekompresi dan query data dilakukan dengan mereverse program kompresi data
Data uji coba
Data Awal berasal dari data akademik
mahasiswa beberapa mahasiswa beberapa angkatan.
Hasil Uji penulisan data ke smartcard
H il ji lih tk t t kt li d l h 7364 74 ili d t h d t t fil
Hasil pengujian memperlihatkan rata-rata waktu penulisan adalah 7364,74 milisecond terhadap rata-rata file berukuran 16583,86 byte.
Data pada tabel pengujian juga menunjukkan bahwa semakin besar data yang dikompresi, akan semakin besar pula waktu yang dibutuhkan.
Hasil Uji waktu dekompresi dan
query
data
k li
pertama kali
Total waktu yang dibutuhkan untuk pencarian data adalah waktu pembacaan data pada kartu smartcard + dekompresi data + waktu pencarian data.
.
Hasil pengujian menunjukkan rata – rata waktu yang dibutuhkan untuk dekompresi data dari kartu smartcard, pencarian data, hingga menemukan data yang dicari sebesar 5516 78 milisecond terhadap rata rata data sebesar 2002 63 byte
Tabel perbandingan rasio kompresi dengan metode
pembanding
Grafik perbandingan rasio kompresi File XML, hasil
penelitian (XCAD) dengan metode pembanding
penelitian (XCAD) dengan metode pembanding
Grafik Perbandingan Rasio Kompresi Dengan File XML
10 00 15,00 20,00 25,00 30,00 R asi o xmill xwrt 7zip 0,00 5,00 10,00 0001 169. xml 0001 241. xml 0001 275. xml 0001 298 .xm l 0001 341. xml 0001 434. xml 0101 483 .xml 0101 549. xml 0101 604 .xm l 0101 653 .xm l 0101 676. xml 0201 776. xml 0201 801. xml 0402 216. xml 0402 267. xml 0402 282 .xml 0402 308 .xml 7zip lzma gzip rar bz XCAD 46004600460046004600460046014601460146014601460246024604460446044604 Nama File
Rasio rata-rata yang didapatkan hasil penelitian sebesar 12,02%, lebih baik dibandingkan dengan
lebih baik dibandingkan dengan - Xmill (14,91%), - XWRT (20,39%), - 7zip (14,83%), - LZMA (13,62%), - GZip(14,86%), - Winrar(14,82) dan - Bzip2 (13,81%).
Perbandingan rasio hasil kompresi antara Hasil penelitian
(XCAD) dengan metode pembanding terhadap data awal di
(
)
g
p
g
p
database
90 00 100,00 xmill 30,00 40,00 50,00 60,00 70,00 80,00 90,00 ra s io xmill xwrt 7zip lzma gzip rar 0,00 10,00 20,00 , 6 0 001 169 6 0 001 267 6 0 001 295 6 0 001 341 6 0 001 439 6 0 101 529 6 0 101 604 6 0 101 659 6 0 201 753 6 0 201 801 6 0 402 238 6 0 402 281 6 0 402 308 bz XCAD 4 6 4 6 4 6 4 6 4 6 4 6 4 6 4 6 4 6 4 6 4 6 4 6 4 6 Nim MahasiswaBerdasarkan hasil pengujian, rasio rata-rata yang didapatkan Berdasarkan hasil pengujian, rasio rata rata yang didapatkan XCAD sebesar 12,02%, lebih baik dibandingkan dengan Xmill (14,91%), XWRT (20,39%), 7zip (14,83%), LZMA (13,62%), GZip(14,86%), Winrar(14,82) dan Bzip2 (13,81%).
Kesimpulan
Hasil penelitian mampu menghasilkan rasio kompresi terhadap data uji coba file XML rata-rata sebesar 12,02%, lebih baik dibandingkan dengan
- Xmill (14,91%), - XWRT (20,39%), - 7zip (14,83%), - LZMA (13,62%), - GZip(14 86%) - GZip(14,86%), - Winrar(14,82) dan - Bzip2 (13,81%)
Hasil penelitian mampu menghasilkan rasio kompresi terhadap data awal pada query DB Rata-rata sebesar 42,86%, lebih baik dibandingkan dengan
Xmill (53,15%), XWRT (72,70%), ( ) 7zip (52,87%), LZMA (48,54%), GZip(59,99%), Winrar(52,82) dan Bzip2 (48 52%) Bzip2 (48,52%).
Kesimpulan (cont’d)
Rata-rata waktu kompresi data hingga penulisan hasil kompresi tersebut kedalam smartcard sebesar 7364,74 milisecond, terhadap rata-rata ukuran data sebesar 16583,86 byte.
Rata-rata waktu dekompresi, pencarian data hingga menemukan data tersebut adalah 5516,78 milisecond terhadap rata-rata data sebesar 2002,63 byte.
Adapun waktu rata rata query data pada memori sebesar 1 89 milisecond Adapun waktu rata-rata query data pada memori sebesar 1,89 milisecond.
