Lossless торрент скачать бесплатно. Алгоритм сжатия без потерь — это любая процедура кодирования, цель которой — представить определенный объем информации, используя или занимая меньше места, что позволяет точно восстановить исходные данные. То есть сжатие без потерь охватывает те методы, которые гарантированно создают точную копию потока входных данных после цикла сжатия/расширения. По этой причине он используется для сжатия файлов, содержащих данные, которые невозможно испортить или потерять, например, текстовые документы, изображения и звук.
Характеристика
Он основан на концепциях теории информации, таких как избыточность и энтропия данных (см. сжатие данных), и обычно реализуется с использованием одного из двух различных типов моделей: статических и на основе словарей.
Статическая модель считывает и кодирует, используя вероятность появления каждого символа. В простейшей форме используется статическая таблица вероятностей. Создание полного дерева Хаффмана из данных требует значительных вычислительных затрат; поэтому он не всегда генерируется, а вместо этого анализируются репрезентативные блоки данных, в результате чего получается характеристическая таблица частот. На основе этого создается дерево Хаффмана, которое обобщается на остальные данные, что приводит к статической модели. Но использование статической модели имеет свои ограничения. Если входной поток плохо согласуется с ранее накопленной статистикой, степень сжатия ухудшится, возможно, до такой степени, что исходящий поток данных будет таким же длинным, как и входящий (или даже длиннее). Таким образом, следующим очевидным улучшением было построение таблицы, которая строится по мере получения входного потока.
Модель на основе словаря использует простой код для замены строк символов; статические модели обычно кодируют по одному символу за раз. Схема сжатия на основе словаря использует другую концепцию. Прочитайте запись данных и найдите группы символов, которые появляются в словаре. Если строка совпадает, вместо кода символа может быть выведен указатель или индекс в словаре.
Некоторыми алгоритмами сжатия без потерь являются алгоритмы Лемпеля-Зива, которые включают LZ77, LZ78 и LZW.
Эта система сжатия используется в файловых компрессорах (например, gzip и bzip2) и в файловых архиваторах, использующих сжатие (например, RAR, zip, 7z, ARJ, LHA, rzip и lrzip) и диск (например, DriveSpace или DiskCleanup); также в изображениях (PNG, RLE) и в некоторых аудиоформатах (FLAC, Monkey's Audio). В видео встречается реже; их можно использовать для захвата и редактирования, но они не предназначены для домашнего воспроизведения.
Существуют различные методы сжатия без потерь. Например, существует сжатие RLE или кодирование длин серий (используемое для файлов BMP), которое берет последовательности данных (данные из последовательных элементов с одинаковыми значениями) и сохраняет их в одном значении плюс его количество. Он лучше всего подходит для простых диаграмм, где есть длинные серии одинаковых элементов данных.
RED