1
1
0
1
0
Далі нужно обчісліті контрольні суми.
В
Таким чином, Шуканов код - 0011000111010. Если в процесі передачі цієї коди буде зіпсованій его п'ятий біт, то приймач получит код 0011100111010. Для его декодування вновь обчислюють контрольні суми:
В
приймач перетворіть зміною п'ятого біта отриманий ПОВІДОМЛЕННЯ у відправлене передавача, з Якого потім відкіданням контрольних розрядів відновлює Початкове ПОВІДОМЛЕННЯ.
Досконалий код Хеммінга такоже можна будуваті за Розглянуто схеми, оскількі для нього. p> Для виправлення одінарної помилки до 8-розрядно кодом й достатньо пріпісаті 4 розряди, до 16-розрядно - 5, до 32-розрядно - 6, до 64-розрядно - 7.
В
Висновки
1. Передача ІНФОРМАЦІЇ по каналах зв'язку найчастіше пов'язана з рішенням задачі перешкодостійкого кодування. При цьом груповий кодування є одним з можливіть варіантів решение даної задачі.
2. Коді, что віявляють помилки, и коди, что коректують, обов'язково мают додаткові символи (Надмірні). p> 3. Матричний кодування є одним з економних способів Опису схеми кодування.
4. Груповий код - це блокової код, у Якого кодові слова утворюють групу.
5. Одними з найбільш Поширення перешкодостійкіх кодів є коди Хеммінга.
6. У реальних системах для кодування ІНФОРМАЦІЇ застосовується квазідосконале кодування.
В В
Література
1. Чісар І., Кернер Я. Теорія інформації . М.: Мир, 1985
2. Блейхер Р. Теорія і практика кодів, контролюючих помилки . М.: Мир, 1986
3. Пітерсон Р., Уелдон Е. Коди, що виправляють помилки . М.: Мир, 1976
