Algoritma Knuth-Morris-Pratt (KMP) aligat string cocog nyaéta algoritma waktu liniér dipaké pikeun neangan kajadian tina string pola dina string téks. Ieu diciptakeun ku Donald Knuth, Vaughan Pratt, sarta James Morris dina 1977. Gagasan utama balik algoritma KMP nyaéta pikeun nyingkahan ngabandingkeun anu teu perlu ku ngamangpaatkeun inpormasi ngeunaan string pola anu parantos cocog sareng string téks. Khususna, algoritma precomputes tabel (dikenal salaku "fungsi gagal" atanapi "bagian tabel cocog") anu ngabejaan sabaraha karakter pikeun skip dina pola pola dina kasus misah dina posisi nu tangtu, tinimbang buta mindahkeun pola pola pola pola garis ka katuhu. Pikeun nyiptakeun ieu, algoritma ngawangun tabel pikeun ngabandingkeun garis panjang, nu mimitina ngabandingkeun nilai garis panjangna, nu mana fungsi garis panjangna teu mungkin lumangsung dina garis panjangna,
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence