relation: https://katalog.ukdw.ac.id/3795/ title: IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE UNTUK PENCARIAN LIRIK LAGU PADA KIDUNG PUJI-PUJIAN KRISTEN creator: 22074253, PETER KRISTIAWAN BUDIJONO subject: QA75 Komputer Elektronik. Ilmu Komputer subject: QA76 Perangkat Lunak (Software) Komputer subject: T Teknologi (Umum) description: Proses pencarian string atau sering disebut juga dengan pencocokan string (string matching atau pattern matching) telah menjadi kebutuhan dalam pemrosesan teks. Algoritma pencarian string digunakan untuk mencari satu atau lebih string (disebut pattern) dalam kumpulan string lain (teks). Saat ini sudah banyak sistem pencarian yang diciptakan dalam rangka membantu pengguna dalam melakukan pencarian informasi, baik dokumen yang berbentuk plain text (lirik), file berekstensi, maupun dalam bentuk yang lain dengan menggunakan berbagai metode pencarian yang ada. Persoalan pencarian string dapat dibagi dalam beberapa langkah. Pertama, diberikan teks yaitu string yang panjangnya n karakter. Kemudian, diberikan pattern yaitu string dengan panjang m karakter (m