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

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

ФИО________________________________ Группа____________

Вариант 1

 

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

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

110010101001

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

110000010100111110101


ФИО________________________________ Группа____________

Вариант 2

 

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

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

010001101001

 

 

 

 

 

 

 

 

 

 

 

 

 

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

 

100010101011110011111


Ответы.

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

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

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


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

F:\АС\А1\ПМ.01 ВЫПОЛНЕНИЕ РАБОТ ПО ПРОЕКТИРОВАНИЮ СЕТЕВОЙ ИНФРАСТРУКТУРЫ\МДК.01.01. Компьютерные сети\00\decodir.jpgF:\АС\А1\ПМ.01 ВЫПОЛНЕНИЕ РАБОТ ПО ПРОЕКТИРОВАНИЮ СЕТЕВОЙ ИНФРАСТРУКТУРЫ\МДК.01.01. Компьютерные сети\00\decod-xem.jpg

 


Вариант 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

 

Информация о публикации
Загружено: 1 декабря
Просмотров: 304
Скачиваний: 3
Линчевский Алексей Сергеевич
Информатика, СУЗ, Тесты