Knuth-Morris-Pratt (KMP) algoritmi - bu simli qidirish algoritmi. U "matn" S ichida "so'z" W ning paydo bo'lishini topish muammosini hal qiladi. Asosiy g'oya shundaki, u matnning qismlarini o'tkazib yuborish uchun belgilarni moslashtirishdan olingan ma'lumotlardan foydalanadi, bu esa uni naiv yondashuvlardan samarali qiladi. U buni quyidagicha amalga oshiradi: W so'zi asosida "qismli moslashish jadvali" ni yaratish Har qachon mos kelmaydigan holat yuz bersa, u jadvaldan matnda qancha o'tkazib yuborishni aniqlash uchun foydalanadi (faqat 1 belgi o'tkazib yuborish o'rniga). Bu unga mos kelmasliklardan tezda "qayta tiklanishga" imkon beradi va ko'pincha matnning katta qismlarini o'tkazib yuboradi, bu esa uni
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence