Рабочие листы
к вашим урокам
Скачать
1 слайд
ОТКРЫТЫЙ УРОК
по дисциплине
ОП.10. «Информационная безопасность»
Отделение энергетики,
металлообработки и электроники
Преподаватель высшей
квалификационной категории
Щербинина Е.А.
2 слайд
Тема урока: «Использование корректирующих кодов при защите информации»
Специальность 09.02.03 «Программирование в компьютерных системах»
Дата14.03.2017
Группа ПК-31
3 слайд
Перечислите методы контроля целостности программ и данных
Поясните, в чем заключается метод использования контрольного суммирования
Поясните, в чем заключается метод использования хэш-функции
3
4 слайд
Перечислите виды ошибок, возникающих при передаче информации
Поясните, что такое систематический код (корректирующий код)
Поясните, в чем заключается идея метода помехоустойчивого кодирования
4
5 слайд
Код с проверкой на четность
Простейший корректирующий код – код с проверкой на четность, который образуется добавлением к группе информационных разрядов одного избыточного, значение которого выбирается таким образом, чтобы сумма единиц в кодовой комбинации, т.е. вес кодовой комбинации, была всегда четна.
5
6 слайд
Пример простейшего кода с проверкой на четность
6
7 слайд
Экономное помехоустойчивое кодирование
Теорема. Код Хэмминга Hn, состоящий из всех слов X = х1х2...хn Вn таких, что
Н(Х) = (0,0,…,0),
является кодом с исправлением одного замещения.
7
8 слайд
Код Хэмминга
N-значный код Хэмминга имеет m информационных и k контрольных разрядов.
Число контрольных разрядов должно удовлетворять соотношению
k log2(n+1),
откуда m n - log2(n+1)
8
9 слайд
Код Хэмминга
Для контрольных разрядов отводятся 1-й, 2-й, 4-й, 8-й и т.д. разряды, номера которых являются целыми степенями числа 2: их двоичные представления содержат ровно одну единицу.
На остальные места: 3, 5, 6, 7, 9, 10,... помещают символы кодируемого слова X.
9
10 слайд
Задача
Для заданного сообщения
Х = 0110101
построить код Хэмминга Х.
Внести одиночную ошибку замещения и произвести декодирование
10
11 слайд
Построение кода Хэмминга
11
Рис. 1.Подготовка строки для сообщения
Х = 0110101
Рис. 2. Размещение знаков сообщения в информационных разрядах
12 слайд
Построение кода Хэмминга
Рис. 3. Построение таблицы с информационными знаками
12
13 слайд
Построение кода Хэмминга
Рис. 4. Расчет контрольных знаков кода
13
14 слайд
Построение кода Хэмминга
Рис. 5. Получен код Х
Знаки кода списаны снизу вверх поразрядно
14
15 слайд
Проверка четности
Рис. 6. Проверка четности
15
16 слайд
Внесение ошибки. Исправление ошибки
16
Пусть при передаче сообщения Х произошла ошибка замещения в 7-ом разряде, т.е. получено сообщение
Х = 01101101110
Вычислим значение H(Х)
17 слайд
Внесение ошибки. Исправление ошибки
Рис. 7. Проверка на наличие ошибки
17
18 слайд
Внесение ошибки. Исправление ошибки
18
Заменяя в сообщении Х значение 7-го разряда на противоположное, восстанавливаем Х.
Х = 01101101110 Х = 01100101110
Вычеркивая из Х контрольные разряды, получаем искомое сообщение Х.
Х = 01100101110 Х = 0110101
19 слайд
Разработка и использование кода Хемминга
Разработки Хэмминга
Примеры программной реализации корректирующих кодов
19
20 слайд
Решение задач
20
Построить код Хэмминга Х для заданного сообщения Х. Внести одиночную ошибку замещения в i-й разряд и, произведя декодирование, подтвердить место ошибки:
а) Х = 11001010 (i = 6)
б) Х = 10110011 (i = 4)
в) Х = 00110101 (i = 9)
г) Х = 11101001 (i = 10)
д) Х = 1010011 (i = 5)
21 слайд
Решение задач
2. Принят некоторый код, проверить правильность кода, при необходимости исправить ошибку. Выполнить декодирование, получить исходное сообщение Х
а) принят код 111100
б) принят код 111010
в) принят код 100000
21
22 слайд
Контрольные вопросы:
22
Охарактеризуйте понятие «корректирующий код»
Приведите алгоритм построения кода Хэмминга
К какому виду кодирования относится метод Хэмминга?
Поясните алгоритм вычисления функции H(X)
Каким образом можно установить наличие ошибки в сообщении Х? Как определить место ошибки?
Какие ошибки можно исправить с помощью кода Хэмминга?
23 слайд
Домашнее задание
Мельников В.П., Информационная безопасность, стр. 275-288
Бабаш А.В., Информационная безопасность. Лабораторный практикум, стр. 95-97
Подготовить сообщения о методах программной реализации кодов с проверкой на нечетность и других модификаций корректирующих кодов
23
24 слайд
Рефлексия
сегодня я узнал…
было интересно…
было трудно…
я выполнял задания…
я понял, что…
теперь я могу…
я приобрел…
я научился…
у меня получилось …
24
Рабочие листы
к вашим урокам
Скачать
Презентация к открытому уроку по дисциплине ОП.10 "Информационная безопасность"Тема урока: «Использование корректирующих кодов при защите информации»Презентация иллюстрирует этапы урока, способствует лучшему восприятию учебного материала. Подробно рассмотрен метод корректирующих кодов в решении задачи составления кода Хэмминга, проверки правильности кода и декодирования сообщения.
6 677 276 материалов в базе
Настоящий материал опубликован пользователем Булдакова Светлана Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.