Implementasi algoritma boyer moore pada chatbot tanaman obat

INDONESIA:

Adanya pandemi Covid-19 yang melanda Indonesia membuat banyak masyarakat kembali beralih ke pengobatan herbal dengan memanfaatkan tanaman obat disekitarnya. Namun dengan keterbatasan pengetahuan yang ada akan menyulitkan seseorang untuk menemukan tumbuhan yang cocok untuk pengobatan penyakit yang dicari. Oleh karena itu perlu dibuatkan sebuah aplikasi tanaman obat dengan konsep chatbot sehingga dapat mempermudah masyarakat untuk mendapatkan informasi terkait tanaman obat yang dicari berdasarkan keluhan penyakitnya. Penelitian ini menggunakan algoritma boyer moore untuk pencarian data tanaman obat sehingga proses pencarian dapat menjadi lebih akurat. Algoritma boyer moore bekerja dengan mencocokan string antara pattern dengan teks dari kanan ke kiri. Di dalam algoritma boyer moore terdapat tiga proses yaitu penentuan nilai Occurrence Heuristic (OH) melalui prosedur preBmBc, penentuan nilai Match Heuristic (MH) melalui prosedur preBmGs dan pencocokan string dengan menggunakan nilai maksimal yang didapat pada nilai OH dan MH. Penggunaan algoritma boyer moore dapat dikatan efektif karena hasil pengujian menghasilkan nilai akurasi sebesar 99.41%.
 
ENGLISH:

Lot of people back to medical plants since the pandemic of Covid-19 has happened about 1 year back then. Problems happen after people find some difficulties to find the proper medical plants because of lack of knowledge. Therefore it is necessary to make medical plants application with chatbot concept so people will easily to find the information with proper medical plants based on complaints. This research using Boyer Moore algorithm to find the medical plant’s data so the searching process will be accurate. Boyer Moore algorithm works with matching the string among pattern with text from right to left. In Boyer Moore algorithm there are three processes and they are value determination of Occurrence Heuristic (OH) through procedure of preBmBc, value determination of Match Heuristic (MH) through procedure of preBmGs and matching string by using maximal value from OH and MH. The usage of Boyer Moore algorithm can be stated effective because the result of the test brings the accuracy score about 99.41%.

ARABIC:

جعلت جائحة كوفيد- ١٩ التي ضربت إندونيسيا العديد من الناس يتحولون مرة أخرى إلى الأدوية العشبية من خلال استخدام النباتات الطبية المحيطة بها. ولكن مع المعرفة المحدودة التي من شأنها أن تجعل من الصعب على الشخص العثور على النباتات المناسبة لعلاج المرض المطلوب. لذلك ، من الضروري إجراء تطبيق نباتي طبي مع مفهوم cchatbot لتسهيل حصول الجمهور على المعلومات المتعلقة بالنباتات الطبية التي يتم البحث عنها بناء على شكاوى المرض. استخدمت الدراسة خوارزمية بوير مور للبحث عن بيانات النباتات الطبية بحيث يمكن أن تكون عملية البحث أكثر دقة. تعمل خوارزمية بوير مور من خلال مطابقة السلاسل بين الأنماط والنص من اليمين إلى اليسار. في مور بوير خوارزمية هناك ثلاث عمليات، وهي تحديد قيمة الهورستية حدوث (OH) من خلال الإجراء preBmBc، وتحديد قيمة المباراة الاستدلالية (MH) من خلال إجراء preBmGs ومطابقة السلاسل باستخدام القيمة القصوى التي تم الحصول عليها في أوه والقيم MH. استخدام خوارزمية مور بوير يمكن أن تكون فعالة لأن نتائج الاختبار تنتج قيمة دقة ٩٩.٤١٪.