Главная > Теория кодирования и теория информации
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

8.3. Равномерный вход

Для канала, симметричного по входу, разумно использовать равномерное распределение на алфавите входных символов. Из соотношения (8.2.2) получаем, что для такого распределения

Применим (8.3.1) к двоичному коду длины обнаруживающее одну ошибку. Число входных символов равно поскольку (вследствие проверки на четность) допустимыми являются только половина двоичных последовательностей длины Ввиду наличия ошибок в канале на выходе можно получить любую двоичную последовательность.

(см. скан)

Имеем таблицу (в которой обозначает вероятность отсутствия ошибки) Но

Объединив слагаемые с одинаковой вероятностью, получим

Представим логарифм произведения в виде суммы двух логарифмов:

Первое слагаемое вносит вклад в сумму (8.3.2):

Второе слагаемое в (8.3.3) дает аналогичный вклад в сумму (8.3.2):

Объединив их, получаем

где использовано естественное обозначение

Поэтому взаимная информация (8.3.1) имеет вид

1
Оглавление
email@scask.ru