В чем преимущества использования двоичных логарифмов в алгоритмах сжатия данных?

Некоторые преимущества использования двоичных логарифмов в алгоритмах сжатия данных:

• Увеличение скорости поиска совпадения. nsportal.ru В некоторых алгоритмах скорость поиска становится пропорциональна не произведению размеров окна и подстроки, а их двоичному логарифму. nsportal.ru Это позволяет экспериментировать с большими окнами, не теряя в скорости сжатия. nsportal.ru
• Выигрыш в размере сжатого сообщения. nsportal.ru Например, в алгоритме LZSS используется однобитовый префикс, который позволяет отличать незакодированные символы от пар «смещение, длина». nsportal.ru Такие коды дают существенный выигрыш в размере сжатого сообщения. nsportal.ru
• Возможность учитывать повторения фрагментов текста. onosan.narod.ru В любом массиве данных могут обнаружиться повторяющиеся фрагменты. onosan.narod.ru Словарные алгоритмы, которые базируются на использовании двоичных логарифмов, позволяют учитывать такие повторения. onosan.narod.ru