БНБ

"БСЭ" (95279)
- Photogallery
- Естественные науки - Математика - Технология - Гуманитарные науки - Общество

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

Определение "Шеннона теорема" в Большой Советской Энциклопедии

(追記) (追記ここまで)

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


(追記) (追記ここまで)


Статья про "Шеннона теорема" в Большой Советской Энциклопедии была прочитана 824 раз

TOP 20


AltStyle によって変換されたページ (->オリジナル) /