Решение задач: технология обр инфр 8 заданий

1. Написать программу, кодирующую методом Шеннона. (Кудряшов)

2. Написать программу, кодирующую методом Гилберта-Мура. (Кудряшов)

3. Написать программу, кодирующую методом регулярным кодом Хаффмена (Кудряшов, 2009, стр. 66-68, 100-102).

4. Написать программу, реализующую арифметическое кодирование и декодирование. (Кудряшов)

5. Написать программу, реализующую кодирование и декодирование при помощи кода Хэмминга (например, https://habr.com/ru/post/140611/ ).

6. Закодировать указанный ниже текст методом LZ-77 (номер варианта – остаток от деления номера зачётной книжки на 10). (Кудряшов)
Вариант 7
четыре чертенка чертили черными чернилами чертеж

7. Написать программу сортировки массива с помощью указанного алгоритма. Описание алгоритма смотрим в книге: Д.Кнут. Искусство программирования. Том 3 (номера страниц взяты из прилагаемого файла).
Вариант 7
Быстрая сортировка. Алгоритм Q (стр. 127-137, описание метода на первых страницах, далее идёт анализ метода).

8. Дать описание трёх графических или видеоформатов данных, а также описать какой-нибудь конвертор для преобразования данных из одного формата в другой.

В задании 6 писать программу необязательно. Необходимо выполнить хотя бы 5 заданий. Теоретический материал вы можете обнаружить в следующих книгах:
Кудряшов Б.Д. Теория информации,
Д.Кнут. Искусство программирования. Том 3
и другие книги по предложенным темам.