• Art
  • Published 2008

Algoritma-algoritma pencari kata: implementasi, analisis dan perbandingan.

@inproceedings{Wibowo2008AlgoritmaalgoritmaPK,
  title={Algoritma-algoritma pencari kata: implementasi, analisis dan perbandingan.},
  author={Yudi Tri Wibowo and Supervisor Mathematics},
  year={2008}
}
Pencarian kata adalah masalah mencari dan menunjukkan semua keberadaan kata / pattern P dengan panjang m pada teks T dengan panjang n. Pada tugsa akhir ini dipelajari dan diaplikasikan dua kelompok algoritma-algoritma pencari kata. Kelompok pertama adalah algoritma-algoritma pencarian yang melakukan pencocokan dari kiri, meliputi algoritma Brute Force 1, Morris Pratt dan Knutt Morris Pratt. Sedangkan yang kedua adalah algoritma-algoritma yang melakukan pencocokan dari kanan, meliputi algoritma… CONTINUE READING