Application Of Boyer Moore Algorithm for Text Searching

 (*)Fince Tinus Waruwu Mail (, Indonesia)

(*) Corresponding Author

Abstract

Technology at the moment is very rapid development in business, and education. Many developers or application makers are competing in improving science about the science of technology so as not to miss. Technology is an integral part of human life. Computer application is one part that is not separated from the computer. An application is a software that actually works to simplify the job. Thus, at this time already many computer applications are created. In the course, the application software always experienced improvements made by the manufacturer. These improvements lead to improved facilities to make it easier for users to work. In the world of education or the world of work a lot of work done by using computers such as typing by using text editor applications such as Microsoft Word in the manufacture of scientific work or other work, often mistakes in terms of writing words, often mistakes occur not because of intentional but because of community habits In abbreviating words when writing. It is necessary an application that can facilitate the examination of a writing in order to find the wrong word or abbreviated and automatically the application will fix it (text improvement). To make it easier to find the wrong word in the application, it needs string matching technique using Boyer Moore algorithm. The application is built with Microsoft Visual Studio 2008 and MySQL as the.

 

Full Text:

PDF


Article Metrics

Abstract view : 19801 times
PDF - 733 times

References

A. A. Alsaheel, A. H. Alqahtani, and A. M. Alabdulatif, “Analysis of Parallel Boyer-Moore String Search Algorithm,” Glob. J. Comput. Sci. Technol. Hardw. Comput., vol. 13, no. 1, pp. 43–47, 2013.

Y. Djahir and D. Pratita, Bahan Ajar Sistem Informasi Manajemen.pdf. Yogyakarta: Deepublish, 2015.

E. Utami and Sukrisno, 10 Langkah Belajar Logika dan Algoritma Menggunakan Bahasa C dan C++ di GNU/Linux. Yogyakarta: Andi, 2005.

H. Pratiwi et al., “Implementasi Algoritma Brute Force dalam Aplikasi Kamus Istilah Kesehatan,” J. Ilm. Teknol. Inf. Terap., vol. II, no. 2, pp. 119–125, 2016.

Kencana Wulan Argakusumah, “Implementasi Algoritma Boyer-Moore pada Aplikasi Kamus Kedokteran Berbasis Android,” Ultimatics, vol. VI, no. 2, pp. 70–78, 2014.

A. Hadi, Pemahaman dan Penerapan ISO/IEC 17025:2005 Persyaratan Umum Kompetensi, Laboratorium Pengujian dan Laboratorium Kalibrasi. Jakarta: PT. Gramedia Pustaka Utama, 2007.

Y. A. dan R. F. Riyanarto Sarno, Semantic Search. Yogyakarta: Andi, 2014

F. T. Waruwu and M. Mesran, “IMPLEMENTASI ALGORITMA KNUTH MORRIS PRATT PADA APLIKASI KAMUS ISTILAH LATIN FLORA DAN FAUNA BERBASIS ANDROID,” Maj. Ilm. INTI, vol. 4, no. 1, pp. 96–102, 2014.

F. T. Waruwu “Perbandingan Algoritma Knuth Morris Pratt Dan Boyer Moore Dalam Pencocokan String Pada Aplikasi Kamus Bahasa Nias” J. Ilm. INFOTEK, vol. 1, no. 1, 2016.

E. Rismawati, E. Buulolo, M. Sianturi, and F. T. Waruwu, “IMPLEMENTASI ALGORITMA KNUTH-MORRIS-PRATT DALAM PENCARIAN NOMOR DAN LIRIK LAGU DALAM KIDUNG JEMAAT BERBAHASA NIAS,” J. Ris. Komput., vol. 3, no. 4, pp. 10–15, 2016.

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Fince Tinus Waruwu

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.


The IJICS (International Journal of Informatics and Computer Science)
Published by STMIK Budi Darma.
Jl. Sisingamangaraja No.338 Simpang Limun, Medan, North Sumatera
Email: ijics.stmikbudidarma@gmail.com

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.