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

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

Автор: Олег Набатов, <oleg_nabatov@mail.ru>
21 октября 2003 года в 22:01:22

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

Придумал отсортировать все числа, затем
поделить единицу на этот ряд, получим A.
Распаковка выглядит как
while (A){
X[i]=целая часть(A*X[i-1]);
A=дробная часть(A*X[i-1]);
}

Для сравнения обычная строка символов это когда символы выбираются как остаток от деления на 256, а тут делитель будет постепенно уменьшаться.

> freq [i] = e.
Можно просто единичку ставить. Если у нас есть битовая строка которую мы должны пожать, а мы вместо нее возьмем список адресов где стоит единица то получим эту самую задачу.

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

Так что эти 200 байт *в общем случае* и Римский Папа не пожмет :)

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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