Про bzip2

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

Автор: Vadim,
18 апреля 2003 года в 15:08:16

В ответ на : Re: Вопрос по контекстному моделированию от Maxim Smirnov в 17 апреля 2003 года в 17:57:19:

> > Насчет рара не скажу. Однако, bzip2 использует bwt, в котором нужен блок размером с сообщение при построении матрицы перестановок, что никак не 16 мегабайт :) Хоть и всякие MTF и Хаффманы требуют места, но все же, имхо, куда меньше чем нужно для ppm или ANN.

> bzip потребляет что-то около 6 байтов
> на каждый байт блока (могу наврать).

Точно так. Не считая самого входного блока.

> Сортировка при расходах меньше 4 байтов
> на байт сильно затруднена.

По моим прикидкам, можно сделать дополнительный расход памяти около 1 бита на каждый входной байт. Но времени на сортировку, конечно, потребуется изрядно :)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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