Penerapan algoritma turbo boyer moore untuk pencarian data pada sistem informasi pendaftaran kejuaraan bintang trisula cup

ABSTRAK:

Bintang Trisula Cup adalah sebuah kejuaraan pencak silat tingkat nasional yang diselenggarakan oleh Unit Kegiatan Mahasiswa (UKM) Pencak Silat Pagar Nusa. Dengan jumlah peserta yang banyak, diperlukan sebuah sistem pencarian yang dapat dilakukan dengan waktu singkat dan akurat. Penelitian ini bertujuan untuk menemukan model pencarian data pada sistem informasi pendaftaran kejuaraan Bintang Trisula Cup (BTC) yang masih dilakukan secara manual, sehingga membutuhkan waktu yang lama dalam pencarian data peserta. Manfaat penelitian ini untuk mempermudah dan mempercepat proses pencarian data pada sistem informasi pendaftaran kejuaraan BTC. Penerapan algoritma Turbo Boyer Moore pada sistem informasi pendaftaran kejuaraan BTC bertujuan untuk mengatasi masalah akurasi dan kecepatan dalam pencarian data peserta kejuaraan. Algoritma Turbo Boyer Moore adalah turunan dari algoritma Boyer Moore, pencocokan karakter dengan algoritma Turbo Boyer Moore dilakukan dari karakter paling kanan ke kiri dan memiliki tiga tahapan proses. Tahapan pertama mencari nilai Ocurrence Heuristic (OH) dengan menggunakan prosedur preBmBc. Kedua mencari nilai Match Heuristic (MH) dengan menggunakan prosedur preBmGs. Setelah nilai OH dsan MH didapatkan, lanjut ke Tahapan ketiga pencocokan karakter dari kanan ke kiri dan jumlah pergeseran dari pattern ditentukan dengan rumus nilai OH(x)-m- index bawah + 1. Hasil dari uji coba yang dilakukan dengan jumlah percobaan 45 kali memperoleh rata-rata waktu pencarian 0.0417 detik dan memperoleh rata-rata akurasi 99% dengan menggunakan pengujian receiver operating characteristic (ROC).

ABSTRACT:

Bintang Trisula Cup is a national Pencak Silat Championship held by the student activity Unit of Pencak Silat Pagar Nusa. With a lot of participants, a search system can be done with a short and accurate time. This research aims to find a data search model on the registration information system of the Bintang Trisula Cup (BTC) which is still done manually, so it takes a long time in the search for participants ' data. The benefits of this research to facilitate and accelerate the process of searching data on the BTC Championship registration information System. The implementation of Turbo Boyer Moore algorithm on the BTC Championship registration information System aims to address the accuracy and speed issues in the search for the championship participant data. The Turbo Boyer Moore algorithm is a derivative of Boyer Moore algorithm, character matching with Turbo Boyer Moore algorithm performed from the rightmost character to the left and has three process stages. The first stage seeks a value of Ocurrence Heuristic (OH) using the preBmBc procedure. Both look for the Match Heuristic (MH) value by using the preBmGs procedure. Once the value of OH Dsan MH is obtained, proceed to the third stage of character matching from right to left and the shift amount of the pattern is determined with the value formula OH (x)-M-index below + 1. The results of a trial conducted with a trial amount of 45 times gained an average search time of 0.0417 seconds and gained an average of 99% accuracy by using a receiver operating characteristic (ROC) test.

مستخلص البحث:

بينتانغ تريسولا كأس هو بطولة بينكاك سيلات الوطنية التي عقدتها وحدة النشاط الطلابي في بينكا سيلات باغار نوسا. مع الكثير من المشاركين، يمكن أن يتم نظام البحث مع وقت قصير ودقيق. يهدف هذا البحث إلى العثور على نموذج بحث البيانات على نظام معلومات التسجيل من كأس تريسولا النجم (BTC) الذي لا يزال يتم يدويا، لذلك يستغرق وقتا طويلا في البحث عن بيانات المشاركين. فوائد هذا البحث لتسهيل وتسريع عملية البحث عن البيانات على نظام معلومات التسجيل بطولة BTC. تنفيذ خوارزمية توربو بوير مور على نظام معلومات التسجيل بطولة BTC يهدف إلى معالجة قضايا الدقة والسرعة في البحث عن بيانات المشاركين في البطولة. خوارزمية هي مشتقة من خوارزمية بوير مور ، مطابقة الشخصية مع خوارزمية التي يتم تنفيذها من الحرف الأيمن إلى اليسار ولها ثلاث مراحل عملية. المرحلة الأولى تسعى قيمة الطورية (OH) باستخدام الإجراء . البحث عن قيمة الطورية (MH) المباراة باستخدام الإجراء . بمجرد الحصول على قيمة ، انتقل إلى المرحلة الثالثة من مطابقة الحرف من اليمين إلى اليسار ويتم تحديد مقدار التحول من النمط مع صيغة القيمة OH (x) - M-الفهرس أدناه + 1. اكتسبت نتائج تجربة أجريت بمبلغ تجريبي قدره 45 مرة متوسط وقت البحث 0.0417 ثانية واكتسبت متوسط دقة 99٪ باستخدام اختبار خصائص التشغيل المتلقي (ROC).