Implementasi Algoritma Boyer Moore Pada Proses Pencarian Kata Study Kasus Aplikasi Chatbot Pos Kesehatan Persantren Di Madrasah Bertaraf Internasional Amanatul Ummah

INDONESIA:

Proses pencarian merupakan salah satu proses penting dalam pemrosesan data. Klinik Pesantren MBI Amanatul Ummah dalam memberi layanan konsultasi pasien masih di lakukan dengan cara bertatap muka dan merespon satu persatu gejala yang di alami pasien. Hal ini mengakibatkan butuh waktu lama dalam menangani pasien. Pembangunan Aplikasi Chatbot dengan implementasi algoritma Boyer Moore pada pencarian data ditujukan untuk menjadi asisten online dokter dan membantu mencari tindakan sementara yang bisa di lakukan pasien. Proses pencocokan string Algoritma Boyer Moore di mulai dari karakter paling kanan ke kiri dengan tiga tahapan proses. Pertama memperoleh nilai Occurence Heuristic (OH) yang didapat dari prosedur preBmBc, kemudian mendapatkan nilai Match Heuristic (MH) dari proses preBmGs, kemuadian nilai maksimal OH dan MH digunakan untuk pergeseran pada persamaan karakter BM. Hasil uji coba sebanyak 26 kali pada proses pencarian hasil jawaban menghasilkan nilai rata-rata akurasi sebesar 100% dengan rata rata waktu 0.0037 detik

ENGLISH:

The search process is one of the main processes in data processing. To give consultation service for the patients, the clinic of islamic boarding school MBI Amanatul Ummah was still performing face-to-face method to respond the symptoms which were complained by the patients. This method resulted to take longer time to handle the patients. The construction of Chatbot application with the implementation of Boyer Moore algorithm in data search was intended to be doctors’ online assistant which helped the doctor to look for temporary action that able to be done for the patients. The Boyer Moore algorithm’s calibration process was started from the rightmost character to the leftmost character with three steps; first, obtained the Occurence Heuristic (OH) score that produced from preBmBc procedure. Then, received the Match Heuristic (MH) from preBmGs process. Last, the maximum score of OH and MH would be used for stepping friction on BM’s character calibration. The calibration result which took 26 times in search process generated average accuracy by 100% during 0.0037 seconds.

ARABIC:

عملية البحث هي إحدى العمليات المهمة في معالجة البيانات. لا تزال عيادة مدرسة أمانة الأمة على المستوى الدولي تقدم خدماتها الاستشارية للمرضى وجهاً لوجه وتستجيب واحداً تلو الآخر للأعراض التي يعاني منها المرضى. ينتج عن هذا أخذ وقت طويل لعلاج المرضى. يهدف تطوير تطبيق Chatbot مع تنفيذ خوارزمية Boyer Moore في البحث عن البيانات إلى أن يكون مساعدًا عبر الإنترنت للأطباء ويساعد في العثور على الإجراءات المؤقتة التي يمكن للمرضى اتخاذها. تبدأ عملية مطابقة السلسلة لخوارزمية Boyer Moore من الحرف الموجود في أقصى اليمين إلى اليسار بثلاث مراحل من العملية. أولاً ، احصل على قيمة استدلال الأحداث (OH) التي تم إنشاؤها من إجراء preBmBc ، ثم احصل على قيمة Match Heuristic (MH) من عملية preBmGs ، ثم سيتم استخدام أقصى قيم OH و MH للقفز في التحول في مطابقة أحرف BM. نتج عن نتائج الاختبار 26 مرة لعملية البحث متوسط دقة 100٪ مع مدة زمنية 0.0037 ثانية.