Выполнить курсовой по информатике

Выполнить курсовой по информатике

21. Алгоритмы сжатие данных

Задание:

Описать современные подходы к задаче сжатия данных (архивации), рассмотрите конкретный алгоритм сжатия данных (алгоритм Хаффмана и т.д.). Напишите программу, реализующую алгоритм на 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_c..

http://algolist.manual.ru/compress/standard/huffman.php

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

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

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

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

[2 links]

1. Алгоритмы сжатия - Содержание

http://mf.grsu.by/UchProc/livak/po/comprsite/theory_contents.html#?4??4??4??4??4??4??4??4??4??6

2. Сжатие по алгоритму Хаффмана

http://algolist.manual.ru/compress/standard/huffman.php

срок 10.01