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

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

«Постройте дерево Хаффмана для фразы: Прецедент с претендентом.»
  • Информатика

Условие:

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

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

Решение:

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

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

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. {"О"(...

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

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

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