Тема: Алгоритм Кнута-Морриса-Пратта

Вид работы:

Контрольная работа
Предмет:

Информатика, ВТ, телекоммуникации
Язык:

Русский
,
Формат файла:
MS Word

13,02 kb
Скачать
Опубликовано:

2008-12-09

Все контрольные работы по информатике

Скачать контрольную работу Читать текст online Посмотреть все контрольные работы

Вы можете узнать стоимость помощи в написании студенческой работы.

Похожие работы

Алгоритм Кнута - Морриса - Пратта
Настоящий (не упрощенный) алгоритм Бойера-Мура гарантирует, что число действий не превосходит C(m+n) в худшем случае. Он использует идеи, близкие к идеям алгоритма Кнута - Морриса - Пратта .

СкачатьСкачать документ Читать onlineЧитать online
Алгоритм Кнута - Морриса - Пратта
Алгоритм Кнута - Морриса - Пратта (КМП) получает на вход слово.

СкачатьСкачать документ Читать onlineЧитать online
Алгоритмы поиска подстроки в строке
Исследователи хотели найти способы более полно использовать информацию, полученную во время сканирования ( алгоритм прямого поиска ее просто выбрасывает). Рассмотрим алгоритм Кнута – Морриса – Пратта .

СкачатьСкачать документ Читать onlineЧитать online
Технологии поиска документальной информации в INTERNET
Настоящий (не упрощенный) алгоритм Бойера-Мура гарантирует, что число действий не превосходит C(m+n) в худшем случае. Он использует идеи, близкие к идеям алгоритма Кнута - Морриса - Пратта .

СкачатьСкачать документ Читать onlineЧитать online