34.Сжатие с потерями и без потерь. Симметричное и асимметричное сжатие.

сжатие с потерями и без потерь

Метод сжатия без потерь – когда данные сжимается, а потом распаковываются и содержащаяся в них оригинальная информация сохраняется. Данные не должны быть изменены, потеряны или повреждены.

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

Симметричное и ассиметричное сжатие

Методы симметричного сжатия основываются на тех же алгоритмах и выполняют такой же объем работы, что и распаковка файлов (RLE, LZW).

//В программах обмена данными используют как сжатие, так и распаковку.

в одном направлении выполняется значительно больший объем работы, чем в другом (обычно на сжатие увелич. объем, время, чем на распаковку) – это для БД изо. jpeg, mpeg //

Существует ассиметричные алгоритмы, работающие в обратном направлении (когда на сжатие затрачивается больше времени, чем на распаковку). Используется для программ резервного копирования.

35Метод группового кодирования RLE

Алгоритм группового кодирования или RLE

Алгоритм сжатия, поддерживающийся большинством растровых форматов (tif, wmp и т.д.).Этот алгоритм позволяет сжимать данные любых типов независимо от содержащейся в них информации. Сама информация влияет лишь на полноту сжатия. RLE не достигает большой степени сжатия (3:1), но выполняется легко и быстро, является альтернативой сложным методам.

Суть метода: RLE уменьшает физический размер повторяющихся строк символов. Такие повторяющиеся строки называются группами и обычно кодируются в 2-х байтах.

1 байт определяет количество символов в группе и называется счетчиком группы. Кодируемая группа содержит от 1 до 128 или от 0 до 256 символов, что записывается в счетчик группы как количество символов – 1(т.к. считают с 0).

2 байт содержит значение символов группы и называется значением группы.

Программа, читающая подряд несколько пикселей с одинаковыми значениями, считает сколько пикселей с одним значением следуют друг за другом, записывает это значение в счетчик, затем записывает само значение.

32. Сжатие данных

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

Схемы сжатия.

1) RLE – метод группового кодирования.

2) LZW – метод Лемпела-Зива-Велча.

3) CCITT – частный случай алгоритма Хаффмана.

4) DCT – метод дискретных косинус-преобразований. Применяется при сжатии jpeg.

5) Фрактальное сжатие.

В РФ обычно сжимаются только данные изо-я, заголовок и др. остаются не сжатыми.

Векторные файлы не имеют родной схемы сжатия. Они не сжимаются.

1) т.к. данные уже представ-ны в компактной форме.

2) векторные изо-я читаются с маленькой скоростью, если добавить еще распаковку, то этот процесс станет еще медленнее.

3) если векторные файлы все-таки сжать, то сжимается весь файл целиком, включая заголовок (это сжатие архиваторами ZIP, RAR и др.)

25.Организация данных в виде строк развертки

При такой организации пиксельные данные в файле, описывающем это изображение, представляют собой последовательности наборов значений, где каждый набор соответствует строке изображения. //Несколько строк представлены некоторыми наборами, записанными в файл от начала до конца.// Если известен размер каждого пикселя изображения и количество пикселей в строке, то можно рассчитать смещения начала каждой строки в файле.

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

Пиксельные данные, организованные в виде строк развертки, могут быть сохранены в файле 3 способами:

в виде непрерывных данных

в виде полос

в виде фрагментов