Теория информации


Помехозащитное кодирование - часть 2


Двоичным (m,n)-кодом называется пара, состоящая из схемы кодирования и схемы декодирования , где - множество всех двоичных последовательностей длины , (случай рассматривается в криптографии).

Функции и выбираются так, чтобы функция , где

- функция ошибок, с вероятностью, близкой к единице, была тождественной. Функции и считаются безошибочными, т.е. функция - тождественная (См. рис. 7.7).


Рис. 7.7. 

Упражнение 35

Пусть двоичный симметричный канал используется для передачи строк из двух бит. Построить таблицу вероятностей приема.

Упражнение 36

По двоичному симметричному каналу передаются строки длины 14. Какова вероятность того, что ровно пять символов будут приняты неправильно? Какова вероятность того, что менее пяти символов будут приняты неправильно? Сколько имеется строк, отличающихся от данной не больше, чем в четырех позициях?

  1)

  20

© 2003-2007 INTUIT.ru. Все права защищены.




Начало  Назад  



Книжный магазин