Индивидуальное домашнее задание по теме «Код Хемминга».
1. Таблица перевода букв алфавита русского языка в двоичное представление:
А- 00000 Б- 00001 В- 00010 Г- 00011 Д- 00100 Е- 00101 Ж- 00110 З- 00111
И- 01000 Й- 01001 К- 01010 Л- 01011 М- 01100 Н- 01101 О- 01110 П- 01111
Р- 10000 С- 10001 Т- 10010 У- 10011 Ф- 10100 Х- 10101 Ц- 10110 Ч- 10111
Ш-11000 Щ-11001 Ь-11010
Ы-11011 Ъ-11100 Э- 11101 Ю-11110 Я- 11111
Один студент – один вариант.
2. Код Хемминга (7,4,3)2.
 0 0 0 1 1 1 1


Проверочная матрица H   0 1 1 0 0 1 1.
 1 0 1 0 1 0 1


Исправив возможные одиночные ошибки, декодировать последовательности. Каждое
содовое слово длины 7 дает информационное слово длины 4. Всего таких слов в задании 7.
После исправления ошибок получим 28 бит информации. Разбив по 5 бит (лишние 3 бита в
конце выбросим) получим 5 векторов. Каждый такой вектор по таблице переведем в букву.
Пять букв дадут осмысленное слово. Это ответ. Его нужно выделить, чтобы оно бросалось в
глаза и вцеплялось в них когтями.
Вариант 1
0101101 0000011 1010010 1001100 1010000 0100101 0100000
Вариант 2
1100110 1100100 1111101 0000100 1010010 1011100 0001000
Вариант 3
1110010 1011110 0011100 1011010 1000101 1101001 1010000
Вариант 4
1100110 0000010 0101110 1110000 1110001 1110111 1110001
Вариант 5
0110101 1001101 0100000 1011010 1001101 0001111 0001000
Вариант 6
1100110 0110001 0111001 1000110 1110001 0100101 0001000
Вариант 7
0101011 1101010 0010000 1001000 0100000 1100110 1110010
Вариант 8
0101011 1001100 0100000 1011010 1011001 1001010 0010000
Вариант 9
1000001 0000000 1101001 1001000 0100111 1011001 0000100
Вариант 10
0101110 0111100 1101100 1001001 1000001 0100100 1110000
Вариант 11
0100101 0000000 0101010 1001000 0000110 0101011 0100000
Вариант 12
0101101 1011011 0001010 0111100 0100001 1001101 0110000
Вариант 13
0111001 0001100 1100001 0000100 0011110 0101011 0000000
Вариант 14
0101111 1001000 0100100 1100110 1111000 0100101 0000100
Вариант 15
1110100 0110100 1011000 0000000 1010110 1001101 1110010
Вариант 16
1111011 1111000 1111100 1011010 0110010 1000101 0000000
Вариант 17
0100100 1011010 0111010 1011100 1110010 0001100 1100000
Вариант 18
1101000 1101010 0010000 1000100 0000000 0111001 0000010
Вариант 19
1101001 0010001 1100110 0000101 0101011 1001111 0000000
Вариант 20
0001000 0111100 0100000 1111010 0011001 0101101 0000001
3. Код Хемминга (15,11,3)2:
0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 


0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 
Проверочная матрица H  
.
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 


1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 


Задание в точности такое же, как и в первом задании. Исправив возможные одиночные
ошибки, декодировать последовательности.
Каждое содовое слово длины 15 дает
информационное слово длины 11. Всего таких слов в задании 3. После исправления ошибок
получим 33 бит информации. Разбив по 5 бит (лишние 3 бита в конце выбросим) получим 6
векторов. Каждый такой вектор по таблице переведем в букву. Шесть букв дадут
осмысленное слово. Это ответ. Его нужно выделить, чтобы оно бросалось в глаза, но не
болезненно.
Вариант 1
100011001001010 100110011001100 001011000000100
Вариант 2
110110100011101 000100000110100 101001110110000
Вариант 3
110110000001000 110011101101101 000100110010000
Вариант 4
100101010010010 111101011001001 101010100010000
Вариант 5
010100101010110 111011010000110 000011010001000
Вариант 6
000100111011010 011100110010100 011001100000000
Вариант 7
100000011000000 110110100101000 101001110010010
Вариант 8
100000011000010 101110100010001 000100100010000
Вариант 9
110000100010001 100101011000000 100001000110000
Вариант 10
110101001101110 101100000010001 101101000000000
Вариант 11
010101101011100 110110010100000 010000101010000
Вариант 12
010000000011000 001111100111010 010100110010000
Вариант 13
010010100001000 001001110100000 100001100000100
Вариант 14
100010110000000 011110100010000 010100011011000
Вариант 15
100010111011010 001101001011001 010000101111000
Вариант 16
000011010010000 100001001000100 011001100001000
Вариант 17
010111110100100 010000010101010 100111011011000
Вариант 18
010111101010010 011101000110101 010000000010000
Вариант 19
000011111010101 100000001011001 110000001111000
Вариант 20
110100001001011 110010000001001 100100010111000
4. Используя код Хемминга (15,11,3)2 закодировать первые четыре буквы (если первые
три буквы у двух и более студентов или студенток совпадают, то сделать различными
третьи буквы, заменяя их первой (второй…) буквой имени) собственной фамилии.
Последовательность информационных символов нужно дополнить нулями для того, чтобы
количество символов делилось на одиннадцать. Ошибки не надо вносить. Я, честное слово,
умею декодировать. Но мне очень жалко тратить на это время. Тем более, что его осталось
не так много. Не забудьте жирно написать эти 4 буквы, свои координаты и номер варианта.
Скачать

Таблица перевода букв русского алфавита в двоичное