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

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Алгоритм Рабина - Карпа. Поиск подстрок сдвигом абсолютно бесплатно. Урок-презентация на эту тему содержит всего 9 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Устройства и комплектующие » Алгоритм Рабина - Карпа. Поиск подстрок сдвигом

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

9 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

247.93 kB
Просмотров:

86
Скачиваний:

0
Автор:

неизвестен

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

№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 }

№5 слайд