КАТЕГОРИИ:
Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)
Решение. Элементы теории кодирования
|
|
|
|
Решение.
Элементы теории кодирования
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)-кода Хемминга.
Исходное слово разбиваем по 7 битов и высчитываем синдромы:
S1= 
,
S2= 
,
S3= 
.
Отбросив три проверочных бита, записываем слова в одну строку
| По 7 битов | S1 | S2 | S3 | Позиция ошибки | Исправленный вариант | Первые 4 бита |
| 1) 0010110 | ||||||
| 2) 0001011 | ||||||
| 3) 0001100 | ||||||
| 4) 0010110 | ||||||
| 5) 0000000 | ||||||
| 6) 1100111 | ||||||
| 7) 0000000 | ||||||
| 8) 0010110 | ||||||
| 9) 0010110 |
00110.00101.01001.10000.01000.00000.11001.1.
Разбиваем по 5 битов, записываем получившиеся слова:
00110.00101.01001.10000.01000.00000.11001.1.
ж е й р и а щ
В соответствие с алфавитом записываем получившееся слово: «жейриащ».
Задание 3. (Упражнение). Закодирована «фраза»:
0110001.0000100.0011101.1110100.0010110.0110001.1011000.1100000.1011000.1110000.0100111.0111010.1110100.1110100.0000000.0111010.0010110.0100111.0001011.1111111.0001011.1011000.0101100.1110100.1000101.1000101.1000101.
Раскодировать ее, используя алгоритм декодера (7,4)-кода Хемминга.
Задание 4. Дана матрица 
. Определить, является ли она кодом, кодом Хемминга.
|
|
|
|
|
Дата добавления: 2014-11-20; Просмотров: 401; Нарушение авторских прав?; Мы поможем в написании вашей работы!