Зарегистрироваться
Восстановить пароль
FAQ по входу

Расчет вероятностей. Коды Хаффмена и Шеннона-Фено. Расчет энтропии источника

  • Файл формата rar
  • размером 66,61 КБ
  • содержит документ формата doc
  • Добавлен пользователем , дата добавления неизвестна
  • Описание отредактировано
Расчет вероятностей. Коды Хаффмена и Шеннона-Фено. Расчет энтропии источника
НГУ (Украина), преподаватель доц. Кожевников А. В. Контрольная для заочников.
Расчет значения вероятностей появления N=10 сообщений, генерируемых источником. Соотношения для расчета вероятностей:
pi=P(1-P)i-1/1-(1-P)N i=1, …,N P=1/(№div5+2)
Построение кодов сообщений согласно алгоритмам Хаффмена и Шеннона-Фено.
Определение математического ожидания длин кодовых слов при использовании оптимальных алгоритмов, длины кодового слова при использовании нормального двоичного кода, нижнего предела математического ожидания длины кодового слова по теореме Шеннона, эффективностей, коэффициентов сжатия и избыточностей рассмотренных кодов. Расчет энтропии источника и порождаемого им потока информации, скорости генерации двоичных символов кодером для трех вариантов кодирования - первичного (L=8), нормального и двоичного. И др.
Всего 4 задания с решениями. Некоторые задания решены с помощью Маткада.
Не очень сильная работа, но может кому-нибудь пригодится.
  • Чтобы скачать этот файл зарегистрируйтесь и/или войдите на сайт используя форму сверху.
  • Регистрация