ANALISIS DAN IMPLEMENTASI REGULAR EXPRESSION UNTUK PENGUMPULAN DATA DAN LEVENSHTEIN DISTANCE DALAM MEMBANDINGKAN DATA HALAMAN WEB

Transkripsi

1 ANALISIS DAN IMPLEMENTASI REGULAR EXPRESSION UNTUK PENGUMPULAN DATA DAN LEVENSHTEIN DISTANCE DALAM MEMBANDINGKAN DATA HALAMAN WEB KOMPETENSI JARINGAN KOMPUTER [SKRIPSI] I WAYAN ADI SAPTANA NIM PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2011

2 ANALISIS DAN IMPLEMENTASI REGULAR EXPRESSION UNTUK PENGUMPULAN DATA DAN LEVENSHTEIN DISTANCE DALAM MEMBANDINGKAN DATA HALAMAN WEB KOMPETENSI JARINGAN KOMPUTER [SKRIPSI] I WAYAN ADI SAPTANA NIM PROGRAM STUDI TEKNIK INFORMATIKA JURUSAN ILMU KOMPUTER FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2011 i

3 ANALISIS DAN IMPLEMENTASI REGULAR EXPRESSION UNTUK PENGUMPULAN DATA DAN LEVENSHTEIN DISTANCE DALAM MEMBANDINGKAN DATA HALAMAN WEB KOMPETENSI JARINGAN KOMPUTER [SKRIPSI] Sebagai syarat untuk memperoleh gelar Sarjana Komputer Pada Fakultas Matematika dan Ilmu Pengetahuan Alam Universitas Udayana Tulisan ini merupakan hasil yang belum pernah dipublikasikan I WAYAN ADI SAPTANA NIM Pembimbing I Pembimbing II Ngurah Agus Sanjaya ER, S.Kom, M.Kom NIP Ida Bagus Gede Dwidasmara, S.Kom.,M.Cs. NIP ii

4 LEMBAR PENGESAHAN TUGAS AKHIR Judul : Analisis dan Implementasi Regular Expression untuk Pengumpulan Data dan Levenshtein Distance dalam Membandingkan Data Halaman Web Bidang Kompetensi : Jaringan Komputer Nama : I Wayan Adi Saptana NIM : Tanggal Seminar : 18 Oktober 2011 Disetujui oleh : Pembimbing I Penguji I Ngurah Agus Sanjaya ER, S.Kom, M.Kom NIP Pembimbing II Dra. Luh Gde Astuti, M.Kom NIP Penguji II Ida Bagus Gede Dwidasmara, S.Kom.,M.Cs. NIP I Made Widiartha, S.Si., M.Kom. NIP Penguji III I Gusti Agung Gede Arya Kadnyanan, S.Kom., M.Kom. NIP. - Mengetahui, Ketua Jurusan Ilmu Komputer FMIPA UNUD, Drs. I Wayan Santiyasa, M.Si NIP iii

