Таблица перевода букв русского алфавита в двоичное
advertisement
Индивидуальное домашнее задание по теме «Код Хемминга». 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 буквы, свои координаты и номер варианта.
