Ну почему же...
Автор: Vadim, 21 июля 2004 года в 14:40:28 В ответ на : Оказывается, Deep Shallow не рулит... :(( от captain cobalt в 21 июля 2004 года в 14:15:31: Оно единственно, где тормозит, так на больших LCP. В принципе, с этим можно бороться. Либо с помощью LZ-препроцессинга, либо с помощью квадрантов, как в bzip2. Недостаток первого - поиск через хэш теоретически может пропустить повторы, недостаток второго - расход памяти и, соответсвенно, кеш-промахи.
|
Ответы:
Ответить на это сообщение