fk0, легенда (06.12.2017 12:10, просмотров: 738) ответил fk0 на Буфер для LZ не нужен от вообще. Если это не LZW со словарем или не zip с деревьями и хешами. Другое дело, ты наверное разжимать хочешь маленькие кусочки и с середины, а LZ жмёт поток. Но словарь в LZW может быть статическим, в ПЗУ. И уже всё
Кстати контекст-зависимые таблицы для range coder вполне могут быть в ПЗУ и статическими и созданными опять-же, при начальном просмотре всего текста. Идея в том, что мы используем разные алфавиты, условно говоря, в зависимости от текущего контекста (контекста == алфавит). И контекст переключается по факту встречи символа или последовательности символов. Например, если пошли цифры, то дальше ожидаем тоже цифры и цифры кодируются меньшим числом битов, а после буквы восстанавливается обычный приоритет.
[ZX]