1. Главная
  2. Библиотека
  3. Программирование
  4. Первичный алфавит имеет следующие вероятности появления букв в текстах:  Построить ОНК методом Шеннона –Фано и методом Хаф...
  • 👋 Решение задач

  • 📚 Программирование

решение задачи на тему:

Первичный алфавит имеет следующие вероятности появления букв в текстах:  Построить ОНК методом Шеннона –Фано и методом Хаффмена. Сравнить эффективность полученных кодов.

Дата добавления: 19.12.2024

Условие задачи

Первичный алфавит имеет следующие вероятности появления букв в текстах: 

pa=0,6 ; pb=0,2; pc=0,1; pd=0,01; pe=0,02; ph=0,03; pg=0,04.

Построить ОНК методом Шеннона –Фано и методом Хаффмена. Сравнить эффективность полученных кодов.

Ответ

Рисунок 1. Код Шеннона-Фано

Средняя длина кодового слова l=0.6...

Потяни

Активируй безлимит с подпиской Кампус

Решай задачи без ограничений

Кампус Библиотека

  • Материалы со всех ВУЗов страны

  • 2 000 000+ полезных материалов

  • Это примеры на которых можно разобраться

  • Учись на отлично с библиотекой