Сжатие информации позволяет в единицу времени передать больший объем данных. <...> В процессе выполнения данной лабораторной работы исследуются три метода сжатия информации: RLE, Шеннона-Фано и Хаффмана. <...> Сколько бит в управляющем байте отводят для указания числа повторяющихся байтов при сжатии методом кодирования длин серий? <...> О чем говорит равенство единице старшего бита в управляющем байте при сжатии методом кодирования длин серий? <...> Целесообразно ли выполнять сжатие файлов формата JPEG, MP3, MPEG? <...> Рисунок какого формата будет сжат сильнее BMP или JPEG? <...> Чем отличаются алгоритмы построении кодов Шеннона-Фано и Хаффмана? <...> Выполнить сжатие информации методом RLE Выполнить вручную кодирование сообщения методом RLE. <...> Выполнить сжатие информации, вычислить контрольные суммы и коэффициент сжатия. <...> Выполнить сжатие информации методом Шеннона-Фано Используя фразу из табл. <...> 3.1, построить кодовое дерево и определить коэффициент сжатия методом Шеннона-Фано. <...> 3.1, построить кодовое дерево и определить коэффициент сжатия методом Хаффмана. <...> Исследовать эффективность сжатия файлов различных форматов С помощью стандартного архиватора (WinZip, WinRar, 7-Zip и т.п.) выполнить сжатие различных документов, тип которых указан в таблице 3.4.1 Табл. <...> 3.4.1 Документ Расширение Объем файла до архивации, Кбайт Текст Фотография Рисунок Видео Звук .doc .jpg .bmp .avi . <...> 3.4.2 Раздел Вар Раздел 1 Администрация города 4 Водоѐмы 5 Вокзалы 6 Гостиницы 7 Дворцы, дома 8 Деревянный город 9 Животный мир Вар 17 Музеи, выставки 2 Архивные материалы 18 Набережные, пляжи 3 Банки 19 Ночной город 20 Окраины города 21 Памятники и скульптуры 22 Парки, сады, скверы 23 Площади 24 Растительный мир 25 Рестораны, кафе, бары 6 Объем файла после архивации, Кбайт Коэффициент сжатия _______________________________________________________________________________ 10 Заводы, фабрики 11 Закаты, рассветы 12 Кинотеатры 13 Культовые сооружения 14 Массовые мероприятия 15 Медицинские учреждения 16 Улицы, проспекты 26 Сооружения 27 Спортивные сооружения <...>
Методы_сжатия_информации.pdf
_______________________________________________________________________________
ПОВОЛЖСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ
ТЕЛЕКОММУНИКАЦИЙ И ИНФОРМАТИКИ
Кафедра Информатики и вычислительной техники
Методические указания к проведению лабораторной работы
«Методы сжатия информации»
по дисциплине «Информатика»,
для студентов первого курса
специальностей
090302 «Информационная безопасность телекоммуникационных систем»,
200700 «Фотоника и оптоинформатика»,
210400 «радиотехника»
Авторы-составители:
доц., к.т.н. Алексеев А.П.,
к.т.н. Орлов В.В.
Под общей редакцией Алексеева А.П.
Рецензент д.т.н., проф. Николаев Б.И.
Самара, 2013 г.
2
Стр.2
_______________________________________________________________________________
Введение
Сжатие информации - проблема, имеющая достаточно давнюю историю.
Методы сжатия информации разрабатывались одновременно с разработкой новых
методов помехоустойчивого кодирования и шифрования информации.
Сжатие информации позволяет в единицу времени передать больший объем
данных. Это актуально для сетевых технологий, например, при трансляции
футбольного матча через Интернет.
В процессе выполнения данной лабораторной работы исследуются три метода
сжатия информации: RLE, Шеннона-Фано и Хаффмана.
3
Стр.3