- •1).История развития комп графики
- •2). Графика и к.Г.
- •3). Графические форматы, файлы, данные
- •4). Физические и логические пиксели. Отображение цветов
- •10). Векторные файлы.
- •5). Пиксельные данные и палитры
- •6). Цветовые пространства. Цвет
- •7). Типы палитр
- •9). Наложение изображ-ий.Прозрачность.
- •8). Цветовые модели
- •13). Растровые файлы. Структура
- •17). Организация растр данных в виде плоскостей.
- •18). Преимущ-ва и недост растр файлов
- •11). Структура векторынх файлов
- •12). Приемущ-ва и недостат векторн файлов.
- •15). Растровые данные
- •14). Заголовок растр файла
- •16). Организ-ия растр данных в виде строк развёртки.
- •19). Сжатие данных. Сжатие с потерями и без потерь
- •20). Физическое и логическое сжатие
- •21). Адаптивное,полуадаптив и неадаптив кодир-ие
- •22). Групповое кодир-ие rle
- •23). Rle-схемы битового,байтового и пиксельного уровней
- •24). Rle-схемы с использованием флага.
- •25). Lzw-сжатие
- •26). Кодирование ccitt (метод Хаффмана)
- •27). Сжатие jpeg
- •28). Этапы сжатия jpeg
- •29). Mpeg-сжатие. Внутрикадровое и межкадровое кодирование
- •30). Сравнительный анализ mpeg-стандартов
- •32). Дополнительные структуры данных растр файла.Концовка
- •31). Фрактальное сжатие
- •33). Симметричное и ассиметричное сжатие
- •34). Классификация приложений,использ-х алгоритм компрессии
33). Симметричное и ассиметричное сжатие
Алгоритмы сжатия по этому признаку делятся на 2 большие категории:
1).симметричное сжатие-этот метод основан на тех же алгоритмах и позволяет выполнить тот же объём работ.что и распаковка файла.Программа обмена данными,испол-яя как сжатие,так и распаковку, применяет ассиметрич алгоритм. При симетричном сжатии в одном направлении выполн-ся существенно больший объём работы.чем в другом.Обычно на такое сжатие затрачив гораздо больше времени и ресурсов,чем на распаковку. Примен-ся при созд БД изображ-ий.
2).Сущ-ет ассиметричный алгоритм,работ-ий в обратном направлении,т.е. на сжатие тратится меньше времени,чем на распаковку.Использ-ся программы резервного копирования.
34). Классификация приложений,использ-х алгоритм компрессии
1).Характериз-ся высокими требованиями ко времени архивации и разархивации. К нему относ-ся издател-ие системы,кот готовят качественные публикации и информац-ые узлы в интернете. Здесь в основном использ алгоритмы сжатия без потерь,такие как LZV и т.д.
2).Высокие требования к степени архивации и времени разархивации(время архивации роль не играет). Справочники и энциклопедии хран-ся на CD-ROM. Использ-ся ассиметричные алгоритмы сжатия,причём те,у кот-х время компрессии значит-но больше,чем время разархивации. Здесь использ-ся фрактал архив-я.
3).Очень высокие требов-ия к степени архивации. Здесь испол-ют сложные алгоритмы,такие как JPEG, хотя они и обладают большим временем разархивации.
Требования к приложениям,использ-х алгоритм компрессии
Они опред-ся характером использ-ия изображ-ий:1)степень компрессии2)качество компрессии3)скорость комп-ии4)скорость декомп-ии5)масштабир-ие приложений6)возможность показать изображ-ие низкого разрешения7)устойч-ть к ошибкам.Это требов-ие против-т высокой степени архивации,т.к. нужно вводить избыточную инф-ию8)учёт специфики изобр-ия,т.е. более высокая степень архив-ии,кот часто испол-ся 9)редактор Т6-над этим понимают ухудшенное изображ-ие при его повторн 10)нестабильная стоимость как аппарат,так и программ реализации.