Академический Документы
Профессиональный Документы
Культура Документы
––––––––––––––––––––––––––––––––––––––––––––––––––––
Санкт-Петербургский государственный электротехнический
университет «ЛЭТИ» им. В. И. Ульянова (Ленина)
Санкт-Петербург
СПбГЭТУ «ЛЭТИ»
2022
1
Цель работы (проекта):
2
Общие требования к выполнению работы
Требования к отчёту
3
Приложение 1. Варианты заданий
4
Реализовать программу, осуществляющую сжатие файла и его восстановление по алгоритму
Хаффмана. Проверить степень сжатия и идентичность восстановленных файлов для разных
типов файлов: текстовые (в кодировках ASCII Latin, UTF-8, UTF-16), графические (BMP,
JPG), исполнимые (EXE).
P. Пентамино (L3)
Реализовать программу, осуществляющую поиск заполнения прямоугольника 6х10
фигурками пентамино, при условии, что задано некоторое начальное заполнение (в пределе –
пустое). Программа должна предоставлять графический UI, который позволяет пользователю
выполнить первичное непротиворечивое частичное заполнение прямоугольника фигурками
пентамино (без повторений), а затем по нажатию отдельной кнопки начинать рекурсивный
поиск возможности точного дозаполнения прямоугольника оставшимися фигурками.
5
подобрать две длины кода (первую для часто изменящихся областей, например, из
диапазона 3-5 бит, вторую для однотонных областей, например, из диапазона 12-16
бит), начать кодирование с кода для однотонных областей
при любой длине кода трактовать значение, состоящее из всех ‘1’ как команду на
смену (инвертацию) длины кода (с короткого на длинный или с длинного на
короткий)
закодировать изображение, изменяя при необходимости длину кода (задача выбора
оптимальных точек смены кода является вычислительно сложной, необходимо
придумать и реализовать какую-либо эвристику; также следует следить за тем, чтобы
переключение длин кода не происходило слишком часто, т.к. это уничтожит выигрыш
от динамического кода)
соответствующим образом модифицировать алгоритм восстановления изображения.
6
7