зстд
Знпзп Обзор Zstandard Zstandard – это алгоритм сжатия без потерь, разработанный Яном Коллетом из Facebook. Он был выпущен как программное […]
Data compression
Вики
Кодирование длин серий
Кодирование длительности выполнения Основы кодирования по длине цикла (RLE) RLE – это метод сжатия данных без потерь, который сохраняет циклы
Вики
Прогнозирование по частичному совпадению
Предсказание путем частичного совпадения Основы прогнозирования путем частичного сопоставления (PPM) PPM – адаптивный метод сжатия данных, основанный на контекстном моделировании
Вики
Преобразование «Переместить вперед»
Преобразование с перемещением вперед Основы MTF-преобразования MTF-преобразование повышает производительность энтропийного сжатия. Алгоритм был опубликован Борисом Рябко в 1980 году и
Вики
Дискретное косинусное преобразование
Дискретное косинусное преобразование Основы дискретного косинусного преобразования DCT – это метод сжатия данных, основанный на преобразовании Фурье. DCT используется в
Вики
Алгоритм Sequitur
Алгоритм определения последовательности Описание алгоритма Sequitur Sequitur – рекурсивный алгоритм для генерации контекстно-свободной грамматики из последовательности символов. Разработан Крейгом Невиллом-Мэннингом
Вики
Повторное соединение
Повторное сопряжение Основы повторного сопряжения Повторное сопряжение – это алгоритм сжатия, который строит контекстно-свободную грамматику из текста. Алгоритм потребляет память,
Вики
Грамматический код
Код, основанный на грамматике Основы кодов на основе грамматики Алгоритмы сжатия, основанные на построении контекстно-свободных грамматик (CFG) для сжимаемых строк.
Вики
Дифференциальная импульсно-кодовая модуляция
Дифференциальная импульсно-кодовая модуляция Основы DPCM DPCM – это кодировщик, который добавляет прогнозирование выборок к базовой PCM. Входной сигнал может быть
Вики
Динамическое марковское сжатие
Динамическое марковское сжатие Основы динамического марковского сжатия (DMC) DMC – алгоритм сжатия без потерь, разработанный Кормаком и Хорспулом. Используется прогнозирующее
Вики
Инкрементное кодирование
Инкрементное кодирование Основы инкрементного кодирования Инкрементное кодирование – это тип алгоритма сжатия, который сохраняет общие префиксы и их длину. Оно
Вики
Дельта-кодирование
Дельта-кодирование Основы дельта-кодирования Дельта-кодирование – это метод сжатия, который сохраняет только изменения между двумя версиями данных. Различия между двумя версиями
Вики
Смешение контекстов
Смешение контекстов Основы теории вероятностей Вероятность – это мера возможности наступления события. Вероятность выражается в виде числа от 0 до
Вики
Snappy (сжатие)
Быстрый (сжатие) Обзор библиотеки Snappy Snappy – библиотека сжатия данных, разработанная Google на основе LZ77. Цель – высокая скорость сжатия
Вики
LZ4 (алгоритм сжатия)
LZ4 (алгоритм сжатия) Обзор алгоритма LZ4 LZ4 – это алгоритм сжатия без потерь, ориентированный на скорость сжатия и распаковки. Он
Вики
842 (алгоритм сжатия)
842 (алгоритм сжатия) Алгоритм сжатия 842 842 – это алгоритм сжатия данных, основанный на методе Лемпеля-Зива с ограниченной длиной словаря.
Вики
LZ77 и LZ78
LZ77 и LZ78 Обзор алгоритмов сжатия LZ77 и LZ78 Алгоритмы LZ77 и LZ78 основаны на принципе скользящего окна и используются