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

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


Вариант 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 закодировать первые четыре буквы (если первые
три буквы у двух и более студентов или студенток совпадают, то сделать различными
третьи буквы, заменяя их первой (второй…) буквой имени) собственной фамилии.
Последовательность информационных символов нужно дополнить нулями в самом конце
для того, чтобы количество символов делилось на одиннадцать.
Download