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