Задания на выполнение лабораторной работы

Орлов В.В.

Под общей редакцией Алексеева А.П.

Рецензент

Самара, 2013 г.

Введение

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

Сжатие информации позволяет в единицу времени передать больший объем данных. Это актуально для сетевых технологий, например, при трансляции футбольного матча через Интернет.

В процессе выполнения данной лабораторной работы исследуются три метода сжатия информации: RLE, Шеннона-Фано и Хаффмана.

Лабораторная работа

Методы сжатия информации

Подготовка к работе

По указанной литературе изучить принципы сжатия без потерь, порядок работы с архиваторами, ответить на контрольные вопросы.

Контрольные вопросы

2.1. Перечислите известные Вам методы сжатия информации без потерь.

2.2. В чем состоит отличие методов сжатия с потерями и без потерь?

2.3. Сколько бит в управляющем байте отводят для указания числа повторяющихся байтов при сжатии методом кодирования длин серий?

2.4. О чем говорит равенство единице старшего бита в управляющем байте при сжатии методом кодирования длин серий?

2.5. Перечислите известные Вам архиваторы.

2.6. Целесообразно ли выполнять сжатие файлов формата JPEG, MP3, MPEG?

2.7. Рисунок какого формата будет сжат сильнее BMP или JPEG?

2.8. Какой код является неравномерным: RLE или Хаффмана?

2.9. Что называется кодом?

2.10. Чем отличаются алгоритмы построении кодов Шеннона-Фано и Хаффмана?

Задания на выполнение лабораторной работы