Алгоритм Рабина - Карпа. Поиск подстрок сдвигом - презентация, доклад, проект скачать

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Алгоритм Рабина - Карпа. Поиск подстрок сдвигом. Доклад-сообщение содержит 9 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Алгоритм Рабина - Карпа

Слайд 2

Описание слайда:

Поиск подстрок сдвигом function NaiveSearch(string s[1..n], string sub[1..m]) for i from 1 to n for j from 1 to m if s[i+j-1] ≠ sub[j] jump to next iteration of outer loop return i return not found

Слайд 3

Описание слайда:

Вот так выглядит алгоритм (исходный код приложения) function RabinKarp(string s[1..n], string sub[1..m]) hsub := hash(sub[1..m]) hs := hash(s[1..m]) for i from 1 to (n-m+1) if hs = hsub if s[i..i+m-1] = sub return i hs := hash(s[i+1..i+m]) return not found

Слайд 4

Описание слайда:

function RabinKarpSet(string s[1..n], set of string subs, m) { set hsubs := emptySet for each sub in subs insert hash(sub[1..m]) into hsubs hs := hash(s[1..m]) for i from 1 to n if hs ∈ hsubs if s[i..i+m-1] = a substring with hash hs return i hs := hash(s[i+1..i+m]) return not found }