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

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

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

Постройте дерево Хаффмана для фразы: Течёт речка, печёт печка.

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

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

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

 Течёт речка, печёт печка.

 

Ответ

течёт речка, печёт печка

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

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

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

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

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

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

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

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

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

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

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

Включаем все символы в список нераспределён...

Потяни

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

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

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

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

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

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

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

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