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

Re: статистика наоборот

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

Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 21 октября 2003 года в 10:22:23

В ответ на : Re: статистика наоборот от Олег Набатов в 16 октября 2003 года в 20:30:57:

> Честно говоря ни слова не понял :)
> Мне кажется в общем случае сжать эти 200 байт нельзя.

Креститься надо :-)

> Можно сжать только если у нас есть посторонний априорный контекст и данные каким-то чудом ему соответствуют.

Речь шла о том, что данные в целом
случайные в смысле отсутствия
взаимозависимостей, так что контекст
тут явно не при делах.

Про нумерующее кодирование можно
прочесть, например, в диссере Октема:
http://citeseer.nj.nec.com/279991.html

Или где-то еще. Ключевые слова:
"enumerative+coding+Cover".

Что касается арифметика, то это типовая
модель с декрементом. Для простоты
положим, что у нас очень точный
арифметик, позволяющий без проблем
работать со словарем из 2^16 элементов.
В начале зададим всем эл-ам
одинак. частоту:
for( i=0; i 0 (для обработки
исключений, когда какое-то число
таки повторилось).

Ответы:

Re: статистика наоборот Maxim Smirnov 10:25:06 21/10/2003 (4)
- Re: statistika naoborot Personals-Free 13:15:02 04/9/2004 (0)
- Re: статистика наоборот Олег Набатов 22:01:22 21/10/2003 (2)
  - Re: statistika naoborot female-nude 13:15:03 04/9/2004 (0)
  - Re: статистика наоборот Maxim Smirnov 09:27:50 22/10/2003 (0)

[an error occurred while processing this directive]

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

Тема:

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

E-Mail:

URL:

Город:

Страна:

Вежливый и подробный комментарий:
(Форматируйте его, пожалуйста, как почту - короткими строками
Еnter в конце строки, пустая строка между параграфами).
> > Честно говоря ни слова не понял :) > > Мне кажется в общем случае сжать эти 200 байт нельзя. > Креститься надо :-) > > Можно сжать только если у нас есть посторонний априорный контекст и данные каким-то чудом ему соответствуют. > Речь шла о том, что данные в целом > случайные в смысле отсутствия > взаимозависимостей, так что контекст > тут явно не при делах. > Про нумерующее кодирование можно > прочесть, например, в диссере Октема: > http://citeseer.nj.nec.com/279991.html > Или где-то еще. Ключевые слова: > "enumerative+coding+Cover". > > Что касается арифметика, то это типовая > модель с декрементом. Для простоты > положим, что у нас очень точный > арифметик, позволяющий без проблем > работать со словарем из 2^16 элементов. > В начале зададим всем эл-ам > одинак. частоту: > for( i=0; i 0 (для обработки > исключений, когда какое-то число > таки повторилось).

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

[an error occurred while processing this directive]