Содержание
Содержание:
Введение 3
1. Виды графической информации по способу кодировки 4
2 Алгоритмы сжатия данных 6
2.1 Групповое кодирование (RLE) 8
2.2 Алгоритм Хаффмана 11
2.3 Алгоритм Хаффмана с фиксированной таблицей CCITTGroup 3 13
2.4 LZW-сжатие 14
2.4 JPEG (Joint Photographic Experts Group) 15
Заключение 18
Литература 19
Выдержка из текста
Введение
Запись или передача информации зачастую бывает связана с большими затратами: времени, средств и пр. Графическая информация (изображения) обычно занимают очень много места в памяти, а на современном этапе количество этой информации становится все больше и больше, поэтому сжатие графических данных – становится все более актуальной задачей.
Основная цель сжатия данных — обеспечить компактное представление данных, для их более экономного сохранения и передачи по каналам связи.
Однакографическая информация, в отличие от текстовой и иной, не характеризуется предварительным набором выделенных элементов, и для компактного хранения графических изображений, необходимо сначала принудительно разбить их на линейные или пространственные элементы в соответствии со способом кодирования графики. Затем уже, исходя из кода полученного графического файла, можно подобрать наиболее оптимальный способ сжатия.
Поэтому для выбора эффективного метода сжатия графической информации необходимо разобраться в способах кодировки графических данных.
Поставленные задачи:
— ознакомится с методами кодирования графической информации;
— изучить способы сжатия графической информации;
— сделать выводы о выборе эффективного способа сжатия графической информации.
Список использованной литературы
Литература
1. Шикин Е.В., Боресков А.В. Компьютерная графика. — М.: Диалог — МИФИ, 1995. – 464 с.
2. Захаров С. С. Учебное пособие по дисциплине «Компьютерная графика». – М.: МГУЭСиИ, 2006. – 52 с.
3. Джеймс Д. Мюррей, Уильям ванРайперЭнциклопедия форматов графических файлов — К.: BHV, 1997.
4. Том Сван Форматы файлов Windows — М.: Binom, 1995.
5. Борзенко А., Федоров А. Мультимедиа для всех. — М.:Компьютер-пресс, 1995.
6. Корриган Д. Компьютерная графика. Секреты и решения — М.:Энтроп, 1995.
Мультимедиа/ Под ред. Петренко А.И. — М.: БИНОМ, 1994