Knuth-Morris-Pratt (KMP) simli moslashuv algoritmi - matnli simda naqsh simining paydo bo'lishini qidirish uchun ishlatiladigan chiziqli vaqt algoritmi. U 1977 yilda Donald Knuth, Vaughan Pratt va Jeyms Morris tomonidan ixtiro qilingan. KMP algoritmining asosiy g'oyasi - bu allaqachon matnli sim bilan moslashtirilgan naqsh simli haqidagi ma'lumotdan foydalanib, keraksiz taqqoslashlardan qochishdir. Xususan, algoritm jadvalni oldindan hisoblaydi ("kamchilik funktsiyasi" yoki "qismli moslash jadvali" deb nomlanadi), u naqsh simlida qancha belgi o'tkazib yuborilishini ma'lum bir joyda mos kelmagan taqdirda, namunaviy simni ko'rsatadi.
spam fails_task lang_mismatch pii not_appropriate hate_speech sexual_content quality toxicity humor helpfulness creativity violence