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

программирование для детей

Информационный канал - часть 5


Теорема Шеннона. Пусть источник характеризуется д.с.в. . Рассматривается канал с шумом, т.е. для каждого передаваемого сообщения задана вероятность его искажения в процессе передачи (вероятность ошибки). Тогда существует такая скорость передачи , зависящая только от , что сколь угодно близкая к такая, что существует способ передавать значения со скоростью и с вероятностью ошибки меньшей , причем

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

Кроме того, Фэно доказана1) следующая обратная теорема о кодировании при наличии помех. Для

можно найти такое положительное число , что в случае передачи информации по линии связи со скоростью вероятность ошибки передачи каждого символа сообщения при любом методе кодирования и декодирования будет не меньше

(

очевидно растет вслед за ростом ).

Упражнение 33

По каналу связи без шума могут передаваться четыре сигнала длительностью 1 мс каждый. Вычислить емкость такого канала.

Упражнение 34

Три передатчика задаются случайными величинами со следующими законами распределениями вероятностей:

  1. , , ;
  2. , , ;

Емкость канала связи с шумом равна 4000 бод. Вычислить максимальную скорость передачи данных по этому каналу каждым из передатчиков, обеспечивающую сколь угодно высокую надежность передачи.




- Начало -  - Назад -  - Вперед -



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