ATMOJO, ARIYO and Setyawan, Muhammad Yusril Helmi and Habibi, Roni (2023) PENERAPAN STRING MATCHING METHOD PADA PENGEMBANGAN APLIKASI E-SUBMISSION V2.0 MENGGUNAKAN ALGORITMA BOYER MOORE (1.1.4.23.033/ARI/P). Diploma thesis, ULBI.
Full text not available from this repository.Abstract
ABSTRAK 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. Kata kunci: String Matching, Algoritma Boyer Moore
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | T Technology > T Technology (General) |
| Depositing User: | Unnamed user with email [email protected] |
| Date Deposited: | 23 Jan 2024 04:21 |
| Last Modified: | 23 Jan 2024 04:21 |
| URI: | http://eprint.ulbi.ac.id/id/eprint/2115 |
Actions (login required)
 |
View Item |
