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

Fitriyah, Fitriyah and Gayo, Win Rizki Putra and Handayani, Anik Nur and Wibawa, Aji Prasetya and Kurniawan, Fachrul (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.

[img] Text
7914.pdf - Published Version
Restricted to Repository staff only

Download (316kB)
Full text available at: https://ieeexplore.ieee.org/abstract/document/9230...

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

Downloads per month over past year

Origin of downloads

Actions (login required)

View Item View Item