1. Главная
  2. Библиотека
  3. Информатика
  4. Построить код Шенно-Фано двумя способами разбиения множества групп на подгруппы для символов источника сообщений, появляющ...

Построить код Шенно-Фано двумя способами разбиения множества групп на подгруппы для символов источника сообщений, появляющихся с вероятностями, заданными таблицей

«Построить код Шенно-Фано двумя способами разбиения множества групп на подгруппы для символов источника сообщений, появляющихся с вероятностями, заданными таблицей»
  • Информатика

Условие:

Построить оптимальный код сообщения, состоящего из:

а) M равновероятных букв;
б) К равновероятных букв;
в) Y равновероятных букв.
M = 6, K = 7, Y = 8.

Дать оценку эффективности построенных кодов. В каких случаях код, построенный для первичного алфавита с равновероятным появлением букв, окажется самым эффективным?

Решение:

А.Оптимальный код сообщения, состоящий из 6 равновероятных букв (табл. 3).

Таблица 3 Оптимальный код сообщения из 6 равновероятных букв

Энтропия на одну букву:

Среднее число элементарных символов на бук...

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

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

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