Implementasi Algoritma Boyer Moore pada pencarian data di sistem informasi manajemen laboratorium Fakultas Sains dan Teknologi

مستخلص البحث

عملية البحث من الأنشطة الهامة في عملية معالجة البيانات. كانت معالجة البيانات في كلية العلوم والتكنولوجيا لجامعة مولانا مالك إبراهيم الإسلامية الحكومية مالانج لا تزال يدوية. فتؤدي هذه الحالة إلى العملية بوقت طويل للغاية في البحث أو التحقق من البيانات. يهدف بناء نظام معلومات إدارة المعمل لتنفيذ الخوارزمية بوير مور (BM) على البحث عن البيانات إلى المساعدة في عملية البحث ليكون أسرع. كانت مطابقة الأحرف في بوير مور خوارزمية تبدأ من اليمين إلى اليسار، وفيها ثلاث مراحل. الأول الحصول على حدوث قيمة Occurence Heuristic (OH) المحصولة عليها عن إجراء preBmBc، ثم الحصول على قيمة Match Heuristic (MH)المحصولة عليها عن إجراء preBmGs، وبالتالي استخدم الحد الأقصى لقيمة OH و MH لندوس الاحتكاك على مطابقة الأحرف ل BM. وأما نتائج الاختبار في نحو 50 مرة للبحث عن خمس كلمات تولد متوسط دقة 98% بمدة البحث 0.00016 ثانية

ABSTRACT

The search process is one of the important activities in processing data. At Faculty of Science and Technology State Islamic University Maulana Malik Ibrahim, in processing the data laboratory is still done manually. This made a very long time in searching or checking the data. Development of laboratory information management system by implementing Boyer Moore (BM) algorithm in search data is expected to help the search process become faster. In the Algorithm boyer moore, the character matching is began from the right to left and there are three stages of the process. First get the Occurence Heuristic (OH) value generated from the preBmBc procedure, then get the Match Heuristic (MH) value from the preBmGs process, then the maximum value of OH and MH will be used to see the BM characters. The test results of 50 times for five word search generated 98% averaged accuracy with the duration of 0.00016 seconds

ABSTRAK

Proses pencarian merupakan salah satu kegiatan penting dalam pemrosesan data. Fakultas Sains dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim dalam pengolahan data laboratorium masih dilakukan secara manual. Hal ini mengakibatkan waktu yang sangat lama dalam pencarian atau pengecekan data. Pembangunan sistem informasi manajemen laboratorium dengan mengimplementasikan algoritma Boyer Moore (BM) pada pencarian data ditujukan untuk membantu proses pencarian menjadi lebih cepat. Pada Algoritma boyer moore pencocokan karakter dimulai dari kanan ke kiri dan terdapat tiga tahapan proses. Pertama mendapatkan nilai Occurence Heuristic (OH) yang dihasilkan dari prosedur preBmBc, kemudian mendapatkan nilai Match Heuristic (MH) dari proses preBmGs, selanjutnya nilai maksimal OH dan MH akan digunakan untuk loncatan pergeseran pada pencocokan karakter BM. Hasil pengujian sebanyak 50 kali untuk pencarian lima kata menghasilkan rata-rata akurasi sebesar 98% dengan durasi waktu sebesar 0.00016 detik