The Implementation of Boyer-Moore Algorithm in WEB Based Computer and Informatic Terms Dictionary

A dictionary is a tool used to translate a term or word. The use of a dictionary is highly needed to ease the user in translating a term. It needs an application that can accommodate the needs of every user of an application that is easily accessible and can be used anytime and anywhere effectively. The application is in the form of a web-based dictionary of computer and informatics terms. Boyer-Moore algorithm is one of the algorithms of searching for precise and well-known strings that are used in matching single patterns. Besides, it is considered to be very fast in their performance. Boyer-Moore algorithm uses a string matching method from right to left by scanning character patterns starting from the rightmost character. By using 1501 vocabulary words, the implementation of the Boyer-Moore algorithm in translating the terms computer and informatics has an average processing time of 29,240106 milliseconds, and average memory usage of 0,392 megabytes.