Implementasi Algoritma Boyer-Moore Dalam Sistem Pencarian Kata Pada Kamus Kedokteran Berbasis Web
| Main Author: | DIVKA AYU DITHA, 1417051044 |
|---|---|
| Format: | Bachelors NonPeerReviewed Book Report |
| Terbitan: |
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
, 2019
|
| Subjects: | |
| Online Access: |
http://digilib.unila.ac.id/58345/1/ABSTRAK.pdf http://digilib.unila.ac.id/58345/2/SKRIPSI%20FULL.pdf http://digilib.unila.ac.id/58345/3/SKRIPSI%20TANPA%20BAB%20PEMBAHASAN.pdf http://digilib.unila.ac.id/58345/ |
Daftar Isi:
- Ilmu Kedokteran adalah salah satu bidang ilmu kesehatan yang memiliki banyak istilah dalam bahasa Latin. Proses pencarian istilah kata membutuhkan waktu yang lama sehingga diperlukan sistem pencarian kata dengan menerapkan salah satu algoritma pencocokan string, yaitu Algoritma Boyer-Moore. Algoritma Boyer-Moore adalah solusi pencarian yang dapat membandingkan pola dari kanan ke kiri. Jika ada ketidakcocokan string dari kanan pola, maka ketidakcocokan akan membantu kita untuk memindahkan pola lebih lanjut dengan gerakan melompat. Gerakan lompat ini akan memberikan informasi tentang berapa banyak pola yang harus digeser agar sesuai dengan karakter terakhir yang cocok dari keadaan diawal pola. Metode Waterfall digunakan dalam pengembangan sistem ini dimulai dengan Analisis, Desain, Implementasi, dan Pengujian sistem menggunakan Black Box. Pengujian akurasi sistem juga dilakukan dengan hasil akurasi sebesar 96%. Dari penelitian ini, sistem pencarian kata dalam kamus medis ini dapat berfungsi dan dapat digunakan untuk mahasiswa kedokteran. Kata Kunci: Algoritma, Black Box Testing, Boyer-Moore, String Matching, Text Searching. ABSTRACT Medical study is one of the fields in health that has many terms in Latin. The process of term search takes a long time, so word search system is needed by applying string matching algorithm, Boyer-Moore Algorithm. The Boyer-Moore algorithm is a search solution that can compare patterns from right to left. If there is a mismatch string from the right pattern, that mismatch will help us to change the pattern further with a jumping motion. This jump will provide information about how many patterns that must be shifted to fit the last character that match with the beginning pattern. The waterfall method is used to develop this system, which begins with analysis, design, implementation, and using black box testing. System accuracy testing was also carried out with an accuracy of 96%. From this study, word search system in medical dictionary can be function and used by medical students. Keywords: Algorithm, Black Box Testing, Boyer-Moore, String Matching, Text Searching.