@phdthesis{katalog3795, author = {PETER KRISTIAWAN BUDIJONO 22074253}, month = {June}, title = {IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE UNTUK PENCARIAN LIRIK LAGU PADA KIDUNG PUJI-PUJIAN KRISTEN}, school = {Universitas Kristen Duta Wacana}, year = {2012}, keywords = {String Matching, Pattern Matching, Apostolico-Crochemore.}, url = {https://katalog.ukdw.ac.id/3795/}, abstract = {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{\ensuremath{<}}n) yang akan dicari di dalam teks. Dengan memadukan proses string matching dan algoritma Apostolico-Crochemore, dapat dibuat sebuah sistem pencarian lirik lagu. Sehingga dengan dibuatnya sistem ini dapat membantu user dalam mencari informasi lirik lagu yang diharapkan.} }