Re: Про bzip2
Автор: Serge Osnach, <ench@netcity.ru> Kiev, Ukraine, 18 апреля 2003 года в 19:48:48 В ответ на : Про bzip2 от Vadim в 18 апреля 2003 года в 15:08:16: > > > Насчет рара не скажу. Однако, bzip2 использует bwt, в котором нужен блок размером с сообщение при построении матрицы перестановок, что никак не 16 мегабайт :) Хоть и всякие MTF и Хаффманы требуют места, но все же, имхо, куда меньше чем нужно для ppm или ANN. > > bzip потребляет что-то около 6 байтов > Точно так. Не считая самого входного блока. > > Сортировка при расходах меньше 4 байтов > По моим прикидкам, можно сделать дополнительный расход памяти около 1 бита на каждый входной байт. Но времени на сортировку, конечно, потребуется изрядно :) Кстати, потребление памяти вполне можно сократить примерно втрое на реальных данных, не особо и теряя в скорости. Только вряд ли это кому-то очень уж нужно. LZ-упаковщик при сравнимых требованиях к памяти и скорости проигрывает разве что на текстах, а LZ-распаковщики обыно быстрее и менее требовательны к памяти.
|
Ответы:
- Re: Про bzip2 Vadim 17:32:36 22/4/2003
(2)
- Re: Про bzip2 Serge Osnach 11:48:48 23/4/2003
(1)
- Re: Про bzip2 Vadim 17:43:22 23/4/2003
(0)
- Re: Про bzip2 Vadim 17:43:22 23/4/2003
(0)
- Re: Про bzip2 Serge Osnach 11:48:48 23/4/2003
(1)
Ответить на это сообщение