Daftar Isi: Algoritma knuth-morris pratt (KMP) pada pencocokan string

Main Author:	Sobariah , Khotim
Format:	Thesis NonPeerReviewed application/pdf
Terbitan:	, 2000
Subjects:	QA Mathematics
Online Access:	http://eprints.undip.ac.id/31798/1/685m00.pdf http://eprints.undip.ac.id/31798/2/685m00_cover.pdf http://eprints.undip.ac.id/31798/3/685m00_summary.pdf http://eprints.undip.ac.id/31798/4/685m00_preliminary.pdf http://eprints.undip.ac.id/31798/5/685m00_chapter_I.pdf http://eprints.undip.ac.id/31798/6/685m00_chapter_II.pdf http://eprints.undip.ac.id/31798/7/685m00_chapter_III.pdf http://eprints.undip.ac.id/31798/8/685m00_chapter_IV.pdf http://eprints.undip.ac.id/31798/9/685m00_reference.pdf http://eprints.undip.ac.id/31798/10/685m00_attachment.pdf http://eprints.undip.ac.id/31798/

Daftar Isi:

Algoritma Knuth-Morris-Pratt (KMP) merupakan algoritma yang dapat digunakan untuk pencocokan string antara teks dan pola, serta untuk rnenghitung fungsi-prefik phi. Implementasi lebih lanjut dari algoritma KMP dapat digunakan untuk pencocokan antar kalimat dengan input berupa berkas. String matching dengan finite automata dan fungsi prefik untuk sebuah pola ditunjukkan dalam penulisan tugas akhir ini. Algorithm Knuth-Morris-Pratt (KMP) which used to string matching between text and pattern, also to account prefix phi-function. The detail KMP Algorithm implementation is used to match among sentences with input in file. String matching with finite automata and prefix function for a pattern was shown in this final report.