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 (для обработки
исключений, когда какое-то число
таки повторилось).

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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