Сжатие данных — процедура перекодирования данных
Posted On
Сжатие бывает без потерь (когда возможно восстановление исходных данных без искажений) или с потерями (восстановление возможно с незначительными искажениями). Сжатие без потерь используется при обработке и хранении компьютерных программ и данных.
Сжатия с потерями обычно применяется для уменьшения объема звуковой-, фото-и видеоинформации. И, как показывает практика, сжатия с потерями для такого рода информации является гораздо более выгодным. Сжатие основано на устранении избытка информации, содержащейся в исходных данных. Примером избытка является повторение в тексте фрагментов (например, слов естественного или машинного языка). Подобный избыток обычно устраняется заменой повторяющихся последовательностей более коротким значением (кодом).
Другой вид убыточности связан с тем, что некоторые значения в данных сжимаются встречаются чаще других, при этом можно заменять данные, которые часто встречаются более короткими кодами, а те, что редко более длинными (вероятностное сжатие). Сжатие данных, которые не имеют свойства избытке (например, случайный сигнал или шум), невозможно. Так же обычно невозможно сжать зашифрованную информацию.