5 Judul :Analisis dan Implementasi Regular Expression untuk Pengumpulan Data dan Levenshtein Distance dalam Membandingkan Data Halaman Web Nama : I Wayan Adi Saptana (NIM : ) Pembimbing : 1. Ngurah Agus Sanjaya ER., S.Kom, M.Kom 2. Ida Bagus Gede Dwidasmara,S.Kom,M.Cs. ABSTRAK Pengambilan data pada sebuah halaman web umumnya dilakukan dengan cara mengambil data langsung ke basisdata. Tidak adanya hak akses terhadap penggunaan basisdata menimbulkan masalah dalam mengumpulkan informasi pada halaman web. Pengambilan data jika dilakukan dengan cara manual membutuhkan waktu yang lama. Pengambilan informasi langsung pada isi halaman website dapat dilakukan dengan Regular Expression dan Levenstein Distance untuk membandingkan tingkat similarity antar nama barang. Penelitian ini bertujuan untuk membuat sistem yang mampu melakukan pengambilan informasi yang dibutuhkan pada halaman website. Sistem yang dikembangkan membandingkan setiap nama barang berserta harganya pada beberapa website. Metode Regular Expression digunakan untuk membentuk sebuah pola dari halaman website yang diambil informasinya. Konsep pemotongan string nama barang dan menentukan diagonal utama pada matriks perbandingan antara dua nama barang untuk selanjutnya menjadi batas toleransi perbedaan karakter dengan menggunakan algoritma Levenshtein Distance. Dalam penelitian ini juga dilakukan analisis terhadap variable S yang mempengaruhi hasil kinerja algoritma ini. Dari hasil penelitian dapat diperoleh kesimpulan bahwa sistem ini dapat mengambil informasi yang dibutuhkan langsung dari halaman website tanpa mengakses basisdatanya. Sistem dapat membandingkan nama barang yang diberi toleransi nilai variabel S adalah sebanyak 2 (dua) karakter sebagai batas similarity antar nama barang. Kata Kunci : Regular Expression, Levenstein Distance, Similarity iv

6 Title : Analysis and Implementation of Regular Expression for Data Collection and Levenshtein Distance to Comparing Data in Web Page Name : I Wayan Adi Saptana (NIM: ) Supervisor : 1. Ngurah Agus Sanjaya ER. S.Kom, M.kom 2. Ida Bagus Gede Dwidasmara. S.Kom,M.Cs. ABSTRACT Retrieval of data on a web page is generally carried out by taking directly to the database. The absence of access right to the use of database proses problems in gathering information on a web page. Retrieval of data by manual take a long time. Retrieval of information Directly on the content of web pages can be done with Regular Expression and Levenstein Distance to compare the level of similarity between the name of goods. This research aims to create a system capable of retrieving the information needed on Web page. The system developed to compare each item name and the price on some websites. Regular Expression Methods were applied to form a pattern taken from the web page information. The concept of cutting the string name of the item and determining the main diagonal of the matrix comparisons between the two names to the next item became the limit of tolerance difference in the character by using Levenshtein Distance algorithm. In this research, an analysis of variable S that affect the outcome of this algorithm s performance was also conducted. From the research results, conclusion can be drawn that this system can retrieve the required information directly from the pages of the website without accessing it s database. The system can compare names of goods that were given tolerance value of the variable S is 2 (two) characters as the boundary similarity between the name of goods. Keywords : Regular Expression, Levenstein Distance, Similarity v

7 KATA PENGANTAR Puji syukur penulis panjatkan ke hadapan Tuhan Yang Maha Esa karena berkat rahmat-nya, penulis dapat menyelesaikan tugas akhir yang berjudul ANALISIS DAN IMPLEMENTASI REGULAR EXPRESSION UNTUK PENGUMPULAN DATA DAN LEVENSHTEIN DISTANCE DALAM MEMBANDINGKAN DATA HALAMAN WEB tepat pada waktunya. Pada kesempatan ini penulis ingin mengucapkan terimakasih kepada : 1. Bapak Drs. I Wayan Santiyasa,M.Si., selaku Ketua Jurusan Ilmu Komputer, Fakultas Matematika dan Ilmu Pengetahuan Alam (MIPA) Universitas Udayana. 2. Bapak Ngurah Agus Sanjaya ER, S.Kom.,M.Kom., selaku pembimbing I dan Bapak Ida Bagus Gede Dwidasmara,S.Kom,M.Cs., selaku pembimbing II yang telah banyak membantu, menuntun, dan menyempurnakan tugas akhir ini tepat pada waktunya. 3. Seluruh bapak dan ibu dosen beserta staf pegawai di Jurusan Ilmu Komputer Fakultas MIPA Universitas Udayana yang telah membantu dan memberikan semangat dan motivasi serta bersedia meluangkan waktu untuk turut memberikan saran dan masukan dalam penyempurnaan tugas akhir ini. 4. Keluarga dan teman-teman mahasiswa Ilmu Komputer atas kerja sama dan dukungannya selama penulisan tugas akhir ini. Penulis menyadari bahwa penulisan tugas akhir ini masih jauh dari sempurna, untuk itu kritik dan saran yang bermanfaat demi kesempurnaan tugas akhir ini sangat penulis harapkan. Bukit Jimbaran, September 2011 Penyusun, I Wayan Adi Saptana vi

