Re: Алгоритм

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

Автор: Maxim Smirnov, <ms@compression.ru>
SPb, 05 сентября 2003 года в 17:12:09

В ответ на : Алгоритм от Duh в 05 сентября 2003 года в 09:27:35:

> У меня такая задача .
> 000000000000000000000000000000 = 0
> 000000000000000000000000000001 = 1
> 000000000000000000000000000010 = 2
> 000000000000000000000000000011 = 3
> 000000000000000000000000000100 = 4
> 000000000000000000000000000101 = 5
> 000000000000000000000000000110 = 6
> 000000000000000000000000000111 = 7
> итак до
> 111111111111111111111111111111 = 536870911

> другими словами этот алгоритм сжать таким способом (000000000000000000000000000101) = 5

> Может у вас есть более эффективный способ ?


В такой своебразной постановке
подойдет любой метод кодирования
целых чисел, если вероятность
использования чисел монотонно
неубывает с увеличением числа.
Например, коды Элайеса (Elias).
Под это дело есть отдельный раздел
в download.
Да и в книжке немного про это есть,
коли на то пошло.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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