Студопедия  
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Вторая теорема Шеннона

Читайте также:
  1. Богиня вторая
  2. В27. Теорема Гауса для магнітного поля.
  3. Вторая волна массовых репрессий 1948–1953 гг. Смерть Сталина.
  4. Вторая глава.
  5. Вторая контрольная
  6. Вторая мировая война
  7. Вторая мировая война
  8. Вторая мировая война.
  9. Вторая мировая война.
  10. Вторая мировая и Великая Отечественная войны. Роль СССР в победе над фашисткой Германией и милитаристской Японией.

K
Y
Y
X
Пусть имеется источник информации X и приёмник Y, связанные каналом связи K.

 

 

Известна производительность источника информации H (X), т.е среднее количество двоичных единиц информации, поступающее от источника в единицу времени. Численно - это значение средней энтропии сообщения, производимого источником в единицу времени.

Пусть, кроме того, известна пропускная способность канала С, т.е. максимальное количество информации (например, 0 или 1), которое способен передать канал в ту же единицу времени.

Возникает вопрос: какова должна быть пропускная способность канала, чтобы он «справлялся» со своей задачей, т.е. чтобы информация от источника X к приёмнику Y поступала без задержки?

1-я теорема Шеннона

Если пропускная способность канала связи С больше энтропии источника информации в единицу времени С > Н (X), то всегда можно закодировать достаточно длинное сообщение, чтобы оно передавалось каналом связи без задержки.

Если же напротив, С < Н (X), то передача информации без задержки невозможна.




Дата добавления: 2014-12-19; просмотров: 33 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав