Re: Препроцессинг. Того стоит?
Автор: FAL, 11 июля 2004 года в 13:30:46 В ответ на : Re: Препроцессинг. Того стоит? от Savenger в 10 июля 2004 года в 00:12:46: > Нет, это понятно, просто выйгрыш в 3% меня не устроит.. Хочется чего-то (хотя бы немного) впечатляющего... (% Вообще-то 3% это очень неплохой выигрыш от препроцессинга, да еще при использовании продвинутых универсальных алгоритмов :) Так что примерно эта цифра и будет иметь место. Хотя 5% тоже можно получить :) Скажу более - бывают файлы, на которых можно получить сжатие раз в пять выше, чем обычным сжатием, но это очень редко. Такие файлы должны состоять в большинстве своем их тегов, на коих мы и отыгрываемся. Опять-таки, все исходя из опыта общания с XML. > Тогда как узнать какой именно тег закрывается? Такое возможно только на правильно сделанных HTML, а мне предстоит обрабатывать "что попало" прямо из Internet. В противном случаи, либо "исправлять" HTML перед сжатием, либо делать очень сложный парсинг... Ну либо то, ли другое. Во всяком случае, можно подумать про несложный парсинг, аналогично препроцессингу обычного текста. Многого не займет, а выгрыш даст. > Этим занимается оптимизатор. > Можно хотя бы пару цифр? Даже по памяти... Цифры... сжатие было с потерями, то есть удалялись все форматирующие символы и комментарии. Если сравнить, то на 20 файлах имеем: elts lzmaЃ 6359 490,575 байт (сжатие оригинальных файлов) elts lzmaЃ 6181 564,194 байт (сжатие распакованных файлов) elts fxpЃ 5525 386,200 байт (сжатие с препроцессингом) > Опять же, проблема только найти реализацию, т.к. я не знаком с C++, мне сложно сделать подходящую библиотеку даже из готовых исходников, чего уж говорить, если и таковых в наличаи не окажется... )8 Исходники есть на этом сайте. > LZMA либу (DLL) мне прислал один из здешних форумян (не знаю, хочет ли он обнародования своего имени, поэтому не буду оглашать на всякий...), её и используем. Да и по тестам LZMA показал себя с очень не плохой стороны... Да, но тексты жмутся лучше куда лучше PPM, нежели LZ. > Если кто-нибудь даст свободную (лицензионно) PPMd DLL'ку - с удовольствием потестирую результаты и, если они более впечатлят, чем LZMA, немедленно начну использовать. (8 Ну это к автору :) А вообще всех и вся в моих тестах побила durilca, как это ни печально :) |
Ответы:
- Re: Препроцессинг. Того стоит? Vadim 08:47:38 12/7/2004
(16)
- Re: Препроцессинг. Того стоит? FAL 10:39:50 12/7/2004
(15)
- Re: Препроцессинг. Того стоит? Savenger 08:25:18 13/7/2004
(14)
- Re: Препроцессинг. Того стоит? FAL 11:18:49 13/7/2004
(13)
- Re: Препроцессинг. Того стоит? Arkadi 19:27:18 22/7/2004
(0)
- Re: Препроцессинг. Того стоит? Savenger 04:29:47 14/7/2004
(11)
- Re: Препроцессинг. Того стоит? FAL 11:05:20 14/7/2004
(3)
- Re: Препроцессинг. Того стоит? Savenger 20:29:10 14/7/2004
(2)
- Re: Препроцессинг. Того стоит? FAL 11:49:35 15/7/2004
(1)
- Re: Препроцессинг. Того стоит? Savenger 00:56:14 16/7/2004
(0)
- Re: Препроцессинг. Того стоит? Savenger 00:56:14 16/7/2004
(0)
- Re: Препроцессинг. Того стоит? FAL 11:49:35 15/7/2004
(1)
- Re: Препроцессинг. Того стоит? Savenger 20:29:10 14/7/2004
(2)
- Re: результы... Savenger 10:22:28 14/7/2004
(6)
- Re: результы... FAL 11:00:11 14/7/2004
(5)
- Re: результы... Savenger 20:30:08 14/7/2004
(4)
- Re: результы... FAL 12:08:10 15/7/2004
(1)
- online poker online poker 12:45:11 18/8/2004
(0)
- online poker online poker 12:45:11 18/8/2004
(0)
- Re: результы... Savenger 21:33:57 14/7/2004
(1)
- Re: результы... Vadim 07:58:00 15/7/2004
(0)
- Re: результы... Vadim 07:58:00 15/7/2004
(0)
- Re: результы... FAL 12:08:10 15/7/2004
(1)
- Re: результы... Savenger 20:30:08 14/7/2004
(4)
- Re: результы... FAL 11:00:11 14/7/2004
(5)
- Re: Препроцессинг. Того стоит? FAL 11:05:20 14/7/2004
(3)
- Re: Препроцессинг. Того стоит? Arkadi 19:27:18 22/7/2004
(0)
- Re: Препроцессинг. Того стоит? FAL 11:18:49 13/7/2004
(13)
- Re: Препроцессинг. Того стоит? Savenger 08:25:18 13/7/2004
(14)
- Re: Препроцессинг. Того стоит? FAL 10:39:50 12/7/2004
(15)
Ответить на это сообщение