СДЕЛАЙТЕ СВОИ УРОКИ ЕЩЁ ЭФФЕКТИВНЕЕ, А ЖИЗНЬ СВОБОДНЕЕ

Благодаря готовым учебным материалам для работы в классе и дистанционно

Скидки до 50 % на комплекты
только до

Готовые ключевые этапы урока всегда будут у вас под рукой

Организационный момент

Проверка знаний

Объяснение материала

Закрепление изученного

Итоги урока

Практическая (контрольная) работа "Код Хэмминга". МДК.01.01. Компьютерные сети.

Категория: Информатика

Нажмите, чтобы узнать подробности

Практическая (контрольная) работа "Код Хэмминга". МДК.01.01. Компьютерные сети. Тема "Методы защиты информации от ошибок. Помехоустойчивое кодирование. Код Хэмминга". Два варианта. Первое задание - Закодировать последовательность. Второе задание - Раскодировать последовательность и исправить ошибки Сначала необходимо разбить на блоки по 7 бит, Далее выделить 4 информационных и 3 специальных. На основании входных бит построить синдромы. В случае ненулевых значений синдромов, выполнить корректировку по вектору ошибки.

Просмотр содержимого документа
«Практическая (контрольная) работа "Код Хэмминга". МДК.01.01. Компьютерные сети.»

ФИО________________________________ Группа____________

Вариант 1



«Код Хэмминга»

  1. Закодировать последовательность

110010101001



























  1. Раскодировать последовательность и исправить ошибки



110000010100111110101



ФИО________________________________ Группа____________

Вариант 2



«Код Хэмминга»

  1. Закодировать последовательность

010001101001



























  1. Раскодировать последовательность и исправить ошибки



100010101011110011111



Ответы.

Формулы для вычислений

«Код Хэмминга»

Закодировать последовательность



Раскодировать последовательность и исправить ошибки





Вариант 1

«Код Хэмминга»

  1. Закодировать последовательность

110010101001

X1

X2

X3

X4

Y5

Y6

Y7

1

1

0

0

0

1

0

1

0

1

0

0

1

1

1

0

0

1

1

1

0



  1. Раскодировать последовательность и исправить ошибки

110000010100111110101

Сначала необходимо разбить на блоки по 7 бит,

1100000 1010011 1110101

Далее выделить 4 информационных и 3 специальных.

1100 000

1010 011

1110 101

На основании входных бит построить синдромы.

Y1

Y2

Y3

Y4

Y5

Y6

Y7

S1

S2

S3

1

1

0

0

0

0

0

0

1

0

1

0

1

0

0

1

1

0

0

0

1

1

1

0

1

0

1

0

0

1



В случае ненулевых значений синдромов, выполнить корректировку по вектору ошибки.



Y1

Y2

Y3

Y4

Y5

Y6

Y7

S1

S2

S3

1

1

0

0

0

1

0

0

0

0

1

0

1

0

0

1

1

0

0

0

1

1

1

0

1

0

0

0

0

0











Вариант 2

«Код Хэмминга»

  1. Закодировать последовательность

110010101001

X1

X2

X3

X4

Y5

Y6

Y7

0

1

0

0

1

1

1

0

1

1

0

0

0

1

1

0

0

1

1

1

0



  1. Раскодировать последовательность и исправить ошибки

100010101011110011111

Сначала необходимо разбить на блоки по 7 бит,

1000101 0101111 0011111

Далее выделить 4 информационных и 3 специальных.

1000 101

0101 111

0011 111

На основании входных бит построить синдромы.

Y1

Y2

Y3

Y4

Y5

Y6

Y7

S1

S2

S3

1

0

0

0

1

0

1

0

0

0

0

1

0

1

1

1

1

0

1

1

0

0

1

1

1

1

1

0

1

1



В случае ненулевых значений синдромов, выполнить корректировку по вектору ошибки.



Y1

Y2

Y3

Y4

Y5

Y6

Y7

S1

S2

S3

1

0

0

0

1

0

1

0

0

0

0

1

0

0

1

1

1

0

0

0

0

0

1

1

1

1

0

0

0

0