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