Методы сжатия с использованием словаря
- Методы сжатия с использованием словаря
-
Метод сжатия с использованием словаря — разбиение данных на слова и замена их на индексы в словаре. Этот метод является наиболее распространенным подходом для сжатия данных в настоящее время. Являются естественным обобщением RLE.
В наиболее распространенном варианте реализации словарь постепенно пополняется словами из исходного блока данных в процессе сжатия.
Основным параметром любого словарного метода является размер словаря. Чем больше словарь, тем больше эффективность. Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы данных методов при сжатии требуется дополнительная память. Приблизительно на порядок больше, чем нужно для исходных данных словаря. Существенным преимуществом словарных методов является простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность крайне важна, если необходим оперативный доступ к данным.
К методам сжатия с использованием словаря относятся следующие алгоритмы: LZ77/78, LZW, DEFLATE, ROLZ.
Ссылки
Wikimedia Foundation.
2010.
Полезное
Смотреть что такое "Методы сжатия с использованием словаря" в других словарях:
Метод сжатия с использованием словаря — Метод сжатия с использованием словаря разбиение данных на слова и замена их на индексы в словаре. Этот метод является наиболее распространенным подходом для сжатия данных в настоящее время. Является естественным обобщением RLE. В наиболее… … Википедия
LZ77 — и LZ78 алгоритмы сжатия без потерь, опубликованные в статьях Абрахама Лемпеля (англ.) и Якоба Зива (англ.) в 1977 и 1978 годах. Эти алгоритмы наиболее известные варианты в семействе LZ*, которое включает в себя также LZW, LZSS,… … Википедия
Алгоритм Лемпеля — Алгоритм Лемпеля Зива Велча (Lempel Ziv Welch, LZW) это универсальный алгоритм сжатия данных без потерь, созданный Абрахамом Лемпелем (англ. Abraham Lempel), Якобом Зивом (англ. Jacob Ziv) и Терри Велчем… … Википедия
ROLZ — (от англ. Reduced Offset LZ алгоритм Лемпела Зива с сокращёнными смещениями) словарный алгоритм сжатия данных, близкий к LZ77, но использующий некоторые контекстные приёмы для уменьшения числа активных смещений. Само понятие ROLZ… … Википедия
LZMA — (англ. Lempel Ziv Markov chain Algorithm) алгоритм сжатия данных, разрабатываемый с 2001 года. Используется в архиваторе 7 Zip для создания сжатых архивов в формате 7z. Алгоритм основан на схеме сжатия данных по словарю, сходной с… … Википедия
LZO — это алгоритм сжатия данных, разработанный для достижения максимальной скорости распаковки. LZO это аббревиатура от фамилий разработчиков: Lempel Ziv Oberhumer (Лемпель Зив Оберхеймер). Это алгоритм сжатия без потерь и его базовая реализация … Википедия
LZJB — LZJB алгоритм сжатия данных без потерь, изобретенный Джефом Бонвиком (Jeff Bonwick) для сжатия аварийных дампов программ и данных в ZFS. Этот алгоритм включает множество исправлений к алгоритму LZRW1, являющимся членом семейства алгоритмов… … Википедия
Синтез речи — Синтез речи в широком смысле восстановление формы речевого сигнала по его параметрам[1]; в узком смысле формирование речевого сигнала по печатному тексту. Синтезом речи прежде всего называется все, что связано с… … Википедия
Бинарное изображение — Пример бинарного изображения, записанного байтами, где 1 бит представляет 1 пиксель (двоичный, шестнадцатеричный, графический виды) 11111110 01111110 11100011 11000011 00011000 11110011 11111110 00011000 11011011 11000011 00011000 11001111… … Википедия
Двоичное изображение — Пример бинарного изображения, записанного байтами, где 1 бит представляет 1 пиксел (двоичный, шестнадцатеричный, графический виды) 11111110 01111110 11000011 11000011 00011000 11110011 11111110 00011000 11011011 11000011 00011000 11001111… … Википедия
