Implementasi Algoritma Boyer-Moore Pada Chatbot Wisata Yogyakarta

Technomedia Journal

View Publication Info
 
 
Field Value
 
Title Implementasi Algoritma Boyer-Moore Pada Chatbot Wisata Yogyakarta
Implementasi Algoritma Boyer-Moore Pada Chatbot Wisata Yogyakarta
 
Creator salisah, Tuhfatus
Sari, Bunga Permata
Yulianto, Yogi
Hartanto, Anggit Dwi
 
Description As the development of technology and increasing newcomers to the city of Yogyakarta, so that the need for information about tourism related in Yogyakarta is also higher. Yogyakarta tourism growth is increasing very rapidly every year as many local and foreign tourists visit the city known as the student town. Therefore, the author intends to build a chatbot that serves as a Virtual Assistant for Yogyakarta tourists. This chatbot is able to provide information to travellers through data stored on the system. The implementation and design of the software resulted in a chatbot built using the Boyer-Moore algorithm. The Boyer-Moore algorithm works by comparing patterns ranging from right to left, so this algorithm becomes an efficient search solution. If there is a pattern string mismatch then the pattern will move towards the left, this gesture will give information how many shifts to match the character that corresponds to the initial pattern. The Boyer-Moore algorithm has an edge over time finding patterns in larger file sizes. From the test results verification, validity submission, and prototype testing conducted on the chatbot system can run well according to the planning.
 
Keywords : chatbot, boyer-moore, touris, tour
Seiring perkembangan teknologi dan semakin bertambahnya pendatang baru ke kota Yogyakarta, sehingga kebutuhan informasi tentang info terkait wisata yang ada di Yogyakarta juga semakin tinggi. Pertumbuhan pariwisata Yogyakarta meningkat sangat pesat setiap tahunnya seiring banyaknya wisatawan lokal maupun turis mancanegara yang berkunjung ke kota yang dikenal dengan kota pelajar ini. Oleh karena itu, penulis bermaksud untuk membangun sebuah chatbot yang berfungsi sebagai Virtual Assistant bagi wisatawan Yogyakarta. Chatbot ini mampu memberi informasi kepada wisatawan melalui data yang tersimpan pada sistem. Pada implementasi dan perancangan perangkat lunak ini menghasilkan sebuah chatbot yang dibangun menggunakan algoritma boyer-moore. Algoritma boyer-moore bekerja dengan cara membandingkan pola mulai dari kanan ke kiri, sehingga algoritma ini menjadi solusi pencarian yang efisien. Jika terjadi ketidakcocokkan pola string maka pola akan bergerak ke arah kiri, gerakan ini akan memberikan informasi berapa banyak pergeseran untuk mencocokkan karakter yang sesuai dengan pola awal. Algoritma boyer-moore memiliki keunggulan dalam waktu menemukan pola dalam ukuran file yang lebih besar. Dari hasil pengujian verifikasi, pengajuan validitas, dan pengujian prototipe yang dilakukan pada sistem chatbot dapat berjalan dengan baik sesuai dengan perencanaan.
 
Kata kunci : chatbot, boyer-moore, turis, wisata
 
Publisher iLearning Journal Center (iJC)
 
Date 2020-03-24
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
 
Format application/pdf
 
Identifier http://ijc.ilearning.co/index.php/TMJ/article/view/1189
10.33050/tmj.v5i1.1189
 
Source Technomedia Journal; Vol 5 No 1 (2020): Vol 5 No 1 (2020): Technomedia Journal; 54-66
Technomedia Journal; Vol 5 No 1 (2020): Vol 5 No 1 (2020): Technomedia Journal; 54-66
2528-6544
2620-3383
10.33050/tmj.v5i1
 
Language ind
 
Relation http://ijc.ilearning.co/index.php/TMJ/article/view/1189/329
 
Rights Hak Cipta (c) 2020 Technomedia Journal
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library