Как устроен алгоритм сжатия ZIP: от LZ77 до дефлейта
Доклад · 10–15 страниц · Информатика · студент
Разбираем этапы сжатия без потерь. Сравниваем с PNG и JPEG на примерах.
Разберём два ключевых этапа сжатия ZIP: скользящее окно LZ77 и кодирование Хаффмана. На примере текстового файла покажем, как повторы заменяются ссылками, а частые символы — короткими кодами.
Работа по этой теме — за несколько минут. План и структура бесплатно и без регистрации, оплата — только за готовый документ с оформлением по ГОСТ.
Сгенерировать доклада по этой темеПримерная структура работы
-
LZ77: поиск повторяющихся последовательностей
- <built-in method title of str object at 0x7f87807dfc50>
- <built-in method title of str object at 0x7f87807dfd20>
-
Кодирование Хаффмана для символов и длин
- <built-in method title of str object at 0x7f87807dde40>
- <built-in method title of str object at 0x7f87807dd210>
-
Дефлейт: объединение двух методов
- <built-in method title of str object at 0x7f87807dd890>
- <built-in method title of str object at 0x7f87807dd620>
Структуру можно менять: перед оплатой вы бесплатно правите главы и параграфы под требования преподавателя.