Пол:  Стаж: 1 год 3 месяца Сообщений: 41908 Откуда: 
Наличие запрета: 
Награды: 16 ( Подробнее)
|
Lossless (дословно — «без потерь») — метод сжатия данных, при котором исходная информация сохраняется в полном объёме. В отличие от компрессии с потерями (lossy), lossless-кодеки позволяют восстановить абсолютно идентичный оригиналу файл после распаковки.
Принцип работы
Сжатие без потерь основано на принципе поиска и устранения статистической избыточности в данных. Алгоритмы анализируют файл, находят повторяющиеся участки или закономерности и заменяют их более короткими представлениями. Такой подход позволяет сократить общий размер файла, не теряя при этом ни одного бита исходной информации.
Степень сжатия зависит от типа и структуры сжимаемых данных: текст и данные с большим количеством повторений сжимаются лучше, чем случайные или уже сжатые данные.
Методы
Большинство lossless-кодеков используют комбинацию нескольких методов сжатия. Некоторые из них:
Линейное предсказание — алгоритм анализирует предыдущие сэмплы и предсказывает следующие, сохраняя только разницу между предсказанным и реальным значением.
Энтропийное кодирование — часто встречающиеся элементы кодируются меньшим количеством битов, редкие — большим (принцип кода Хаффмана).
RLE (Run-Length Encoding) — последовательности одинаковых значений заменяются парой «значение + количество повторений».
Адаптивное кодирование — алгоритм подстраивается под характеристики конкретного фрагмента данных.
Форматы
Некоторые форматы для сжатия данных без потерь:
FLAC (Free Lossless Audio Codec) — самый распространённый открытый формат сжатия без потерь. Поддерживает битность до 32 бит и частоту дискретизации до 655350 Гц. Степень сжатия FLAC обычно составляет 50–60% от исходного размера.
ALAC — родной формат экосистемы Apple, работает на iPhone, iPad, Mac, встроен в iTunes и Apple Music. По качеству звучания полностью идентичен FLAC, но файлы чуть больше по размеру.
APE, разработанный формат Мэтью Эшлендом, представляет собой формат файлов Monkey's Audio, который был первоначально выпущен в 2000 году и с тех пор регулярно обновляется. Это запатентованная технология сжатия звука, которая подпадает под действие лицензии Monkey's Audio Source Code.
|
