Алгоритм Кнута-Морриса-Пратта
Рассмотрение примеров использования алгоритма Кнута-Морриса-Пратта. Изучение алгоритма нахождения подслова в слове, доказательство ограниченного числа действий. Исследование алгоритма Бойера-Мура, его возможности, примеры использования и исключения.
Подобные документы
- 101. Описание массивов
Использование элемента массива в выражениях. Описание алгоритма нахождения наибольшего среди массивов. Пример программы без использования массивов. Группа элементов одного типа, объединенных под общим именем. Значение индекса в информатике, их создание.
презентация, добавлен 26.09.2020 - 102. Алгоритм Хаффмана
Применение алгоритма Хоффмана на практике. Кодирование текста, разделение его на символы. Построение дерева, создание узлов. Запись соответствия символов и их цифровых значений. Декодирование, передача закодированного текста. Виды алгоритма Хоффмана.
статья, добавлен 12.12.2014 Целевые функции и анализ существующих алгоритмов маршрутизации. Борьба с перегрузкой и постановка задачи маршрутизации. Разработка алгоритма маршрутизации трафика в MPLS-сети. Разработка алгоритма динамической маршрутизации на базе протокола OSPF.
курсовая работа, добавлен 12.12.2014Принцип работы блочного алгоритма симметричного шифрования на основе сети Фейстеля. Реализация алгоритма криптосистемы на языке программирования C# в Visual Studio. Принцип зашифровки текста. Проверка работоспособности и корректности работы программы.
контрольная работа, добавлен 20.12.2017Применение алгоритмов шифрования данных в системе электронного документооборота. Алгоритм RSA: история создания. Система шифрования RSA. Цифровая электронная подпись. Способы взлома алгоритма RSA. Оптимизация алгоритма RSA в приложениях шифрования.
реферат, добавлен 17.03.2012Определение алгоритма, его свойства, система команд. Графическое и словесное описание алгоритма. Базовые структуры блок-схем, линейные и разветвляющиеся, циклические структуры, типы циклов. Предопределенные процессы, рекурсия, рекурсивные подпрограммы.
контрольная работа, добавлен 12.11.2012Результаты работы внешнего генетического алгоритма при выборе генетических операторов для оптимизации функций Розенброка и Растригина. Построение распределенной микропроцессорной системы. Хромосома внешнего алгоритма для поиска параметров внутреннего ГА.
статья, добавлен 18.01.2018Составление математической модели и блок-схемы для решения линейного и разветвляющегося алгоритма. Определение понятия циклического алгоритма как содержащего многократное выполнение одних и тех же операторов при различных значениях промежуточных данных.
курсовая работа, добавлен 03.01.2012Практическое применение блочного алгоритма шифрования DES, который базируется на алгоритме DEA. Пример представления блоков в виде хэш-функций, использование ротационного хэш-кода. Преобразование входного блока данных в выходной идентичной длины.
курсовая работа, добавлен 13.01.2013Расчет потребности в запасных частях автосервисных предприятий как важный инструмент процесса планирования, постановка четко поставленной последовательности этапов действий (алгоритма), направленных на управление запасами на предприятиях автосервиса.
статья, добавлен 02.04.2019Пример работы алгоритма обратного распространения ошибки. Функция активации сигмоидного типа. Геометрическая интерпретация алгоритма обратного распространения. Анализ условий и предпосылок для успешного обобщения. Механизм контрольной кросс-проверки.
презентация, добавлен 16.10.2013Сущность и характеристика графов, их особенности и программная реализация этого алгоритма на языке Turbo Pascal. Спецификация алгоритма и модели поиска данных. Понятие очереди и вершины поиска, составление матриц и массивов программы, их сравнение.
курсовая работа, добавлен 16.02.2015Понятие алгоритма и его исполнитель: среда исполнителя, система допустимых действий и система команд исполнителя. Свойства алгоритма и его способы записи, а также условные графические обозначения в схемах. Компьютер как формальный исполнитель алгоритмов.
презентация, добавлен 23.02.2014Словесное описание алгоритма решения задачи, в виде блок-схемы. Обоснование выбора основных инструментов реализации алгоритма. Пользовательский интерфейс программы, ее исходный код и спецификация. Рекомендации по улучшению или добавлению функционала.
курсовая работа, добавлен 24.06.2011Разработка диаграммы активности, алгоритма автоматизированной обучающей системы, спроектированной с помощью когнитивного моделирования. Взаимосвязь объектов в системе тестирования, алгоритм его прохождения. Описание алгоритма регистрации пользователя.
статья, добавлен 29.06.2018Разработка алгоритмов для реализации поддержки блока принятия решений с использованием базы данных. Создание веб-приложения для удобного использования данного программного комплекса. Исследование зависимости времени работы алгоритма от числа учащихся.
дипломная работа, добавлен 03.10.2017Этапы разработки нового программного продукта. Постановка задачи и разработка алгоритма её решения; требования, которые должны выполняться при его создании. Реализация алгоритма в виде программы. Поиск и исправление ошибок в ней, и её тестирование.
презентация, добавлен 17.02.2011Знакомство с особенностями разработки алгоритма для дешифрования сообщений зашифрованных горизонтальным перестановочным шифром. Криптостойкость как основная характеристика алгоритма шифрования. Анализ групп шифров замены: моноалфавитные, полиалфавитные.
контрольная работа, добавлен 07.05.2013Характеристика метода самоорганизующегося поиска и описание алгоритмов. Рассмотрение методов модификации исходного множества поиска, внесения избыточных данных. Разработка алгоритма с обратной связью. Построение алгоритма внутреннего СП-кэширования.
статья, добавлен 03.12.2020Разработка алгоритма обучения технических систем, позволяющего выполнять автоматическую настройку функций принадлежности нечетких (fuzzy) множеств в соответствии с обучающей выборкой. Результаты моделирования алгоритма обучения в системе Matlab.
статья, добавлен 02.02.2019Характеристика определения отечественного алгоритма шифрования ГОСТ 28147-89 в стандарте. Проведения атаки с помощью линейного и дифференциального криптоанализа. Схема работы в режиме гаммирования. Особенность использования стойких таблиц замен.
контрольная работа, добавлен 18.09.2016Проведение исследования работы клиент-серверных распределенных социальных сетей. Ассиметричное общение как одна из важных особенностей безопасности сети Diaspora. Особенность использования симметричного алгоритма RSA в качестве алгоритма шифрования.
статья, добавлен 30.04.2019Аналитическая обработка задачи преобразования многочленов. Блок-схемы основных алгоритмов: алгоритма основной программы, алгоритма заполнения исходных коэффициентов, вычисления алгоритма. Текст программы. Описание интерфейса. Тестирование программы.
контрольная работа, добавлен 21.10.2017Рассмотрение истории происхождения алгоритма. Описание принципов арифметических действий. Свойства алгоритмов, позволяющие отличать их от других последовательностей действий. Сущность линейных, циклических, разветвляющих и вспомогательных алгоритмов.
статья, добавлен 05.04.2019Изучение алгоритма сжатия без потерь, опубликованного в статьях А. Лемпеля и Я. Зива в 1978 году. Применение словаря в алгоритме LZ78. Выполнение основного цикла while. Создание временной строки, в которой будет храниться последовательность символов.
статья, добавлен 21.01.2022