knut-morris-pratt algoritmlari

PPT 8 pages 169.0 KB Free download

8 pages

FaylHub.uz

Download via Telegram

Size 169.0 KB

File type PPT

Pages 8

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 8

слайд 1 18-ma’ruza кнут- морис- пратт алгоритмлари ва уларнинг дастурлари. http://acm.tuit.uz * algoritmlar (satr) boyer va mur algoritmi – satrdan qism satrni izlovchi algoritm bo’lib, un birinchi navbatda qidirilayotgan qism satr uchun siljish jadvali quriladi. qidirish qismsatrni oxirgi simvollarini satr boshi bilan ustma-ust tushirgandan so’ng bajariladi. knut-morris-pratt algoritmi– satrdan qism satrni izlovchi algoritm bo’lib, bunda qism satrni surish o’zgaruvchan simvollar soni bilan bajariladi. to’g’ri qidirish algoritmi – satrdan qism satrni izlovchi algoritm bo’lib, qism satr satrdan simvollarni solishtirish orqali aniqlanadi. alfavit– simvollar to’plami satr uzunligi – satrdagi simvollar soni qism satr – satrda ketma-ket keluvchi simvollar. prefiks – bu qism satr bo’lib, satrning boshlang’ich simvollari hisoblanadi. satr – simvollar ketma-ketligi. suffiks – bu qism satr bo’lib, satrning oxirgi tugobchi simvollari hisoblanadi. http://acm.tuit.uz http://acm.tuit.uz * * algoritm knuta — morrisa — pratta (kmp-algoritm) — satrdan qism satrni qidiruvchi algoritm hisoblanadi. bu algoritm d.knutt va v.pratt va ulardan holi ravishda d.morris tomonidan …

2 / 8

attern[k]) k++; pf[i] = k; } for (int k = 0, i = begin; i 0) && (pattern[k] != s[i])) k = pf[k-1]; if (pattern[k] == s[i]) k++; if (k==pattern.length()) return (i-pattern.length()+1); //yoki keyingi qidiruvni davom ettiramiz } return (string::npos); }

3 / 8

4 / 8

5 / 8

Want to read more?

Download all 8 pages for free via Telegram.

Download full file

About "knut-morris-pratt algoritmlari"

слайд 1 18-ma’ruza кнут- морис- пратт алгоритмлари ва уларнинг дастурлари. http://acm.tuit.uz * algoritmlar (satr) boyer va mur algoritmi – satrdan qism satrni izlovchi algoritm bo’lib, un birinchi navbatda qidirilayotgan qism satr uchun siljish jadvali quriladi. qidirish qismsatrni oxirgi simvollarini satr boshi bilan ustma-ust tushirgandan so’ng bajariladi. knut-morris-pratt algoritmi– satrdan qism satrni izlovchi algoritm bo’lib, bunda qism satrni surish o’zgaruvchan simvollar soni bilan bajariladi. to’g’ri qidirish algoritmi – satrdan qism satrni izlovchi algoritm bo’lib, qism satr satrdan simvollarni solishtirish orqali aniqlanadi. alfavit– simvollar to’plami satr uzunligi – satrdagi simvollar soni qism satr – satrda ketma-ket keluvchi simvollar. prefiks – bu qism satr bo’lib, satrnin...

This file contains 8 pages in PPT format (169.0 KB). To download "knut-morris-pratt algoritmlari", click the Telegram button on the left.

Tags: knut-morris-pratt algoritmlari PPT 8 pages Free download Telegram