Re: Подскажите архиватор

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

Автор: FAL,
06 июля 2004 года в 19:43:58

В ответ на : Re: Подскажите архиватор от Дмитрий Брилюк в 06 июля 2004 года в 19:03:11:

> Я смотрю хорошо подходит Лемпель-Зив, вроде простой, и словарь вести не надо.

Если нужна высокая скорость упаковки, и ограничения по памяти, то LZ вряд ли хороший выбор, хотя есть весьма неплохие реализации (LZO, скажем).

> Кстати, я правильно понял, что арифметическое кодирование - оно вроде Хаффмана, только вероятности пересчитываются для каждого следующего символа?

Отличие от Хаффмана - кодирование символа дробным числом бит, а вероятности символов можно считать как угодно, главное - корректно :)
Арифметик не требует много памяти, зато требует операций умножения/деления.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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