ГБОУ Гимназия № 1505 «Московская городская педагогическая гимназия – лаборатория» Диплом по теме «Корректирующие коды Хемминга» . автор: Редченко Дмитрий, 10 класс «Б» руководитель: Г. А. Пяткина 2013 г.
ЗАДАЧИ Описать понятия передачи данных, причин возникновения помех при передаче данных и способов защиты от них. Изучить основные способы обнаружения ошибок при передаче информации. Описать понятие помехоустойчивого кодирования и расстояния Хемминга. Описать алгоритм кода Хемминга. Разработать программу простого алгоритма Хемминга.
ЦЕЛИ Объяснение основных понятий помехоустойчивых кодов и принципов их действия на примере алгоритмов Хемминга разработка программы простого алгоритма Хемминга
СТРУКТУРА РАБОТЫ: -Введение - § 1. Причины возникновения помех при передаче данных и способы защиты от них - § 2. Понятие о помехоустойчивом кодировании 6 - § 3. Способы обнаружения ошибок при передаче информации. Расстояние Хемминга - § 4. Алгоритм кода Хемминга - Практическая часть. Разработка программы простого алгоритма Хэмминга - Заключение - Приложения - Список литературы 3 5 8 11 14 22 23 29
ПОМЕХОУСТОЙЧИВОЕ КОДИРОВАНИЕ ИЗБЫТОЧНОСТЬ. K/(I+K), ГДЕ I — КОЛИЧЕСТВО ИНФОРМАЦИОННЫХ БИТ, K — КОЛИЧЕСТВО ПРОВЕРОЧНЫХ БИТ.
СПОСОБЫ ОБНАРУЖЕНИЯ ОШИБОК ПРИ ПЕРЕДАЧЕ ИНФОРМАЦИИ Требования к помехоустойчивому коду: • способность исправлять как можно большее число ошибок; • наименьшая избыточность; • простые алгоритмы кодирования и декодирования. Расстояние Хемминга. Количество несовпадающих бито (кол-во минусов) равно двум. Дв – это и является расстоянием Хемминга[2].
АЛГОРИТМ КОДА ХЕММИНГА Вычисление контрольных бит для исходного сообщения. Вычисление контрольных бит для переданного сообщения. Сравнение соответствующих пар контрольных бит и вычисление позиции ошибочного бита. Исправление ошибочного бита.
ПРАКТИЧЕСКАЯ ЧАСТЬ ПРОГРАММА
ЗАКЛЮЧЕНИЕ В дипломе рассмотрены и описаны: • Основные понятия помех в канале данных; • Причины возникновения помех при передаче данных и • Основные способы защиты от них; • Основные понятия помехоустойчивого кодирования; • Простейшие способы обнаружения ошибок при передаче данных. • Пример работающего алгоритма этого кода, предназначенного для ознакомления с принципами работы самокорректирующихся кодов.
СПИСОК ЛИТЕРАТУРЫ Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. – М. : Техносфера, 2005. Информационный сайт о высоких технологиях. // http: //allht. ru/inf/systems/p_0_14. html Поляков К. Ю. Информатика. Углубленный уровень : учебник для 11 класса : в 2 ч. – М. . : ООО «Бином» , 2013. Код Хемминга. Пример работы алгоритма. // http: //habrahabr. ru/post/140611/. Помехоустойчивое кодирование с использованием различных кодов. //http: //habrahabr. ru/post/111336/. Помехоустойчивое кодирование. // http: //kunegin. narod. ru/ref 3/code/index. htm. Ссылка действительна на 10. 12. 2013. Галисеев Г. В. Программирование в среде Delphi 7. Самоучитель. – М. . : ООО «Диалектика» , 2003.
Спасибо за внимание!
Скачать презентацию ГБОУ Гимназия 1505 Московская городская педагогическая гимназия
10d8afcede0fd9c5f0743e8d7aefecc8.ppt