«Код Хемминга»



Дата20.06.2016
өлшемі39 Kb.
#149446
Индивидуальное домашнее задание по теме «Код Хемминга».

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.

Проверочная матрица

Исправив возможные одиночные ошибки, декодировать последовательности. Каждое содовое слово длины 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:

Проверочная матрица .

Задание в точности такое же, как и в первом задании. Исправив возможные одиночные ошибки, декодировать последовательности. Каждое содовое слово длины 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 буквы, свои координаты и номер варианта.

Достарыңызбен бөлісу:




©dereksiz.org 2024
әкімшілігінің қараңыз

    Басты бет