Курсовая с практикой на тему Программой комплекс сравнительной оценки эффективности распознавания зашумлённых строк символов нейросетями Хопфилда и Хемминга

Содержание:

Содержание Введение. 3
1  Общесистемные решения. 5
1.1
Постановка задачи. 5
1.2
Схема функциональной структуры. 7
1.3
Концептуальная модель объекта исследования. 9
1.4 Описание автоматизируемых функций. 13
2  Математическое обеспечение. 15
2.1
Математическая модель функционирования объекта исследования. 15
2.2
Алгоритмы функционирования и их описание. 23
3
Информационное обеспечение. 26
3.1
Входная информация. 26
3.2
Выходная информация. 27
3.3
Организация БД (внутри и вне машинной) 31
4
Техническое обеспечение. 33
4.1
Обоснование, выбор, состав, схема и описание работы КТС.. 33
5  Программное обеспечение. 35
5.1
Описание структуры программного комплекса. 35
5.2
Тестовый пример. 47
6  Руководство пользователя. 57
Заключение. 59
Библиографический
список. 61
Приложение
А. Исходный код интерфейса пользователя разработанного программного
обеспечения. 63
Приложение
Б. Исходный код основного модуля разработанного программного обеспечения. 70

Введение:

Введение Передача
цифровых данных по современным надежным каналам связи уже достаточно давно
подразумевает достаточно низкую долю искаженной двоичной информации (на порядки
меньше одного процента). Тем не менее, отдельные ошибки еще случаются и,
вероятнее всего, будут встречаться всегда. Также существуют отдельные отрасли,
где интенсивность ошибок при передаче может быть значительно выше за счет некой
специфики каналом связи или приемо-передающего оборудования (например, из-за
высокого уровня электромагнитных помех). С одной стороны во многих компьютерных
сетях используется наиболее популярный стек протоколов TCP-IP, в котором на
транспортном уровне подразумевается контроль за ошибками в сообщениях с помощью
механизма квитирования (если используется протокол TCP). Однако, если
используется другой популярный протокол UDP (или его модификации наподобие QUIC
и др.), то контроль ошибок не выполняется. Отсюда следует, что целесообразной
является проработка других (кроме контроля на транспортном уровне модели ISO
OSI) методов и средств обеспечения целостности сообщений.

В частности, наиболее простым типом информации,
которая вообще может передаваться в телекоммуникационных сетях является
текстовая информация. При этом, однако, следует отметить, что она может
представляться в разных формах: с помощью кодов (как, например, в таблице
ASCII) или, как вариант, с помощью визуального представления ее букв (то есть
каждый символ передается как изображение). Последний вариант, будучи более
расточительным по объему, занимаемому текстовой информацией, предоставляет
взамен интересные возможности по эффективному восстановлению поврежденного
текста, представленного изображениями его символов. В частности такое
восстановление может проводиться на основе нейронных сетей Хопфилда и Хемминга.

Заключение:

Заключение Таким образом, в работе рассмотрены нейронные сети,
являющиеся удобным и эффективным инструментом для решения задач некоторых
специфических классов, на которые, в том числе нацелен и мозг человека.
Проведен анализ таких задач на предмет решения с помощью нейронных сетей и в
частности задачи восстановления текстовой информации (при разных вариантах ее
представления). Установлено, что при представлении символов в графической форме
степень искажения битовой последовательности может достигать десятка процентов при
100%-ом восстановлении переданного символа. При передаче в закодированной форме
наоборот искажение даже на 1 бит может вызвать существенные изменения текста,
которые сложно будет исправить даже с использованием сложных методов обработки
естественных текстов (NLP). В связи с этим именно графическое представление
символьной информации принято за основу в практической части работы.

Поскольку
в качестве основного математического аппарата были выбраны нейронные сети, то
проанализированы их свойства в целом, а также свойства основной их структурной
единицы – искусственного нейрона. Также выполнен анализ способов объединения
отдельных нейронов в целые сети с указанием особенностей сетей разных типов. В
качестве конкретных вариантов нейронных сетей согласно заданию на работу взяты
нейросети Хопфилда и Хемминга, которые, как это общеизвестно, предоставляют
хорошие результаты по восстановлению двоичной информации. На основе указанного
математического аппарата разработано программное обеспечение, осуществляющее
восстановление цифр, представленных в виде изображений размером
10 х 5 точек.

Фрагмент текста работы:

1.1
Постановка задачи Существуют подходы по использованию помехоустойчивого
кодирования с помощью детерминированных преобразований входной информации.
Однако, на сегодняшний день, ввиду чрезвычайно активного развития отрасли
искусственного интеллекта развиваются соответствующие методы обработки
информации (в частности с помощью нейронных сетей), которые можно попытаться
применить и для задач восстановления текстовой информации. Соответственно в данной работе следует на основе
практического исследования созданного своими силами программного продукта,
оценить эффективность применения нейронных сетей для задач восстановления
информации. В частности, программный продукт должен реализовывать использование
сетей Хопфилда и Хемминга для восстановления текстовой информации.

Таким образом, можно сформировать следующую задачу на
разработку, подлежащую решению в данной работе.

Название продукта: HHRestore (Hopfield и Hemming).

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

Архитектура продукта: настольное приложение.

Назначение продукта: восстановление текстовой информации,
представленной в графической форме, поврежденной при передаче по каналам связи.

Целевая программно-аппаратная платформа: персональный
компьютер с ОС Windows. Версия ОС – поддерживаемая на момент релиза продукта
HHRestore, т.е. Windows 8.1 на весну 2022 г.