Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций

Конференция: Фундаментальные и прикладные научные исследования: актуальные вопросы, достижения и инновации; Пенза; Пенза

Год издания: 2018

Ключевые слова: поиск образа, префикс - функция, кнут, Моррис, Пратт, КМП - алгоритм

Аннотация: В настоящее время существует огромное количество алгоритмов по обработке и анализе данных и, в частности, в задачах поиска информации довольно важной проблемой является поиск точно заданной информации в строке. Так, на примере алгоритма Кнута - Морриса Пратта рассмотрим возможность нахождения образа в строке.

Журнал: Фундаментальные и прикладные научные исследования: актуальные вопросы, достижения и инновации

Выпуск журнала: Часть 2

Номера страниц: 125-127

Издатель: "Наука и Просвещение" (ИП Гуляев Г.Ю.)

• Муравьева Я.И. (ФГАОУ ВО «Сибирский федеральный университет»)
• Елсуфьев К.А. (ФГАОУ ВО «Сибирский федеральный университет»)
• Вдовых П.Е. (ФГАОУ ВО «Сибирский федеральный университет»)
• Кругляков А.С. (ФГАОУ ВО «Сибирский федеральный университет»)

• РИНЦ (eLIBRARY.RU)