Метод сжатия с использованием словаря: различия между версиями

Материал из Википедии — свободной энциклопедии
Перейти к навигации Перейти к поиску
Интерактивная навигация по истории
[непроверенная версия][отпатрулированная версия]
← Предыдущая правка
Содержимое удалено Содержимое добавлено
ВизуальныйВики-текст
Нет описания правки
м LZ4, Zstd.
 
(не показаны 4 промежуточные версии 4 участников)
Строка 1: Строка 1:
'''Метод сжатия с использованием словаря''' — разбиение данных на слова и замена их на индексы в словаре. Этот метод является наиболее распространенным подходом для сжатия данных в настоящее время. Является естественным обобщением [[RLE]].
'''Метод сжатия с использованием словаря''' — разбиение данных на слова и замена их на индексы в словаре. В настоящее время это наиболее распространенный подход для сжатия данных, он является естественным обобщением [[RLE]].


В наиболее распространенном варианте реализации словарь постепенно пополняется словами из исходного блока данных в процессе сжатия.
В наиболее распространенном варианте реализации словарь постепенно пополняется словами из исходного блока данных в процессе сжатия.


Основным параметром любого словарного метода является размер словаря. Чем больше словарь, тем больше эффективность. Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы данных методов при сжатии требуется дополнительная память. Приблизительно на порядок больше, чем нужно для исходных данных словаря. Существенным преимуществом словарных методов является простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность крайне важна, если необходим оперативный доступ к данным.
Основной параметр любого словарного метода — это размер словаря. Чем больше словарь, тем выше эффективность. Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы этих методов при сжатии требуется дополнительная память — приблизительно на порядок больше, чем нужно для исходных данных словаря. Существенное преимущество словарных методов — простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность крайне важна, если необходим оперативный доступ к данным.


К методам сжатия с использованием словаря относятся следующие алгоритмы: [[LZ77/78]], [[LZW]], [[LZO]], [[DEFLATE]], [[LZMA]], [[LZX]], [[ROLZ]].
К методам сжатия с использованием словаря относятся следующие алгоритмы: [[LZ77/78]], [[LZW]], [[LZO]], [[Deflate]], [[LZMA]], [[LZX]], [[ROLZ]], [[LZ4]], [[Zstandard|Zstd]].


== Ссылки ==
== Ссылки ==


* http://compression.ru/
* [http://compression.ru/ Сайт по методам сжатия данных, изображений и видео]


{{методы сжатия}}
{{методы сжатия}}
Строка 16: Строка 16:
[[Категория:Алгоритмы сжатия без потерь]]
[[Категория:Алгоритмы сжатия без потерь]]
[[Категория:Сжатие данных]]
[[Категория:Сжатие данных]]

[[de:Wörterbuchkompression]]
[[en:Dictionary coder]]
[[pl:Kodowanie słownikowe]]

Текущая версия от 12:47, 17 октября 2018

Метод сжатия с использованием словаря — разбиение данных на слова и замена их на индексы в словаре. В настоящее время это наиболее распространенный подход для сжатия данных, он является естественным обобщением RLE.

В наиболее распространенном варианте реализации словарь постепенно пополняется словами из исходного блока данных в процессе сжатия.

Основной параметр любого словарного метода — это размер словаря. Чем больше словарь, тем выше эффективность. Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы этих методов при сжатии требуется дополнительная память — приблизительно на порядок больше, чем нужно для исходных данных словаря. Существенное преимущество словарных методов — простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность крайне важна, если необходим оперативный доступ к данным.

К методам сжатия с использованием словаря относятся следующие алгоритмы: LZ77/78, LZW, LZO, Deflate, LZMA, LZX, ROLZ, LZ4, Zstd.

Ссылки

[править | править код]
Источник — https://ru.wikipedia.org/ruwiki/w/index.php?title=Метод_сжатия_с_использованием_словаря&oldid=95657614