Оглавление:
Определение - Что означает сжатие без потерь?
Сжатие без потерь включает сжатие данных таким образом, что исходный набор данных полностью восстанавливается после восстановления сжатия. Это в отличие от сжатия с потерями, когда некоторые данные могут быть потеряны в процессе сторнирования.
Сжатие без потерь также известно как сжатие звука без потерь.
Техопедия объясняет сжатие без потерь
Общий способ думать о сжатии без потерь состоит в том, что для многих типов файлов, включая исполняемые программы и программные модули, абсолютно необходимо, чтобы все данные в сжатом формате полностью восстанавливались при обратном сжатии. Такие технологии, как утилиты zip-файлов, предоставляют такие услуги, а разархивирование файлов приводит к полностью восстановленным наборам данных. В отличие от этого, для музыки, изображений или видео может быть допустимо иметь некоторую потерю данных после сжатия. Это связано с тем, что, хотя качество носителей может быть затронуто, эти форматы по-прежнему будут удобочитаемыми и полезными при некоторой потере данных.
Достижение сжатия без потерь работает через наборы очень сложных алгоритмов. Многие из них включают моделирование данных для сжатия, чтобы оценить, как сократить необходимое пространство хранения без ущерба для восстановления набора данных. Эксперты отмечают, что все виды различных стратегий сжатия без потерь работают по-разному. Любая методика, которая может снизить требования к хранилищу при полном восстановлении данных, может быть описана как сжатие без потерь. Некоторые из них работают на основе вероятного и невероятного построения данных, где алгоритмы могут угадывать или предсказывать, как наборы данных могут быть собраны вместе, чтобы воссоздать файл.
Более внимательный взгляд на алгоритмы сжатия без потерь показывает, что многие из них работают по принципу устранения или обработки избыточности. Используя такие стратегии, как замена битовых строк и преобразование данных, эти алгоритмы могут уменьшать размер файлов, обеспечивая при этом своего рода сокращение, которое машины могут использовать для восстановления данных в более позднее время. Опять же, есть много способов сделать это, включая полезные указатели, которые могут обеспечить согласованные значения для избыточных битов данных.
