Преобразование «Переместить вперед»
Преобразование с перемещением вперед Основы 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 основаны на принципе скользящего окна и используются
Вики
Кодирование пары байтов
Кодирование пар байтов Кодирование парами байтов Алгоритм, описанный в 1994 году, для кодирования текста в табличную форму. Модификация для комбинирования
Вики
Кодировщик словарей
Составитель словаря Основы словарного кодирования Словарный кодер – это алгоритм сжатия без потерь, который сопоставляет текст с набором строк в
Вики
Кодирование Левенштейна
Кодирование Левенштейна Основы кода Левенштейна Код Левенштейна – универсальный код для неотрицательных целых чисел. Код нуля начинается с “0”, для
Вики
Гамма-кодирование Элиаса
Гамма-кодирование Элиаса Основы гамма-кода Элиаса Гамма-код Элиаса – универсальный код для кодирования положительных целых чисел. Используется для кодирования чисел, верхняя
Вики
Кодирование Фибоначчи
Fibonacci coding Основы кодирования Фибоначчи Кодирование Фибоначчи – универсальный код для представления положительных целых чисел в двоичном виде. Каждое кодовое
Вики
Экспоненциальное кодирование Голомба
Экспоненциально-голомбовское кодирование Определение и использование Exp-кода Голомба Exp-код Голомба – это универсальный код для кодирования неотрицательных целых чисел. Для кодирования
Вики
Универсальный код (сжатие данных)
Универсальный код (сжатие данных) Основы универсального кодирования Универсальный код для целых чисел преобразует числа в двоичные слова с постоянным коэффициентом