Re: Помогите сориентироваться

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

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

В ответ на : Помогите сориентироваться от Сергей в 26 октября 2003 года в 10:58:53:

> Дополнение к "Помогите сориентироваться". Точная формулировка моей задачи:
> Есть последовательность из N (20000-100000)чисел. Все числа принадлежат множеству из 16 последовательных натуральных чисел ( например, 0-15,1-16, 2-17, ...).
> Необходимо найти метод архивации и разархивации, без потерь, последовательности из N чисел в одно число, которое не должно превышать размер 2 000 000 000.


Как-то загадочно -- не ясно, в чем
проблема.
Т.к. для одной последовательности
алфавит состоит из 16 символов (16
чисел), то каждое число можно
закодировать 4 битами.
Итого максимум 100000*4 = 400000 битов.
Плюс еще несколько байтов, указывающих
алфавит. Если исходить из формулировки
задачи, то достаточно указать только
первое число, поскольку числа,
образующие алфавит, идут
последовательно.

Ответы:



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

Тема:

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

E-Mail:

URL:

Город:

Страна:

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

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