eprintid: 3795 rev_number: 11 eprint_status: archive userid: 52 dir: disk0/00/00/37/95 datestamp: 2020-10-08 06:37:10 lastmod: 2020-10-08 06:37:10 status_changed: 2020-10-08 06:37:10 type: thesis metadata_visibility: show contact_email: repository@staff.ukdw.ac.id creators_name: 22074253, PETER KRISTIAWAN BUDIJONO creators_id: peterlie89@gmail.com contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_type: http://www.loc.gov/loc.terms/relators/THS contributors_name: Krisnawati, Lucia Dwi contributors_name: C., Antonius Rachmat corp_creators: Universitas Kristen Duta Wacana title: IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE UNTUK PENCARIAN LIRIK LAGU PADA KIDUNG PUJI-PUJIAN KRISTEN ispublished: pub subjects: QA75 subjects: QA76 subjects: T1 divisions: tek_informatika full_text_status: restricted keywords: String Matching, Pattern Matching, Apostolico-Crochemore. 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