Условие:
Дискретный источник сообщений выдает сообщения из ансамбля {Xj}, где j = 1, 2, …, N с вероятностями, приведенными в таблице 1.
Таблица 1 – Вероятности сообщений дискретного источника
Закодировать данные сообщения кодом Шеннона-Фано и Хаффмана. Для каждого кода определить среднюю длину кодовой комбинации, среднее количество информации, содержащееся в одном элементе кода и избыточность кода. При определении минимальной длины кодовой комбинации следует воспользоваться приближенной формулой.
На основании полученных результатов сформулировать вывод, какой код является более эффективным.
