Крупнейший каталог ресурсов по сжатию! Пополняйте!
Все о сжатии. Авторский проект. Forum
Сайт о сжатии >> Новинки | О сервере (Compression Catalog! | ENGLISH)
Книга "Методы сжатия данных" >> Без потерь | Изображений | Видео
Разделы >> Cтатьи | Видео | Arctest | Ссылки | Ru.compress | Форум
Проекты >> Д.Ватолина | А.Ратушняка | М.Смирнова | В.Юкина | Е.Шелвина | Д.Шкарина
---------------------------------------------------------
WIN | KOI | LAT

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


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

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

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


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

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

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

Ответы:



---------------------------------------------------------

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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


Последнее обновление: 24-September-2004

Поиск:
Справка Детальный запрос
Размер сервера: 7485 файлов 923Мб

Сайт о сжатии >>
  Новинки | О сервере | Статистика

  Книга "Методы сжатия данных" >>
     Универсальные | Изображений | Видео

  Разделы >> Download (статьи+исходники) | Ссылки | Ru.compress | Arctest | Видео | Каталог ссылок | Форум
  Проекты >> Д.Ватолина | А.Ратушняка | М.Смирнова | В.Юкина | Е.Шелвина | А.Филинского | Д.Шкарина | С.Оснача
---------------------------------------------------------
  Оставьте ваши замечания, предложения, мнения!
  О найденных ошибках пишите на compression_на_graphicon.ru
  © Д.Ватолин, А.Ратушняк, М.Смирнов, В.Юкин, Е.Шелвин, Д.Шкарин и др., текст, состав., 2001-2008
  © А.Андреев, оформление, 2002

Rambler's Top100 Рейтинг@Mail.ru

Project supported by:
Этот документ можно скачать с http://www.compression.ru/forum/messages/2271.htm