ГБОУ Гимназия 1505 «Московская городская педагогическая гимназия – лаборатория» автор: Редченко Дмитрий, 10 класс «Б» руководитель: Г.А.Пяткина 2013 г. - презентация

1 ГБОУ Гимназия 1505 «Московская городская педагогическая гимназия – лаборатория» автор: Редченко Дмитрий, 10 класс «Б» руководитель: Г.А.Пяткина 2013 г.

2 Описать понятия передачи данных, причин возникновения помех при передаче данных и способов защиты от них. Изучить основные способы обнаружения ошибок при передаче информации. Описать понятие помехоустойчивого кодирования и расстояния Хемминга. Описать алгоритм кода Хемминга. Разработать программу простого алгоритма Хемминга.

3 Объяснение основных понятий помехоустойчивых кодов и принципов их действия на примере алгоритмов Хемминга разработка программы простого алгоритма Хемминга

4 -Введение 3 - § 1. Причины возникновения помех при передаче данных и способы защиты от них 5 - § 2. Понятие о помехоустойчивом кодировании 6 - § 3. Способы обнаружения ошибок при передаче информации. Расстояние Хемминга 8 - § 4. Алгоритм кода Хемминга 11 - Практическая часть. Разработка программы простого алгоритма Хэмминга 14 - Заключение 22 - Приложения 23 - Список литературы 29

5

6 Требования к помехоустойчивому коду: способность исправлять как можно большее число ошибок; наименьшая избыточность; простые алгоритмы кодирования и декодирования. Расстояние Хемминга. Количество несовпадающих битов (кол-во минусов) равно двум. Два – это и является расстоянием Хемминга[2].

7 Вычисление контрольных бит для исходного сообщения. Вычисление контрольных бит для переданного сообщения. Сравнение соответствующих пар контрольных бит и вычисление позиции ошибочного бита. Исправление ошибочного бита.

8

9 В дипломе рассмотрены и описаны: Основные понятия помех в канале данных; Причины возникновения помех при передаче данных и Основные способы защиты от них; Основные понятия помехоустойчивого кодирования; Простейшие способы обнаружения ошибок при передаче данных. Пример работающего алгоритма этого кода, предназначенного для ознакомления с принципами работы самокорректирующихся кодов.

10 Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. – М.: Техносфера, Информационный сайт о высоких технологиях. // ht.ru/inf/systems/p_0_14.htmlhttp://all- ht.ru/inf/systems/p_0_14. html Поляков К. Ю. Информатика. Углубленный уровень : учебник для 11 класса : в 2 ч. – М..: ООО «Бином», Код Хемминга. Пример работы алгоритма. // Помехоустойчивое кодирование с использованием различных кодов. // Помехоустойчивое кодирование.// Ссылка действительна на Ссылка действительна на Галисеев Г. В. Программирование в среде Delphi 7. Самоучитель. – М..: ООО «Диалектика», 2003.

11