The implementation of boyer-moore algorithm in web based computer and informatic terms dictionary

Closed

Fitriyah Fitriyah, Win Rizki Putra Gayo, Anik Nur Handayani, Aji Prasetya Wibawa, Fachrul Kurniawan

2020 4th International Conference on Vocational Education and Training, ICOVET 2020 Conference paper Cited by 1 Quartile

Abstract

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. © 2020 IEEE.

Affiliations

Universitas Negeri Malang, Vocational Education Department, Malang, Indonesia; Universitas Negeri Malang, Electrical Department, Malang, Indonesia; Universitas Islam Negeri Maulana Malik Ibrahim Malang, Malang, Indonesia