IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE UNTUK PENCARIAN LIRIK LAGU PADA KIDUNG PUJI-PUJIAN KRISTEN

22074253, PETER KRISTIAWAN BUDIJONO (2012) IMPLEMENTASI ALGORITMA APOSTOLICO-CROCHEMORE UNTUK PENCARIAN LIRIK LAGU PADA KIDUNG PUJI-PUJIAN KRISTEN. Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22074253_bab1_bab5_daftarpustaka.pdf Download (1MB)
	Text (Skripsi Informatika) 22074253_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (2MB) | Request a copy

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<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.

Actions (login required)

View Item