[an error occurred while processing this directive] [an error occurred while processing this directive]

Re: Способно ленивое сравнение ухудшить сжатие?

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

Автор: Maxim Smirnov,
22 декабря 2003 года в 17:27:09

В ответ на : Способно ленивое сравнение ухудшить сжатие? от captain cobalt в 22 декабря 2003 года в 11:26:13:

> Мои эксперименты с zlib иногда показывали
> ухудшение сжатия при включении сабжа.
> Этому могут быть два обьяснения:

> 1. Ленивое сравнение действительно может
> выдавать худший разбор.

естественно. Эвристика же.

> Но мне не удалось найти простой пример когда
> это происходит. Кто сможет?

Это надо генерировать.
"Ручной пример" для простого ленивого:
имеем (пробелы для наглядности)
aa x abc x bcdefg
сжимаем
aabcdefg

> 2. Разбор хуже сжимается хаффманом.

тоже может быть :-)

Ответы:

Re: Sposobno lenivoe sravnenie uhudshit blouse-pic 13:15:49 04/9/2004 (0)
Thnx. (Кстати, неплохое упражнение для вашего учебника :) captain cobalt 18:19:45 22/12/2003 (0)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > Мои эксперименты с zlib иногда показывали > > ухудшение сжатия при включении сабжа. > > Этому могут быть два обьяснения: > > 1. Ленивое сравнение действительно может > > выдавать худший разбор. > естественно. Эвристика же. > > Но мне не удалось найти простой пример когда > > это происходит. Кто сможет? > Это надо генерировать. > "Ручной пример" для простого ленивого: > имеем (пробелы для наглядности) > aa x abc x bcdefg > сжимаем > aabcdefg > > 2. Разбор хуже сжимается хаффманом. > тоже может быть :-)

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

[an error occurred while processing this directive]