Доклад по математике: Алгоритм Кнута - Морриса - Пратта


  • Тип работы: Доклад
  • Предмет: Математика
  • Описание работы: Алгоритм Кнута-Морриса-Пратта (КМП) получает на вход слово
    X=x[1]x[2]... x[n]
    и просматривает его слева направо буква за буквой, заполняя при этом массив натуральных чисел l[1]... l[n], где
    l[i]=длина слова l(x[1]...х[i])
    (функция l определена в предыдущем пункте). Словами: l[i] есть длина наибольшего начала слова x[1]...x[i], одновременно являющегося его концом.
    Какое отношение все это имеет к поиску подслова?
    Другими словами, как использовать алгоритм КМП для определения того, является ли слово A подсловом слова B?
  • Язык: русский
  • Тип файла: DOC (Microsoft Word)
  • Размер файла: 32 Кб (в zip архиве - 12 Кб )
  • Добавлена: 27.02.2014
  • Скачана: 3 раза
  • doc Все работы типа "Доклад" из рубрики "Математика"

    скачать (Скачать Доклад)
    читать онлайн (Читать on-line)


Интересная статья: Быстрое написание курсовой работы