close

Вход

Забыли?

вход по аккаунту

?

45

код для вставкиСкачать
 Для наибольшей эффективности использования канала: λ→1 необходимо его согласование с источником информации на входе. Такое согласование и определяется теоремами Шеннона.
По сути, задача сводится к следующему. Если источник сообщений на входе канала имеет производительность H ̅(X), а канал связи пропускную способность C ̅, то сообщения можно закодировать таким образом, чтобы передавать информацию по каналу связи со средней скоростью сколь угодно близкой к пропускной способности, но не превзойти её.
На основе этих теорем Шеннон предложил и способы оптимального кодирования. В дальнейшем появились и алгоритмы.
Прямая теорема Шеннона о кодировании канала с помехами трактуется следующим образом:
При любой производительности источника с помехамиH ̅(X) но меньшей, чем пропускная способность канала C ̅, существует такой способ кодирования, который обеспечивает передачу всей информации, передаваемой источником, причем со сколь угодно малой вероятностью ошибки.
Существует обратная теорема Шеннона для канала с помехами:
Не существует способа кодирования, позволяющего вести передачу информации со сколь угодно малой вероятностью ошибки, если производительность источника больше, чем пропускная способность канала.
Ограничимся общим обсуждением физических подходов, практического применения этих теорем.
Теоремы Шеннона для канала устанавливают теоритический предел возможной эффективности системы передачи данных при достоверной передаче информации. Из теоремы следует, что помехи в канале не накладывают ограничений на точность передачи, а ограничивают соответствующие накрадывающиеся на скорость передачи, при которой может быть достигнута сколь угодно высокая достоверность.
При этом достоверность передачи по каналу обычно оценивается вероятностью ошибочного приема первого символа. Чем меньше вероятность ошибки, тем выше достоверность.
В свою очередь достоверность передачи характеризует помехоустойчивость. В то же время скорость передачи информации характеризует эффективность информационной системы.
Очевидно, что эффективность и помехоустойчивость системы находятся в обратной пропорциональной связи.
Теоремы Шеннона не касаются вопросов о путях построения кодов, обеспечивающих эффективную и достоверную передачу информации.
В теоремах обосновывается только принципиальная возможность этого кодирования. Эти алгоритмы были предложены уже позже и другими учеными.
При любой конечной скорости передачи информации вплоть до пропускной способности сколь угодно малая вероятность ошибки достигается лишь при безграничном увеличении длительностей кодируемых последовательностей.
Таким образом, безошибочная передача информации по каналу связи при наличии помех возможна лишь теоритически. Обеспечение же передачи информации с весьма малой (допустимой) вероятностью ошибки и в то же время с достаточно высокой (требуемой) эффективностью возможно при кодировании длительных последовательностей символов.
Документ
Категория
Без категории
Просмотров
15
Размер файла
14 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа