The implementation of Boyer-Moore algorithm in WEB based computer and informatic terms dictionary

Fitriyah, Fitriyah, Gayo, Win Rizki Putra, Handayani, Anik Nur, Wibawa, Aji Prasetya and Kurniawan, Fachrul ORCID: https://orcid.org/0000-0002-3709-8764 (2020) The implementation of Boyer-Moore algorithm in WEB based computer and informatic terms dictionary. Presented at The 4th International Conference on Vocational Education and Training, 2020, Malang.

Text 7914.pdf - Published Version Restricted to Repository staff only Download (316kB)

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.

Item Type:	Conference (Paper)
Keywords:	Boyer-Moore; dictionary; computer and informatics
Subjects:	08 INFORMATION AND COMPUTING SCIENCES > 0802 Computation Theory and Mathematics > 080201 Analysis of Algorithms and Complexity 08 INFORMATION AND COMPUTING SCIENCES > 0801 Artificial Intelligence and Image Processing 08 INFORMATION AND COMPUTING SCIENCES > 0802 Computation Theory and Mathematics 08 INFORMATION AND COMPUTING SCIENCES > 0803 Computer Software 08 INFORMATION AND COMPUTING SCIENCES > 0804 Data Format
Divisions:	Faculty of Technology > Department of Informatics Engineering
Depositing User:	Fachrul Kurniawan
Date Deposited:	02 Mar 2021 13:47

Downloads

Origin of downloads

Actions (login required)

View Item