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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > > > Насчет рара не скажу. Однако, bzip2 использует bwt, в котором нужен блок размером с сообщение при построении матрицы перестановок, что никак не 16 мегабайт :) Хоть и всякие MTF и Хаффманы требуют места, но все же, имхо, куда меньше чем нужно для ppm или ANN. > > > bzip потребляет что-то около 6 байтов > > > на каждый байт блока (могу наврать). > > Точно так. Не считая самого входного блока. > > > Сортировка при расходах меньше 4 байтов > > > на байт сильно затруднена. > > По моим прикидкам, можно сделать дополнительный расход памяти около 1 бита на каждый входной байт. Но времени на сортировку, конечно, потребуется изрядно :) > Не считая результата сортировки, естественно, и при достаточно большом блоке. > Кстати, потребление памяти вполне можно сократить примерно втрое на реальных данных, не особо и теряя в скорости. > Только вряд ли это кому-то очень уж нужно. LZ-упаковщик при сравнимых требованиях к памяти и скорости проигрывает разве что на текстах, а LZ-распаковщики обыно быстрее и менее требовательны к памяти.

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