1. Главная
  2. Библиотека
  3. Информатика
  4. Постройте дерево Хаффмана для фразы: Прецедент с претендентом.
  • 👋 Решение задач

  • 📚 Информатика

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

Постройте дерево Хаффмана для фразы: Прецедент с претендентом.

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

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

Постройте дерево Хаффмана для фразы:

Прецедент с претендентом.

Ответ

прецедент с претендентом

считаем количество появлений (вес) символов в сообщении и записываем список символов:

1. Символ "П" встречается 2 раза

2. Символ "Р" встречается 2 раза

3. Символ "Е" встречается 6 раз

4. Символ "Ц" встречается 1 раз

5. Символ "Д" встречается 2 раза

6. Символ "Н" встречается 3 раза

7. Символ "Т" встречается 3 раза

8. Символ " " встречается 2 раза

9. Символ "С" встречается 1 раз

10. Символ "О" встречается 1 раз

11. Символ "М" встречается 1 раз

Включаем все символы в список нераспределённых узлов в порядке возрастания веса символа:

1. {"Ц"(1)}

2. {"С"(1)}

3. {"О"(...

Потяни

Сводка по ответу

  • Загружено студентом
  • Проверено экспертом
  • Использовано для обучения AI
  • Доступно по подписке Кампус+

Купи подписку Кампус+ и изучай ответы

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

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

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

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

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