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

Большая Советская Энциклопедия. Статьи для написания рефератов, курсовых работ, научные статьи, биографии, очерки, аннотации, описания.


А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф Х Ц Ч Ш Щ Ъ Ы Ь Э Ю Я 1 2 3 4 8 A L M P S T X
ША ШВ ШЕ ШЁ ШИ ШК ШЛ ШМ ШН ШО ШП ШР ШТ ШУ ШХ ШЫ ШЭ ШЮ ШЯ
ШЕБ
ШЕВ
ШЕГ
ШЕД
ШЕЕ
ШЕИ
ШЕЙ
ШЕК
ШЕЛ
ШЕМ
ШЕН
ШЕП
ШЕР
ШЕС
ШЕТ
ШЕФ
ШЕХ
ШЕШ
ШЕЯ

Шеннона теорема, одна из основных теорем теории информации о передаче сигналов по каналам связи при наличии помех, приводящих к искажениям. Пусть надлежит передать последовательность символов, появляющихся с определёнными вероятностями, причём имеется некоторая вероятность того, что передаваемый символ в процессе передачи будет искажён. Простейший способ, позволяющий надёжно восстановить исходную последовательность по получаемой, состоит в том, чтобы каждый передаваемый символ повторять большое число (N) раз. Однако это приведёт к уменьшению скорости передачи в N раз, т. е. сделает её близкой к нулю. Шеннона теорема утверждает, что можно указать такое, зависящее только от рассматриваемых вероятностей положительное число v, что при сколько угодно малом e>0 существуют способы передачи со скоростью v'(v' < v), сколь угодно близкой к v, дающие возможность восстанавливать исходную последовательность с вероятностью ошибки, меньшей e. В то же время при скорости передачи v', большей v, это уже невозможно. Упомянутые способы передачи используют надлежащие «помехоустойчивые» коды. Критическая скорость v определяется из соотношения Hv = C, где Н — энтропия источника на символ, С — ёмкость канала в двоичных единицах в секунду.

 

Так же Вы можете узнать о...


Виктория-де-лас-Тунас (Victoria de las Tunas), город на В.
Жомини Антуан Анри Жомини (Jornini) Антуан Анри (Генрих Вениаминович) (6.
Ксеродерма пигментная (от греч. xēros — сухой, dérma — кожа и лат.
Нефропатия (от греч. nephrós — почка и pathos — болезнь, страдание), собирательное понятие, охватывающее Н.
Регистрация автоматическая, автоматическое преобразование и документальная запись различных величин, характеризующих технологические процессы, работу машин, исследуемые явления.
Тиомочевина, диамид тиоугольной кислоты, тиокарбамид, H2NC (S) NH2, белые кристаллы горького вкуса, tпл 180—182 °С (при быстром нагревании; при медленном — разлагается); умеренно растворима в воде, метаноле, пиридине, хорошо — в 50%-ном водном пиридине.
Эгадские острова (Egadi), группа островов в Средиземном м.
Боровых Андрей Егорович (р. 30.10.1921, Курск), генерал-полковник авиации (1968), дважды Герой Советского Союза (24.
Десятый съезд РКП(б), состоялся в Москве 8—16 марта 1921.
Колвицкое озеро, озеро в Мурманской области РСФСР.
Многозначность слова, полисемия, наличие у слова более чем одного значения, т.
Послед, элементы плодного яйца человека и плацентарных млекопитающих, рождающиеся вслед за плодом и включающие плаценту, водную и ворсинчатую оболочки, пуповину.
Стереоавтограф (от стерео..., авто... и ...граф), универсальный стереофотограмметрический прибор механического проектирования; служит для получения топографических карт, планов и профилей по снимкам наземной фототеодолитной съёмки.
Цинковые руды, см. в ст. Полиметаллические руды.
Бакшеев Василий Николаевич 12(24).12.1862, Москва, — 28.
Гнюсы . семейство рыб; то же, что электрические скаты.
Кания (Cania), город и порт в Греции; см. Ханья.