JATI (Jurnal Mahasiswa Teknik Informatika)
Vol. 7 No. 3 (2023): JATI Vol. 7 No. 3

ANALISIS STRING MATCHING METHOD PADA PENGEMBANGAN APLIKASI E-SUBMISSION V2.0 MENGGUNAKAN ALGORITMA BOYER MOORE

Atmojo, Ariyo (Unknown)
Habibi, Roni (Unknown)



Article Info

Publish Date
20 Nov 2023

Abstract

Setiap saat untuk mengambil informasi yang dibutuhkan berdasarkan kata kunci yang diinginkan, setiap teks atau string yang terdapat dalam penyimpanan data (database) akan diurutkan, dipisahkan, dan diorganisir kembali. Akibatnya, penerapan algoritma Boyer-Moore dalam masalah pencocokan string dieksplorasi dalam penelitian ini. Ketika menganalisis teks dari kumpulan data, pencocokan string adalah masalah yang krusial. Dibandingkan dengan teknik pencocokan string lainnya, metode Boyer-Moore dikenal baik karena efisiensinya dalam mengidentifikasi pola-pola dalam teks berdasarkan kata kunci dengan memerlukan waktu yang lebih sedikit. Khususnya, sebagai mesin pencari, artikel ini berfokus pada pembahasan fase-fase kunci dalam proses pencocokan string dan ringkasan ide-ide kunci dari algoritma Boyer-Moore. Ide dasar di balik metode ini adalah mencocokkan pola dari kanan ke kiri daripada dari kiri ke kanan. Hal ini memungkinkan untuk menghindari beberapa karakter teks dan mengurangi jumlah perbandingan yang diperlukan. Penelitian ini menunjukkan nilai dari algoritma Boyer-Moore sebagai alat pencocokan string yang kuat dalam konteks penggunaan mesin pencari, membuka jalan bagi penelitian masa depan untuk memperluas aplikabilitasnya

Copyrights © 2023






Journal Info

Abbrev

jati

Publisher

Subject

Computer Science & IT

Description

Adalah jurnal mahasiswa yang diterbitkan oleh Teknik Informatika Institut Teknologi Nasional Malang, sebagai media publikasi hasil Skripsi Mahasiswa Teknik Informatika ke khalayak luas, diterbitkan secara berkala 6 kali setahun pada bulan Februari, April, Juni, Agustus, Oktober, ...