Задание на лабораторную работу

ЛАБОРАТОРНАЯ РАБОТА № 3

АЛГОРИТМ КОДИРОВАНИЯ ХЭММИНГА

Группа АВТ-109

Студент: Воробьев А

Преподаватель: Рабинович Евгений Владимирович

Вариант: 3

Новосибирск, 2012

Цель работы

Познакомиться с алгоритмом Хэмминга. Освоить кодирование простых сообщений и поиск искаженных бит при помощи алгоритма Хаффмана.

Задание на лабораторную работу

1. Изучить алгоритм Хэмминга ипорядок действия кодера и поиска искажений.

2. Запустить программный пакет лабораторных работ CryptLab. Выполнить следующие упражнения.

3. Произвести кодирование сообщения согласно алгоритму Хэмминга. В качестве заданного сообщения использовать свою фамилию и имя. Например, Иванов Иван. Учесть наличие в строке прописных, строчных букв и пробела.

4. Произвести поиск искажений битов в заданном сообщении. В качестве заданного сообщения использовать свое имя и фамилию. Например, Иван Иванов. Вариант совпадает с Вашим номером в списке студентов в журнале преподавателя.

5. Составить отчёт по выполненной работе.

Результаты выполнения заданий:

1. Кодирование сообщения:

Коды проверочных символов сообщения «Воробьев Антон» представлены на (Табл.1)

Табл.1

Результат кодирования по алгоритму Хэмминга(8; 4):

101110010010001011011110111111100000001011011110001111010001001111101100011111000101111011010010010101000000011110000000111111011101001111110010001011011110111111011101

Итоговый результат: (Рис.1)

Рис.1

2. Исправление искажений:

Из исходного сообщения «Воробьев Антон», получено закодированное сообщение содержащее ошибки:

При поиске искажений использовалась (Табл.2):

Табл.2

Результат проверки (Рис.2):

Рис.2

Вывод: В ходе работы была использована программа MS Excel, для автоматизации процесса нахождения значений проверочных битов. Это ускорило процесс кодирования сообщения. Также было произведено декодирование сообщения содержащего ошибки. Зная, что сообщение было закодировано при помощи алгоритма Хэмминга, удалось полностью восстановить исходное сообщение.