Физическое и логическое сжатие

Алгоритмы сжатия использ-ся для повторного кодир-ия данных в др более компактную форму,кот позвол передать исходную инф-ию. Различие м/у методами физич и логичес сжатия основано на том,как данные преобраз-ся. В рез-те физич сжатияданные преобраз-ся без учёта содерж в них инф-ии.Происх-т просто перевод серии битов из одного шаблона в др более компактный.Алгоритм физичес сжатия удаляет существующую в данных избыточность. Методлогичес сжатияявл процессом логичес подстановки.т.е. заменой одного набора алфавита цифровых или двоичных символов другим.//США-страна,тк-такт.

Логичес сжатие выполн только на символьном или более высоком уровне.Основано на инф-ии,содерж в исх-х данных.Логичес сжатие не примен для данных изображ-ия.

Методы физического сжатиядел на 2 категории:1)сжатие всего файла 2)сжатие, включён в структуру файла.

1).При сжатии всего файлапрограмма сжатия счит-т все его данные,применяет к ним сжимающий алгор-м и созд новый файл.Выйгрыш в размере файла значит-ый,но файл нельзя испол-ть ни одной программой.пока он не будет восстановлен до исходн сост-ия.Поэтому сжатие всего файла примен только для длител хранения или для перессылки.//Форматы:архиваторы.

2).Сжатие,включ в структуру файла. Программы,предназначен для чтения файла таких форматов способны считывать данные при распаковке файлов. Внутреннее сжатие файлов особенно удобно для графичес файлов,когда растровые данные этого файла занимают в памяти очень много места. Также удобно,когда в файлах встреч большие объёмы повтор-ся данных.

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

Алгоритмы сжатия по этому признаку делятся на 2 большие категории:

1).симметричное сжатие-этот метод основан на тех же алгоритмах и позволяет выполнить тот же объём работ.что и распаковка файла.Программа обмена данными,испол-яя как сжатие,так и распаковку, применяет ассиметрич алгоритм. Присиметричном сжатиив одном направлении выполн-ся существенно больший объём работы.чем в другом.Обычно на такое сжатие затрачив гораздо больше времени и ресурсов,чем на распаковку. Примен-ся при созд БД изображ-ий.

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

Адаптивное,полуадаптивное и неадаптивное кодир-ие

Неадаптивная кодировкасод-т статический словарь примерно предопределённых подстрок,о кот-х известно,что они появл в часто кодируемых данных.

//кодировка англ-х текстов может содержать такие подстроки,как:

and	but	the	from
00	01	10	11

Адаптивная кодировкане сод-т предопределённых правил для сжимаемых данных. Адаптивные компрессоры,такие какLZN, не зависят от типов обраб-х данных.т.к. строят свои словари полностью из поступивших данных. Адаптив компрессоры настраив-ся на любой тип вводимых файлов, добиваясь при этом максимально возможной степени сжатия.

Полуадаптивная кодировкаоснована на применении обоих методов кодирования. Работает в два прохода:

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