Цифровая фотоаппаратура. Трубникова Т.А - 65 стр.

UptoLike

ВУЗ: 

СПбГИКиТ | Санкт-Петербург

Составители: 

Рубрика: 

155 156
лий его разработчиков - Lempel, Ziv и Welch (Лемпель, Зив и
Велч). Кроме сокращения кодовой избыточности этот алго-
ритм направлен так же на сокращение межэлементной избы-
точности изображения. Метод отображает последовательно-
сти символов источника различной длины на равномерный
код, причём не требует априорного знания вероятностей по-
явления кодируемых символов. Сжатие в нем осуществляется
за счет одинаковых цепочек байт. LZW реализован в форма-
тах GIF, TIFF и PDF, он очень популярен, т.к. он простой и
очень эффективный. Является однопроходным, то есть при
кодировании и декодировании изображения не требуется
предварительного анализа информации. Алгоритм основан на
том, что второе и последующие вхождения некоторой после-
довательности символов в сообщении заменяются ссылками
на её первое вхождение. В процессе кодирования строится
кодовая книга «Словарь», содержащая кодируемые символы
источника. Кодер последовательно анализирует значения
пикселов источника, и при появлении отсутствующей в сло-
варе серии, она помещается в следующую свободную пози-
цию словаря. Если входящая серия пикселов уже есть в сло-
варе, записывается лишь ссылка на соответствующую ячейку
словаря.
9.6. Форматы файлов
Формат файла - это способ сохранения данных. Каж-
дому из существующих форматов соответствует уникальный
способ представления информации или алгоритм архивации
графики. Ниже представлена схема классификации графиче-
ских файловых форматов рис.9.16.
Рис.9.16 Классификация форматов графических файлов
Изображения занимают намного больше места в памя-
ти, чем текст. Так, иллюстрация размером 500×800 точек за-
нимает 1,2 Мб - столько же, сколько книга из 400 страниц.
Эта особенность изображений определяет актуальность алго-
ритмов архивации графики. Второй особенностью изобра-
жений является то, что человеческое зрение при анализе изо-
бражения оперирует контурами, общим переходом цветов и
сравнительно нечувствительно к малым изменениям в изо-
бражении. Таким образом, можно создать эффективные алго-
ритмы архивации изображений, в которых декомпрессионное
Форматы графических файлов
Векторные Растровые
смешанные
однослойные
многослойные
PSD
Без сжатия
Со сжатием
с потерей качества
без потери качества
jpeg
tiff
gif
gif
полноцветные
С индексированной
палитрой

Страницы