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

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

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

Условие:

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

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

Решение:

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

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

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

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

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