Сжатие без потерь
Сжатие, при котором оригинал восстанавливается бит в бит. Противоположность lossy-форматов вроде JPEG и MP3, которые отбрасывают то, что глаз или ухо всё равно не заметят.
Опирается на два семейства приёмов, которые почти всегда сочетают: словарное кодирование, заменяющее повторы ссылками назад (LZ77, LZ78, LZW), и энтропийное, дающее частым символам короткие коды (Huffman, арифметическое кодирование, ANS). Deflate в ZIP и gzip — это LZ77 плюс Huffman; современные Zstandard и Brotli — та же идея с лучшими словарями и ANS. Степень сжатия ограничена энтропией данных — поэтому уже сжатое не уменьшается, а универсального «сжать что угодно вдвое» не существует. Обязательно для кода, текста, архивов и медицинских снимков. FLAC, PNG и ALAC работают без потерь; у WebP и HEIC есть оба режима.