Лабы / Лабораторная работа
.docxМИНИСТЕРСТВО ЦИФРОВОГО РАЗВИТИЯ, СВЯЗИ И
МАССОВЫХ КОММУНИКАЦИЙ РОССИЙСКОЙ ФЕДЕРАЦИИ
Ордена Трудового Красного Знамени федеральное государственное бюджетное образовательное учреждение высшего образования «Московский технический университет связи и информатики»
(МТУСИ)
Кафедра «Сетевые информационные технологии и сервисы»
Лабораторная работа
По дисциплине «Компьютерные сети»
на тему:
«Алгоритмы обеспечения целостности данных
при передаче в канале связи. Код Хемминга»
Выполнил: студент группы БВТ 2101
Юдин Артём Андреевич
Москва
2023
Оглавление
Цель работы 3
Ход работы 3
Вывод 4
Цель работы
Изучить принцип работы кода Хемминга.
Ход работы
1) В соответствии с номером варианта, произвести кодировку предложенного слова (оба слога). В 26 варианте слово “Литр”.
Л |
и |
|
т |
р |
10001011 |
10101000 |
11100010 |
11100000 |
2) Для каждого из слогов построить соответствующую таблицу и определить контрольные биты.
Контрольные биты
Л |
и |
|
т |
р |
001000001011 |
101001000 |
001011000010 |
111000000 |
Таблица 1 – «Ли» контрольные биты
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
Контрольный бит |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
|
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
1 |
1 |
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
2 |
0 |
|
|
|
x |
x |
x |
x |
|
|
|
|
x |
x |
x |
x |
|
|
|
|
x |
x |
4 |
1 |
|
|
|
|
|
|
|
x |
x |
x |
x |
x |
x |
x |
x |
|
|
|
|
|
|
8 |
1 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
x |
x |
x |
x |
x |
16 |
1 |
Таблица 2 – «тр» контрольные биты
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
Контрольный бит |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
|
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
1 |
1 |
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
2 |
1 |
|
|
|
x |
x |
x |
x |
|
|
|
|
x |
x |
x |
x |
|
|
|
|
x |
x |
4 |
1 |
|
|
|
|
|
|
|
x |
x |
x |
x |
x |
x |
x |
x |
|
|
|
|
|
|
8 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
x |
x |
x |
x |
x |
16 |
0 |
Л |
и |
|
т |
р |
101100011011 |
101101000 |
111111000010 |
111000000 |
3) В соответствии с номером варианта имитировать ошибку в заданном месте, построить таблицу для определения контрольных битов, показать корректность работы кода Хэмминга, вычислив позицию ошибочного бита
Ошибка в 11-ом бите первого слога
Таблица 3 – «Ли» с ошибкой
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
18 |
19 |
20 |
21 |
|
Контрольный бит |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
|
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
|
x |
1 |
0 |
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
x |
x |
|
|
2 |
1 |
|
|
|
x |
x |
x |
x |
|
|
|
|
x |
x |
x |
x |
|
|
|
|
x |
x |
4 |
1 |
|
|
|
|
|
|
|
x |
x |
x |
x |
x |
x |
x |
x |
|
|
|
|
|
|
8 |
0 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
x |
x |
x |
x |
x |
x |
16 |
1 |
Неправильные 1 + 2 + 8 => 11 бит с ошибкой. Инвертируем его, и сообщение становится правильным.
Вывод
В ходе выполнения данной лабораторной работы я изучил принцип работы кода Хемминга.