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

Фрактал –структура, которая состоит из подобных форм и рисунков, описывается математически и создаются с помощью простых алгоритмов. Делается копия участка изобр-я и идет поиск подобных ему(применяется масштабирование и поворот), если подобные участки есть, создается мат описание данной копии. Обработав так всю поверхность, получим фрактальные коды –систему мат-х уравнений. Сильная степень сжатия(пара Мбайт в пару кбайт), архивация кодирование часов, декодир-е секунды. Производится миллионы и миллиарды итераций. Возможно масштабирования фрактального изображения. Фр.сжатие сопровождается потерями, нет абс.точного поиска соответствия фракталов. Изменяя параметры сжатия можем добиться, чтобы визуально изображение не имело потерь. Применяется в базах данных изображений. Фр.пакеты: Fractint, FractalTransform.

39. Схема rle с использованием флага

Группа представлена 3 байтами: флаг(0-255), счетчик группы(0-255), значение группы(0-255). Если в процессе кодир-я встречаются одинарные/2-е/3-е группы пикселов, то их значения запис-ся в поток сжатых данных. При декодировании, если встречается флаговое значение, то читаются и обрабатываются счетчик группы и значение группы. Если прочитанный символ не является флагом, то он записывается в выходной поток напрямую. Недост-ки: min размер группы, пигодной для кодирования 4 символа; если поток незакодир-х данных содержит значение символа, равное флаговому, то этот символ должен быть закодирован в 3-х байтовый пакет.

40. Пакет вертик. Повторения для rle-схем

Пакет повторения строк развертки. Он не хранит реальных данных строк развертки, а просто указывает на необходимость повторить следующую строку. Пакет верт. повторения занимает 2 байта: счетчик группы=0, значение. В значение запис-ся кол-во повторяемых строк развертки.

41. Сжатие методом lzw

Этот метод сжатия без потерь Этот метод сжатия графических данных используется в файлах формата TIFF, PDF, GIF, PostScript и других. включен в стандарт сжатия для модемов, а также исп-ся в архив прогр-х(zip, compress, avj) был разработан в 1977 Лемполом и Зивом.в 84 был доработан Терри Велчем. Алг LZW позволяет работать с любым типом данных, т к обеспечивает быструю распаковку и сжатие данных. Сжимает данные путем поиска одинаковых последовательностей (они называются фразы) во всем файле. Выявленные последовательности сохраняются в таблице, им присваиваются более короткие маркеры (ключи). Так, если в изображении имеются наборы из розового, оранжевого и зеленого пикселов, повторяющиеся 50 раз, LZW выявляет это, присваивает данному набору отдельное число (например, 7) и затем сохраняет эти данные 50 раз в виде числа 7.Степень сжатия 3:1и 4:1.Хорошо сжимаются насыщ узоры содержащ большое кол-во однотон краски или повторяющиеся цветовые узоры.LVZ не явл-ся форматом но включен в различные форматы файлов.

Алгоритм распаковки аналогичен алг сжатия(наоборот).Работа алг начинается с с проверки наличия строки(очередного символа из вх потока)в таблице, т к первые 255 символов уже определены,т е не находится строка в таблице символов,в вых поток записываютс имеющиеся значения по по таблице ASCI,а в табл добавляется след значение равное строка+символ.Этот процесс подолжается до тех пор пока не закончится вых поток и не сформированы все коды.Алгоритм LZW относится к алг подстановок,те к методам адаптированного кодтрования,базирующегося на словарях.Словарь строится в процессе кодирования.При сжатии текстовых файлов LZW инициализирует 1-е 256 записей словаря однобитовыми символами ASCI. Эти записм представляют значения, кот, встречаясь в потоке данных в различных комбинациях строят новые подстроки, записыв-ся в конец словаря.как кодировщик так и декоде, начинают свою работу инициализации словаря этим значением ,поэтому декодеру не нужен словарь,тк он строит свой в процессе декодирования.