РГР по Современным проблемам информатики

1) Запрограммировать коды, соответствующими декодерами. Проверить корректность их работы на тестовые последовательностях целых чисел.

2) Разработать программу, которая с помощью метода "Стопка книг" и кодирования целых чисел сжимает заданный файл. В качестве буквы алфавита выступает произвольный байт

3) Запрограммировать прямое и обратное преобразование BWT. Подвергнуть результат преобразования сжатию методом "Стопка книг" Сравнить степени сжатия при применении "Стопки книг" к исходному и преобразованному текстам.

Необходимо построить таблицы (диаграммы), содержащие информацию о степени сжатия для различных типов файлов. Произвести сравнение с каким-либо архиватором.

Отчет о выполнении РГР должен содержать описание разработанной программы, исходный текст программы, результаты испытаний.