Поделиться
ПР Код Хэмминга.docx
ФИО________________________________ Группа____________
Вариант 1
«Код Хэмминга»
1. Закодировать последовательность
110010101001
2. Раскодировать последовательность и исправить ошибки
110000010100111110101
ФИО________________________________ Группа____________
Вариант 2
«Код Хэмминга»
1. Закодировать последовательность
010001101001
2. Раскодировать последовательность и исправить ошибки
100010101011110011111
Ответы.
Формулы для вычислений
«Код Хэмминга»
Закодировать последовательность
Раскодировать последовательность и исправить ошибки
Вариант 2
«Код Хэмминга»
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 |
2. Раскодировать последовательность и исправить ошибки
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
«Код Хэмминга»
3. Закодировать последовательность
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 |
4. Раскодировать последовательность и исправить ошибки
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 |
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
