TY  - THES
KW  - String Matching
KW  -  Pattern Matching
KW  -  Apostolico-Crochemore.
PB  - Universitas Kristen Duta Wacana
TI  - IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE UNTUK
PENCARIAN LIRIK LAGU PADA KIDUNG PUJI-PUJIAN KRISTEN
N2  - 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<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.
UR  - https://katalog.ukdw.ac.id/3795/
EP  - 61
ID  - katalog3795
Y1  - 2012/06//
A1  - 22074253, PETER KRISTIAWAN BUDIJONO
AV  - restricted
M1  - skripsi
ER  -