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

Содержание ▲

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

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

Слайд 1

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

Префикс-функция. Алгоритм Кнута-Морриса-Пратта.

Слайд 2

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

Префикс-функция. Определение Дана строка s [0 .. n – 1]. Требуется вычислить для неё префикс-функцию, то есть массив чисел prefix [0 .. n – 1], где prefix[i] определяется следующим образом: это такая длина наибольшего собственного суффикса подстроки s[0 .. i], совпадающего с её префиксом (собственный суффикс – значит не совпадающий со всей строкой). В частности, значение prefix[0] = 0. Математически определение префикс-функции можно записать следующим образом: