Индивидуальное домашнее задание по теме «Код Хемминга». 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 Вариант 1 1110010 1011110 0011100 1011010 1000101 1101001 1010000 Вариант 2 0101111 1001000 0100100 1100110 1111000 0100101 0000100 Вариант 3 Вариант 4 0101011 1101010 0010000 1001000 0100000 1100110 1110010 1111011 1111000 1111100 1011010 0110010 1000101 0000000 Вариант 5 Вариант 6 0100101 0000000 0101010 1001000 0000110 0101011 0100000 0101101 0000011 1010010 1001100 1010000 0100101 0100000 Вариант 7 Вариант 8 1100110 1100100 1111101 0000100 1010010 1011100 0001000 1110010 1011110 0011100 1011010 1000101 1101001 1010000 Вариант 9 Вариант 10 1100110 0000010 0101110 1110000 1110001 1110111 1110001 0110101 1001101 0100000 1011010 1001101 0001111 0001000 Вариант 11 Вариант 12 0100101 0000000 0101010 1001000 0000110 0101011 0100000 0101101 1011011 0001010 0111100 0100001 1001101 0110000 Вариант 13 Вариант 14 0111001 0001100 1100001 0000100 0011110 0101011 0000000 0101111 1001000 0100100 1100110 1111000 0100101 0000100 Вариант 15 Вариант 16 1110100 0110100 1011000 0000000 1010110 1001101 1110010 1100110 0110001 0111001 1000110 1110001 0100101 0001000 Вариант 17 Вариант 18 0101011 1101010 0010000 1001000 0100000 1100110 1110010 0101011 1001100 0100000 1011010 1011001 1001010 0010000 Вариант 19 Вариант 20 1000001 0000000 1101001 1001000 0100111 1011001 0000100 0101110 0111100 1101100 1001001 1000001 0100100 1110000 Вариант 21 Вариант 22 1111011 1111000 1111100 1011010 0110010 1000101 0000000 0100100 1011010 0111010 1011100 1110010 0001100 1100000 Вариант 23 Вариант 24 1101000 1101010 0010000 1000100 0000000 0111001 0000010 1101001 0010001 1100110 0000101 0101011 1001111 0000000 Вариант 25 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 Вариант 1 Вариант 2 010000000011000 001111100111010 010100110010000 100101010010010 111101011001001 101010100010000 Вариант 3 Вариант 4 Вариант 5 010010100001000 001001110100000 100001100000100 110110000001000 110011101101101 000100110010000 000100111011010 011100110010100 011001100000000 Вариант 6 Вариант 7 000011111010101 100000001011001 110000001111000 100010110000000 011110100010000 010100011011000 Вариант 8 Вариант 9 Вариант 10 110100001001011 110010000001001 100100010111000 100000011000000 110110100101000 101001110010010 100000011000010 101110100010001 000100100010000 Вариант 11 Вариант 12 100010110000000 011110100010000 010100011011000 010100101010110 111011010000110 000011010001000 Вариант 13 Вариант 14 Вариант 15 100010111011010 001101001011001 010000101111000 110000100010001 100101011000000 100001000110000 100011001001010 100110011001100 001011000000100 Вариант 16 Вариант 17 110110100011101 000100000110100 101001110110000 000011010010000 100001001000100 011001100001000 Вариант 18 Вариант 19 Вариант 20 010111110100100 010000010101010 100111011011000 110101001101110 101100000010001 101101000000000 100101010010010 111101011001001 101010100010000 Вариант 21 Вариант 22 100000011000010 101110100010001 000100100010000 010100101010110 111011010000110 000011010001000 Вариант 23 Вариант 24 Вариант 25 010101101011100 110110010100000 010000101010000 010111101010010 011101000110101 010000000010000 100011001001010 100110011001100 001011000000100 4. Используя код Хемминга (15,11,3)2 закодировать первые четыре буквы (если первые три буквы у двух и более студентов или студенток совпадают, то сделать различными третьи буквы, заменяя их первой (второй…) буквой имени) собственной фамилии. Последовательность информационных символов нужно дополнить нулями в самом конце для того, чтобы количество символов делилось на одиннадцать.