ГБОУ Гимназия 1505 «Московская городская педагогическая гимназия – лаборатория» автор: Редченко Дмитрий, 10 класс «Б» руководитель: Г.А.Пяткина 2013 г.
Описать понятия передачи данных, причин возникновения помех при передаче данных и способов защиты от них. Изучить основные способы обнаружения ошибок при передаче информации. Описать понятие помехоустойчивого кодирования и расстояния Хемминга. Описать алгоритм кода Хемминга. Разработать программу простого алгоритма Хемминга.
Объяснение основных понятий помехоустойчивых кодов и принципов их действия на примере алгоритмов Хемминга разработка программы простого алгоритма Хемминга
-Введение 3 - § 1. Причины возникновения помех при передаче данных и способы защиты от них 5 - § 2. Понятие о помехоустойчивом кодировании 6 - § 3. Способы обнаружения ошибок при передаче информации. Расстояние Хемминга 8 - § 4. Алгоритм кода Хемминга 11 - Практическая часть. Разработка программы простого алгоритма Хэмминга 14 - Заключение 22 - Приложения 23 - Список литературы 29
Требования к помехоустойчивому коду: способность исправлять как можно большее число ошибок; наименьшая избыточность; простые алгоритмы кодирования и декодирования. Расстояние Хемминга. Количество несовпадающих битов (кол-во минусов) равно двум. Два – это и является расстоянием Хемминга[2].
Вычисление контрольных бит для исходного сообщения. Вычисление контрольных бит для переданного сообщения. Сравнение соответствующих пар контрольных бит и вычисление позиции ошибочного бита. Исправление ошибочного бита.
В дипломе рассмотрены и описаны: Основные понятия помех в канале данных; Причины возникновения помех при передаче данных и Основные способы защиты от них; Основные понятия помехоустойчивого кодирования; Простейшие способы обнаружения ошибок при передаче данных. Пример работающего алгоритма этого кода, предназначенного для ознакомления с принципами работы самокорректирующихся кодов.
Морелос-Сарагоса Р. Искусство помехоустойчивого кодирования. Методы, алгоритмы, применение. – М.: Техносфера, Информационный сайт о высоких технологиях. // ht.ru/inf/systems/p_0_14.htmlhttp://all- ht.ru/inf/systems/p_0_14. html Поляков К. Ю. Информатика. Углубленный уровень : учебник для 11 класса : в 2 ч. – М..: ООО «Бином», Код Хемминга. Пример работы алгоритма. // Помехоустойчивое кодирование с использованием различных кодов. // Помехоустойчивое кодирование.// Ссылка действительна на Ссылка действительна на Галисеев Г. В. Программирование в среде Delphi 7. Самоучитель. – М..: ООО «Диалектика», 2003.