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

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

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

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

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

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

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Полезное


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

  • Методы сжатия с использованием словаря — Метод сжатия с использованием словаря  разбиение данных на слова и замена их на индексы в словаре. Этот метод является наиболее распространенным подходом для сжатия данных в настоящее время. Являются естественным обобщением RLE. В наиболее… …   Википедия

  • LZ77 — и LZ78  алгоритмы сжатия без потерь, опубликованные в статьях Абрахама Лемпеля (англ.) и Якоба Зива (англ.) в 1977 и 1978 годах. Эти алгоритмы наиболее известные варианты в семействе LZ*, которое включает в себя также LZW, LZSS,… …   Википедия

  • Алгоритм Лемпеля — Алгоритм Лемпеля  Зива  Велча (Lempel Ziv Welch, LZW)  это универсальный алгоритм сжатия данных без потерь, созданный Абрахамом Лемпелем (англ. Abraham Lempel), Якобом Зивом (англ. Jacob Ziv) и Терри Велчем… …   Википедия

  • Автомобиль — (Cars) Содержание Содержание 1. История создания первого авто 2. История марок Aston Martin Bentley Bugatti Cadillac Chevrolet Dodge Division Ferrari Ford Jaguar 3. Классификация По назначению По размеру По типу кузова По рабочему объему… …   Энциклопедия инвестора

  • ГОСТ Р ИСО/МЭК 19762-3-2011: Информационные технологии. Технологии автоматической идентификации и сбора данных (АИСД). Гармонизированный словарь. Часть 3. Радиочастотная идентификация (РЧИ) — Терминология ГОСТ Р ИСО/МЭК 19762 3 2011: Информационные технологии. Технологии автоматической идентификации и сбора данных (АИСД). Гармонизированный словарь. Часть 3. Радиочастотная идентификация (РЧИ) оригинал документа: 05.02.21 абстрактный… …   Словарь-справочник терминов нормативно-технической документации

  • Метанол — Метанол …   Википедия

  • Синтез речи — Синтез речи  в широком смысле  восстановление формы речевого сигнала по его параметрам[1]; в узком смысле  формирование речевого сигнала по печатному тексту. Синтезом речи  прежде всего называется все, что связано с… …   Википедия

  • Экранный диктор — Синтез речи  в широком смысле  восстановление формы речевого сигнала по его параметрам*; в узком смысле  формирование речевого сигнала по печатному тексту. Содержание 1 История 2 Способы синтеза речи …   Википедия

  • Древесный спирт — Метанол Общие свойства Молекулярная формула CH3OH Молярная масса 32,04 г/моль …   Википедия

  • Метиловый спирт — Метанол Общие свойства Молекулярная формула CH3OH Молярная масса 32,04 г/моль …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
… Нажмите правой клавишей мыши и выберите «Копировать ссылку»