Pencocokan data DNA dengan metode Boyer-Moore

Ramdani, Gagan Nugraha (2011) Pencocokan data DNA dengan metode Boyer-Moore. Diploma thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (180kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (87kB) | Preview
Preview	Text (DAFTAR ISI) 3_daftarisi.pdf Download (90kB) | Preview
Preview	Text (BAB I) 4_bab1.pdf Download (262kB) | Preview
	Text (BAB II) 5_bab2.pdf Restricted to Registered users only Download (443kB)
	Text (BAB III) 6_bab3.pdf Restricted to Registered users only Download (334kB)
	Text (BAB IV) 7_bab4.pdf Restricted to Registered users only Download (1MB)
	Text (BAB V) 8_bab5.pdf Restricted to Registered users only Download (91kB)
	Text (DAFTAR PUSTAKA) 9_daftarpustaka.pdf Restricted to Registered users only Download (163kB)

Abstract

String-matching atau pencocokan-kata adalah subjek yang penting dalam kaitannya dengan text-processing. Algoritma pencocokan-kata adalah komponen dasar yang dipakai dalam implementasi dari software yang berjalan dibawah sistem operasi. String-matching fokus pada pencarian satu, atau lebih umum, semua kehadiran kata (lebih umum disebut pattern) dalam sebuah teks. Sudah banyak algoritma diciptakan untuk menyelesaikan permasalahan ini, salah satunya adalah algoritma Boyer-Moore. Algoritma yang diciptakan oleh R.M Boyer dan J.S Moore ini terkenal karena banyak diterapkan pada algoritma pencocokan untuk banyak string (multiple pattern). Rangkaian DNA merupakan hal terpenting untuk semua jenis kehidupan di alam semesta ini. Karena itu, segala upaya untuk memahami DNA menjadi sangat penting, tidak terkecuali upaya pencocokan rangkaian DNA. Makalah ini mencoba untuk menerangkan mengenai penerapan algoritma pencarian string Boyer-Moore pada pencocokan DNA. Algoritma Boyer-Moore merupakan algoritma pencarian string yang dianggap paling efektif saat iniAlgoritma Boyer-Moore melakukan pencocokan string dari kanan ke kiri

Actions (login required)

View Item