Метод сжатия с использованием словаря: различия между версиями
| [непроверенная версия] | [непроверенная версия] |
Ewger (обсуждение | вклад) Нет описания правки |
Ewger (обсуждение | вклад) |
||
| Строка 10: | Строка 10: | ||
[[Категория:Алгоритмы сжатия с использованием словаря]] |
[[Категория:Алгоритмы сжатия с использованием словаря]] |
||
[[Категория:Алгоритмы сжатия без потерь]] |
|||
[[Категория:Cжатие данных]] |
|||
Версия от 18:05, 2 июня 2007
Наиболее распространенный метод сжатия данных. Является естественным обощением RLE. Используется словарь, состоящий из последовательностей данных или слов. При сжатии эти слова заменяются на их коды из словаря. В наиболее распространенном варианте реализации в качестве словаря выступает сам исходный блок данных.
Основным параметром словарного метода является размер словаря. Чем больше словарь, тем больше эффективность. Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы данного метода при сжатии требуется дополнительная память. Приблизительно на порядок больше, чем нужно для исходных данных словаря. Существенным преимуществом словарного метода является простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность особенно важна, если необходим оперативный доступ к данным.
К методам сжатия с использованием словаря относятся следующие алгоритмы: LZ77/78 LZW LZO DEFLATE LZMA LZX ROLZ