- Главная
- Разное
- Дизайн
- Бизнес и предпринимательство
- Аналитика
- Образование
- Развлечения
- Красота и здоровье
- Финансы
- Государство
- Путешествия
- Спорт
- Недвижимость
- Армия
- Графика
- Культурология
- Еда и кулинария
- Лингвистика
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Детские презентации
- Информатика
- История
- Литература
- Маркетинг
- Математика
- Медицина
- Менеджмент
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, картинки для презентаций
- Экология
- Экономика
- Юриспруденция
Дерево Хаффмана презентация
Содержание
- 1. Дерево Хаффмана
- 2. Дерево Хаффмана Исходный текст: AFABCDEABCAADEA
- 3. Долой деревяшку! Недостатки дерева: восстановить код символа
- 4. Замена дереву Оказывается, структура дерева и длины
- 5. Алгоритм «без липы» Исходный текст: AFABCDEABCAADEA Формируем списки
- 6. Объединение списков Объединить самые «лёгкие» списки Упорядочить списки
- 7. Объединение списков
- 8. Объединение списков
- 9. Объединение списков
- 10. Восстановление кодов Хаффмана Ожидаемая длина кода=1 ЕСТЬ! код = 0 код +1 Ож.длина+0
- 11. Восстановление кодов Хаффмана Ожидаемая длина кода=1 НЕТ код = 1 код
- 12. Восстановление кодов Хаффмана Ожидаемая длина кода=2 НЕТ код = 10 код
- 13. Восстановление кодов Хаффмана Ожидаемая длина кода=3 ЕСТЬ! код = 100 код +1 Ож.длина+0
- 14. Восстановление кодов Хаффмана Ожидаемая длина кода=3 ЕСТЬ! код = 101 код +1 Ож.длина+0
- 15. Восстановление кодов Хаффмана Ожидаемая длина кода=3 ЕСТЬ! код = 110 код +1 Ож.длина+0
- 16. Восстановление кодов Хаффмана Ожидаемая длина кода=3 НЕТ код = 111 код
- 17. Восстановление кодов Хаффмана Ожидаемая длина кода=4 ЕСТЬ! код = 1110 код +1 Ож.длина+0
- 18. Восстановление кодов Хаффмана Ожидаемая длина кода=4 ЕСТЬ! код = 1111 код +1 Ож.длина+0
Дерево Хаффмана Исходный текст: AFABCDEABCAADEA
Слайд 3Долой деревяшку!
Недостатки дерева:
восстановить код символа – сложно.
сохранить/передать дерево декодеру – сложно.
Достоинства
дерева:
декодировать текст – просто!
Выводы:
При декодировании лучше использовать дерево.
При кодировании дерево лучше чем-то заменить.
декодировать текст – просто!
Выводы:
При декодировании лучше использовать дерево.
При кодировании дерево лучше чем-то заменить.
Слайд 4Замена дереву
Оказывается, структура дерева и длины кодов символов жёстко связаны.
Коды Хаффмана
можно восстановить только по их длине, при условии, что символы объединяются по правилам упорядоченности!
6
2
2
2
2
1
3
4
5
9
15
