Leres, algoritma Knuth-Morris-Pratt ngalibetkeun léngkah pra-prosés pikeun ngawangun tabel "parsial cocog", anu ogé katelah "fungsi gagal" atanapi "tabel cocog parsial". tabel ieu dianggo salami fase cocog pola algoritma pikeun nangtoskeun posisi salajengna pikeun ngabandingkeun dina pola nalika misah dipendakan. Léngkah pra-prosés meryogikeun ngan ukur itera liwat pola sareng komputasi, pikeun unggal prefix pola, panjangna prefix proper pangpanjangna tina prefix anu ogé sufiks prefix. Ieu ku ngabandingkeun prefix ka sadaya sufiks proper anu mungkin, mimitian ti sufiks pangpanjangna sareng ngalih ka pang pondokna. Hasilna nyaéta nol tabel Knugris Knores, dimana nami prefix tina unsur-unsur anu cocog sareng ngaran algoritma ieu, teras dianggo pikeun unggal unsur algoritma, "Morris-Kratt sareng
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence