Ha, Knuth-Morris-Pratt algoritmi "qismli mos keladigan" jadvalni yaratish uchun oldindan ishlov berish bosqichini o'z ichiga oladi, bu "kamchilik funktsiyasi" yoki "qismli mos keladigan jadval" deb ham nomlanadi. Ushbu jadval algoritmning naqshni moslashtirish bosqichida mos kelmaydigan bo'lsa, naqshni solishtirish uchun keyingi pozitsiyani aniqlash uchun ishlatiladi. Oldindan ishlov berish bosqichida naqshning har bir prefiksi uchun, prefiksning eng uzun o'z prefiksining uzunligini hisoblash va hisoblash kiradi. Bu prefiksni uning barcha mumkin bo'lgan o'z sufikslari bilan taqqoslash orqali amalga oshiriladi, eng uzun mumkin bo'lgan sufiks jadvalidan boshlab eng qisqa sufiksga qadar. Natijada to'liq sonlar qatoridir, har
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence