Revisi per 11 Juli 2008 12.45 sunting Gozali (bicara \| kontrib) 96 suntingan Tidak ada ringkasan suntingan ← Revisi sebelumnya		Revisi per 12 Juli 2008 01.49 sunting balikkan Borgx (bicara \| kontrib) 112.688 suntingan kTidak ada ringkasan suntingan Revisi selanjutnya →
Baris 1: '''Algoritma Knuth-Morris-Pratt''' adalah salah satu [[Algoritma pencarian string\|algoritma pencarian string]], dikembangkan secara terpisah oleh [[Donald Knuth\|Donald E. Knuth]] pada tahun 1967 dan [[James Morris\|James H. Morris]] bersama [[Vaughan Pratt\|Vaughan R. Pratt]] pada tahun 1966, namun keduanya mempublikasikannya secara bersamaan pada tahun 1977. Jika kita melihat [[Algoritma pencarian string#Algoritma brute force dalam pencarian string\|algoritma brute force]] lebih mendalam, kita mengetahui bahwa dengan mengingat beberapa perbandingan yang dilakukan sebelumnya kita dapat meningkatkan besar pergeseran yang dilakukan. Hal ini akan menghemat perbandingan, yang selanjutnya akan meningkatkan kecepatan pencarian.<ref>{{en}}Lecroq, Thierry Charras, Christian. 2001. Handbook of Exact String Matching Algorithm. ISBN 0-954-30064-5</ref> Baris 80: == Pranala luar == *[http://www-igm.univ-mlv.fr/~lecroq/string/node8.html Halaman berisi penjelasan tentang algoritma Knuth-Morris-Pratt dan juga sebuah applet yang menganimasikan cara kerjanya] {{DEFAULTSORT:Knuth-Morris-Pratt}} [[Kategori:Algoritma pencarian]] [[Kategori:Algoritma string]] [[de:Knuth-Morris-Pratt-Algorithmus]] [[en:Knuth–Morris–Pratt algorithm]] [[fr:Algorithme de Knuth-Morris-Pratt]] [[ko:크누스-모리스-프랫 알고리즘]] [[it:Algoritmo di Knuth-Morris-Pratt]] [[ja:クヌース-モリス-プラット法]] [[pl:Algorytm Knutha-Morrisa-Pratta]] [[pt:Knuth-Morris-Pratt]] [[ru:Алгоритм Кнута — Морриса — Пратта]] [[uk:Алгоритм Кнута-Моріса-Прата]] [[zh:Knuth–Morris–Pratt算法]]

Algoritma Knuth-Morris-Pratt: Perbedaan antara revisi