Dictionary coder
A dictionary coder, also sometimes known as a substitution coder, is any of a number of
lossless data compression algorithms which operate by searching for matches between the text to be compressed and a set of
strings contained in a
data structure (called the 'dictionary') maintained by the encoder. When the encoder finds such a match, it substitutes a reference to the string's position in the data structure.
See more at Wikipedia.org...
Методы сжатия с использованием словаря
Метод сжатия с использованием словаря — разбиение данных на слова и замена их на индексы в словаре. Этот метод является наиболее распространенным подходом для сжатия данных в настоящее время. Являются естественным обощением
RLE. В наиболее распространенном варианте реализации словарь постепенно пополняется словами из исходного блока данных в процессе сжатия. Основным параметром любого словарного метода является размер словаря. Чем больше словарь, тем больше эффективность. Однако для неоднородных данных чрезмерно большой размер может быть вреден, так как при резком изменении типа данных словарь будет заполнен неактуальными словами. Для эффективной работы данных методов при сжатии требуется дополнительная память. Приблизительно на порядок больше, чем нужно для исходных данных словаря. Существенным преимуществом словарных методов является простая и быстрая процедура распаковки. Дополнительная память при этом не требуется. Такая особенность крайне важна, если необходим оперативный доступ к данным.
Продолжение на Wikipedia.οrg...