Re: И на старуху бывает порнуха :)

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

Автор: Phil Andrey,
24 сентября 2004 года в 17:46:50

В ответ на : И на старуху бывает порнуха :) от Vadim в 22 сентября 2004 года в 14:59:42:

> Интуиция мне подсказывает, что на избыточности мы вряд ли можем съкономить в среднем больше, чем log2(N). Где N-длина строки. Все-таки мощности множеств исходных и преобразованных строк должны быть более-менее :) одинаковы...

Ну, в среднем оно конечно log2(N) и
будет но для некоторого класса данных
это конечно вопрос открытый :(

С уваженинием,
Андрей.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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