Designing A Chatbot Application For Web-Based English Learning Using Boyer Moore Algorithm

Abstract

In the current era, the ability to use English is very important because English is not only used to communicate but also as a source of information. However, many students face challenges during the English learning process, including monotonous and less interactive learning methods. Therefore, an interactive and accessible Chatbot-based application is needed to help learn English. In this application, Boyer-Moore algorithm is used for keyword pattern matching of questions with knowledge base. Boyer-Moore algorithm is a string search algorithm that optimizes character matching from right to left. The results showed that the application of Chatbot application using Boyer-Moore Algorithm can answer questions with an accuracy rate of about 96% from a total of 100 questions tested.