Полезная статья? Пожалуйста, поставьте "+"
Базы данных - Содержание
Сжатие данных (англ. data compression) —
алгоритмическое преобразование данных, производимое с целью уменьшения
их объёма. Применяется для более рационального использования устройств
хранения и передачи данных. Обратная процедура называется
восстановлением данных (распаковкой, декомпрессией). Сжатие
основано на устранении избыточности, содержащейся в исходных данных.
Простейшим примером избыточности является повторение в тексте фрагментов
(например, слов естественного или машинного языка). Подобная
избыточность обычно устраняется заменой повторяющейся последовательности
ссылкой на уже закодированный фрагмент с указанием его длины. Другой
вид избыточности связан с тем, что некоторые значения в сжимаемых данных
встречаются чаще других. Сокращение объёма данных достигается за счёт
замены часто встречающихся данных короткими кодовыми словами, а редких —
длинными (энтропийное кодирование). Сжатие данных, не обладающих
свойством избыточности (например, случайный сигнал или шум,
зашифрованные сообщения), принципиально невозможно без потерь. Сжатие данных применяется при передачи файлов в Интернете, при резервном копировании и восстановлении данных. Фрактальное сжатие изображений
— это алгоритм сжатия изображений c потерями, основанный на применении
систем итерируемых функций к изображениям. Данный алгоритм известен тем,
что в некоторых случаях позволяет получить очень высокие коэффициенты
сжатия (лучшие примеры — до 1000 раз при приемлемом визуальном качестве)
для реальных фотографий природных объектов, что недоступно для других
алгоритмов сжатия изображений в принципе. Из-за сложной ситуации с
патентованием широкого распространения алгоритм не получил.
|