1. Главная
  2. Библиотека
  3. Информационная безопасность
  4. Дискретный источник выдает сообщения из ансамбля {Xj},...
Решение задачи на тему

Дискретный источник выдает сообщения из ансамбля {Xj}, где j = 1, 2, …, 10 с вероятностями, приведенными в таблице. Закодировать данные сообщения кодом Хаффмана. Определить среднюю длину кодовой комбинации, количество информации

  • Информационная безопасность
Дискретный источник выдает сообщения из ансамбля {Xj}, где j = 1, 2, …, 10 с вероятностями, приведенными в таблице. Закодировать данные сообщения кодом Хаффмана. Определить среднюю длину кодовой комбинации, количество информации

Условие:

Дискретный источник выдает сообщения из ансамбля {Xj}, где j = 1, 2, …, 10 с вероятностями, приведенными в таблице 

Закодировать данные сообщения кодом Хаффмана. Определить среднюю длину кодовой комбинации, количество информации, содержащееся в одном элементе кода, минимальную длину кодовой комбинации и избыточность кода. При определении минимальной длины кодовой комбинации следует воспользоваться приближенной формулой.

Решение:

Построение графа кода

Определение энтропии источника

Не нашел нужную задачу?

Воспользуйся поиском

Выбери предмет