lazy matching?

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

Автор: FAL,
Россия, 18 марта 2004 года в 16:28:08
Вот заметил интересный эффект при ленивом сравнении. Идем, значит, от текущей позиции посимвольно вправо, пока не встретим худший вариант, тогда считаем, что последний результат оптимальный и его выдаем на выход как очередной match. Я сделал так - при встрече худшего варианта устанавливается флаг и продолжается поиск, пока не нашли опять худший вариант. Тогда при установленном флаге - выход. Сжатие заметно улучшилось. В чем тут прикол? Не соображу как-то.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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