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

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

Большая советская энциклопедия. — М.: Советская энциклопедия. 1969—1978.

Игры ⚽ Нужна курсовая?

Смотреть что такое "Шеннона теорема" в других словарях:

  • ШЕННОНА ТЕОРЕМА — теорема, устанавливающая условия, при к рых возможна или невозможна передача сообщений, вырабатываемых данным источником сообщений, по данному каналу связи и при заданных условиях точности воспроизведения сообщений (см. Сообщений точность… …   Математическая энциклопедия

  • Шеннона теорема — Теорема Котельникова (в англоязычной литературе  теорема Найквиста) гласит, что, если аналоговый сигнал x(t) имеет ограниченный спектр, то он может быть восстановлен однозначно и без потерь по своим дискретным отсчётам, взятым с частотой более… …   Википедия

  • Теорема Шеннона об источнике шифрования — В теории информатики Теорема Шеннона об источнике шифрования (или теорема бесшумного шифрования) устанавливает предел максимального сжатия данных и числовое значение энтропии Шеннона. Теорема Шеннона об источнике шифрования показывает, что (когда …   Википедия

  • Теорема Шеннона-Хартли — в теории информации применение теоремы кодирования канала с шумом к архетипичному случаю непрерывного временного аналогового канала коммуникаций, искаженного гауссовским шумом. Теорема устанавливает шенноновскую ёмкость канала, верхнюю границу… …   Википедия

  • Теорема Шеннона — Хартли в теории информации   применение теоремы кодирования канала с шумом к архетипичному случаю непрерывного временного аналогового канала коммуникаций, искажённого гауссовским шумом. Теорема устанавливает шенноновскую ёмкость канала,… …   Википедия

  • Теорема Котельникова — (в англоязычной литературе  теорема Найквиста  Шеннона или теорема отсчётов) гласит, что, если аналоговый сигнал имеет финитный (ограниченный по ширине) спектр, то он может быть восстановлен однозначно и без потерь по своим дискретным… …   Википедия

  • Теорема отсчётов Уиттакера — Найквиста — Котельникова — Шеннона — …   Википедия

  • Теорема Шеннона для канала с шумами — …   Википедия

  • Теорема Котельникова-Шеннона — …   Википедия

  • Теорема Найквиста-Шеннона — …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»