2015-06-28
841
1. Закодировать слово «факультет».
Решение.
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. Теперь каждую букву слова «факультет» закодируем в соответствии с алфавитом.
10100.00000.01010.10011.01011.11100.10010.00101.10010.
3. Разбиваем фразу на слова по 4 бита:
1010.0000.0001.0101.0011.0101.1111.0010.0100.0101.1001.0
4. К каждым четырём битам приписываем проверочные символы
р1 = 
,
р2 = 
,
р3 = 
,
например, 1010 1010011 и т.д.
5. Закодированная фраза готова:
1010011.0000000.0001011.0101100.0011110.0101100.1111111.0010101.0100111.0101100.1001101.0
2. По каналу связи, в котором возможны единичные ошибки, получено слово
0010110.0001011.0001100.0010110.0000000
0100111.0000000.0010110.0010110.
Раскодировать исходное слово, используя алгоритм декодера (7,4)-кода Хемминга.