8 DAFTAR ISI LEMBAR JUDUL... i LEMBAR PERNYATAAN... ii LEMBAR PENGESAHAN... iii ABSTRAK... iv KATA PENGANTAR... vi DAFTAR ISI... vii DAFTAR GAMBAR... ix DAFTAR TABEL... x DAFTAR LAMPIRAN... xi BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Manfaat... 3 BAB II TINJAUAN PUSTAKA Regular Ekspression Similarity Levenshtein Distance... 7 BAB III METODOLOGI PENELITIAN Variable Penelitian Analisis Sistem Desain Sistem Desain Tabel Rancangan Antarmuka Sistem BAB IV HASIL DAN PEMBAHASAN Implementasi Basisdata Implementasi Algoritma vii

9 4.2.1 Algoritma Regular Expression Algoritma Levenstein Distance Implementasi Antarmuka Sistem Halaman Beranda Halaman Pencarian Barang Halaman Login dan Input Data Web Halaman Pengaturan Data web Pengujian Sistem Lingkungan Uji Coba Data Uji Coba Hasil Pengujian Pola Regex Memasukan Data Web Target Penambahan Data Barang Pencarian Barang Analisis Hasil Pengujian BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA LAMPIRAN viii

10 DAFTAR GAMBAR Halaman Gambar 2.1. Array dari dinamic programming untuk string X dan Y... 9 Gambar 3.1. Flowchart Sistem pengambilan data pada halaman web Gambar 3.2. Context Diagram Pengambilan Data Halaman Web Gambar 3.3. DFD Level 0 Proses Input Data Gambar 3.4. DFD Level 1 Proses Mengumpulkan Data Web Gambar 3.5 ERD Basis Data Gambar 3.6. Halaman Beranda Gambar 3.7. Pencarian Barang Gambar 3.8. Halaman Input Data Web Target Gambar 4.1. Source Code Web Target Gambar 4.2. Algoritma Mengambil Data Gambar 4.3. Algoritma Memisahkan Nama Barang Gambar 4.4. Algoritma Membandingkan Data Gambar 4.5. Halaman Beranda Gambar 4.6. Pencarian Barang Gambar 4.7 Halaman Login Gambar 4.8. Halaman Input Data Web Target Gambar 4.9. Halaman Pengolahan Data Web Target Gambar Basisdata Pada Update Pertama Gambar Web Target Pada Update Kedua Gambar Basisdata Pada Update Kedua Gambar Web Target Pada Update Ketiga Gambar Tampilan Proses Update Ketiga Gambar Basis Data Pada Update Ketiga ix

11 x

12 DAFTAR TABEL Halaman Tabel 2.1. Tabel Pola umum pada Regex... 5 Tabel 3.1. Tabel User Tabel 3.2. Tabel Web Target Table 3.3. Tabel Barang Tabel 4.1. Implementasi Tabel User Tabel 4.1. Implementasi Tabel Web Target Tabel 4.2. Implementasi Tabel barang Tabel 4.3. Skenario Pengujian Pola Regex Tabel 4.3. Skenario Pengujian Memasukan Data Web Target Tabel 4.4. Skenario Pengujian Penambahan Data Tabel 4.5. Skenario Pengujian Pencarian Tabel 4.6. Hasil Pengujian Data Barang xi

13 DAFTAR LAMPIRAN Lampiran 1 Uji Pola Regex xii