PENERAPAN ALGORITMA STRING MATCHING DALAM PENCOCOKAN DATA STRING

Abstract

Algoritma pencocokan string adalah metode pemrosesan teks yang digunakan untuk mencari pola yang cocok dalam urutan karakter. Dalam penelitian ini, kami menyajikan ulasan tentang tinjauan literatur sistematis (SLR) yang bertujuan untuk mengumpulkan, mengevaluasi, dan menganalisis penelitian sebelumnya tentang algoritma pencocokan string. Tujuan dari penelitian ini adalah menganalisis dan mengimplementasikan algoritma string matching dalam proses pencocokan data teks. Beberapa algoritma pencocokan string yang akan dibahas dan diimplementasikan antara lain algoritma Brute-Force dan algoritma Knuth-Morris-Pratt (KMP). Hasil penelitian ini diharapkan dapat memberikan pemahaman yang lebih baik tentang algoritma pencocokan string menggunakan metode SLR dan membantu pengembang dalam memilih algoritma yang paling cocok untuk kebutuhan aplikasi mereka.