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

Написать программы внедрения (и извлечения) скрытой информации в BMP-файлы, используя методы LSB-R и LSB-M, с задаваемым рейтом внедрения. Для заданных файлов (PU24-*.bmp) исследовать зависимости между рейтом внедрения и степенью сжатия, изменение степени сжатия при повторном внедрении при использовании различных архиваторов и графических конверторов. Затем написать программу внедрения на основе кода Хемминга. Провести для нее аналогичные исследования, сопоставить результаты с обычными методами

Изучить правила пользования программой статистического тестирования "Стопка книг" по руководству (файл BS-Manual.pdf в папке BookStack). С помощью программы протестировать файлы различных типов (текстовые, исполняемые, изображения, архивы и т.д.), а также последовательности, полученные с помощью генераторов псевдослучайных чисел. Дать заключение по результатам тестирования. Аудиторное время на выполнение и защиту работы – 4 часа.

Для нескольких неоконченных текстов разного типа спрогнозировать 1) распределение вероятностей следующего символа; 2) оценить вероятности нескольких возможных и невозможных продолжений. В качестве методов сжатия использовать стандартные архиваторы и собственную программу, разработанную на предыдущих лабораторных работах. Аудиторное время на выполнение и защиту работы – 4 часа.

Преобразование Берроуза-Уилера (BWT) Запрограммировать прямое и обратное преобразование BWT. Подвергнуть результат преобразования сжатию методом "Стопка книг". Сравнить степени сжатия при применении "Стопки книг" к исходному и преобразованному текстам. При реализации BWT желательно использовать хороший метод сортировки, например, QSort, псевдокод которого приведен ниже. Аудиторное время на выполнение и защиту работы – 4 часа.

Запрограммировать коды Ф0, Ф1, Ф2 с соответствующими декодерами. Проверить корректность их работы на тестовых последовательностях целых чисел. Аудиторное время на выполнение и защиту работы – 4 часа. Программа написана на языке C#.

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