Анализ сжатия данных

Описать современные подходы к задаче сжатия данных (архивации), рассмотрите конкретный алгоритм сжатия данных (алгоритм Хаффмана и т.д.). Напишите программу, реализующую алгоритм на Python, продемонстрируйте его работу на примере структуры данных (строке, массиве, словаре) и файле распространённого типа (фото JPEG, текстовом файле txt и т.д.). Для работоспособности программы проведите архивацию с запись в отдельный файл и разархивацию с восстановлением исходных данных.

Отправная точка: https://habr.com/ru/post/132289/ https://habr.com/ru/post/146346/ https://habr.com/ru/post/206264/ http://mf.grsu.by/UchProc/livak/po/comprsite/theory_contents.html#Содержание http://algolist.manual.ru/compress/standard/huffman.php

Алгоритмы. Введение в разработку и анализ (Левитин А. В. – 2006),

Сжатие данных, изображения и звука (Д. Сэломон - 2004),

Методы сжатия данных. Устройство архиваторов, сжатие изображений и видео (Ватолин Д., Ратушняк А., Смирнов М., Юкин В. – 2003),

Совершенный алгоритм. Жадные алгоритмы и динамическое программирование (Т. Рафгарден - 2020)