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

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

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

В ответ на : Re: статистика наоборот от Maxim Smirnov в 21 октября 2003 года в 10:22:23:

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

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

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

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

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

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

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

после кодирования каждого числа
i уменьшаем его счетчик:
freq [i] = e.
e -- малое число, e > 0 (для обработки
исключений, когда какое-то число
таки повторилось).


Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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