Knuth-Morris-Pratt (KMP) algoritmi - bu katta matnli matnda naqshni qidiradigan simli moslashuv algoritmi. U "xato funktsiyasi" tushunchasidan foydalanib, matnda mos kelmaydigan matn qismlarini samarali o'tkazib yuboradi. KMP algoritmining asosiy g'oyasi - bu naqshni oldindan qayta ishlash va ma'lum bir joyda mos kelmasa, naqshda nechta belgi o'tkazib yuborilishini ko'rsatadigan qiymat jadvalini yaratish. Ushbu jadval "xato funktsiyasi" yoki "qismli mos kelish jadvali" deb nomlanadi. Xato funktsiyasi naqshning o'ziga asoslangan va O ((() vaqt ichida hisoblanishi mumkin, bu erda m naqshning uzunligi. Xato funktsiyasi hisoblangandan so'ng, algoritm uni matnda naqshni samarali qidirish uchun
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence