Re: Какую именно модификацию LZ-алгоритма использут RAR?

Сайт о сжатии >> Форум #Компрессор# >> [Ответить] [Ответы]

Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 04 марта 2003 года в 18:35:53

В ответ на : Re: Какую именно модификацию LZ-алгоритма использут RAR? от Дима Хмелёв в 01 марта 2003 года в 22:13:52:

> > Чистых LZ77 в природе почти не встречается. В RAR, помимо LZ77, используется Huffman. В версиях 2+ - статический, в более ранних- динамический.

> Хорошо, другими словами: насколько существенны различия между RAR и gzip?
> (кроме разного объёма буферов)

Насколько я помню декодер rar (под
рукой нет), там есть буферизация
баз смещений. Т.е. смещения кодируются
парой полей -- поле старших битов
(база) и поле младших битов. Последние
использованные базы запоминаются
в буфере по принципу LRU и им
выделяется некий стандартный номер.
В результате увеличивается количество
использований баз с этими стандартными
номерами, и сжатие улучшается.

Я не разбирался с алгоритмом разбора
в рар, а это важнее.

Вообще говоря, имеет смысл спросить
у автора.

Ответы:



Ответить на это сообщение

Тема:

Имя (желательно полное):

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).

Пожалуйста, заполните все поля.
И не нажимайте по два раза на кнопку! Дождитесь ответа сервера.