Open AccessPenerapan String Matching Dengan Algoritma Boyer Moore Pada Aplikasi Font Italic Untuk Deteksi Kata Asing
Author(s) -
Rohmat Indra Borman
Publication year - 2016
Publication title -
jurnal teknoinfo
Language(s) - English
Resource type - Journals
eISSN - 2615-224X
pISSN - 1693-0010
DOI - 10.33365/jti.v10i2.9
Subject(s) - computer science , string (physics) , programming language , mathematics , arithmetic , humanities , combinatorics , speech recognition , art , mathematical physics
Dalam karya ilmiah penulisan untuk kata asing, seperti kata berbahasa inggris, berbahasa yunani dan bahasa lainya dibuat dengan memiringkan kata tersebut. Aplikasi pengolah kata yang biasanya digunakan adalah Microsoft Office Word. Untuk memiringkan kata asing pada Microsoft Office Word menggunakan salah satu tools yang ada di toolbar Microsoft Office Word yaitu italic. Algoritma boyer moore merupakan salah satu algoritma yang digunakan untuk melakukan pencocokan string (string matching). Algoritma ini merupakan jenis exact string matching algorithm yang melakukan pencocokan string secara tepat dengan susunan karakter dalam string yang dicocokkan memiliki jumlah maupun urutan karakter dalam string yang sama. Cara kerja algoritma ini adalah dengan melakukan pencocokan dari kanan ke kiri yaitu men-scan karakter pattern dari kanan ke kiri dimulai dari karakter paling kanan. Penerapan algoritma boyer moore pada aplikasi font italic, akan mencari semua kemungkinan kata asing di dalam dokumen microsoft office word dengan yang ada di database aplikasi untuk membuat otomatis tercetak miring.Kata kunci: Aplikasi, font italic, katas asing, algoritma, string matching, boyer moore, exact string matching.