Теория передачи сигналов. Женко Л.А. - 21 стр.

UptoLike

Составители: 

21
получена ранее (0,469), соответственно, стала выше и скорость передачи
информации. При кодировании группами из трех сообщений удельная энтропия
будет еще больше, а при дальнейшем
укрупнении кодируемых
последовательностей скорость передачи будет
как угодно близка к пропускной
способности канала, т.е. к 1/
.
τ
Естественно, повышение скорости требует
соответствующих затрат.
Кодирующее устройство в соответствии с таблицей 3.2 работает следующим
образом. При поступлении на его вход комбинации 00 оно выдает в линию связи 0,
при комбинации 01 – 11 и т.д. При кодировании группами из трех символов
кодирующее устройство становится сложнее, оно должно формировать восемь групп
выходных символов. При изменении входной статистики схемы кодирования
продолжают кодирование, но
с меньшей скоростью.
Порядок выполнения работы
Используя заданные преподавателем вероятности двоичных символов и
полученную в лабораторной работе 7 длительность символа
τ определить удельную
энтропию источника и пропускную способность канала.
Получить с помощью ЭВМ последовательность символов с заданной
статистикой.
Показать необходимость статистического кодирования.
Закодировать с помощью методики Фэно полученную последовательность
сообщениями из двух символов. Определить удельную энтропию
источника, для
чего предварительно определить энтропию источника сообщений и среднюю длину
кодовых комбинаций. Сравнить производительность источника с пропускной
способностью канала. Сделать вывод о необходимости еще одного этапа
статистического кодирования.
Закодировать с помощью методики Хаффмена последовательность символов
источника сообщениями из трех символов. Определит производительность
источника и пропускную способность канала.
Подсчитать, насколько
короче стала при заданной статистике
последовательность из ста символов.
Отчет должен содержать: методику построения кода Фэно для заданных
вероятностей символов с расчетом удельной энтропии и пропускной способности
канала при длительности символа, полученной в лаб. раб 7.
Контрольные вопросы
1.
Сформулируйте теорему Шеннона для каналов без помех.
2.
Как обычно называют полученный код?
3.
Почему данный код применяют только в каналах без помех?
4.
Применялся ли до Шеннона статистический код? Приведите пример.