Новый антивирус Бабушкина

[waleri]

Сообщение от MihalNik

И тут как назло - чтобы запомнить такую "позицию в Пи" потребуется уж точно не меньшее кол-во информации

С чего вы взяли? Для того, чтобы указать индекс и длинну в словаре требуется гораздо меньше, чем сам словарь. Ключевое в данном случае - наличие словаря у обеих сторон. Чтоб не пересылать словарь его можно вычислить.

[Abstraction]

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

Взаимно: с чего Вы взяли?

Для примера, представьте себе словарь всех возможных значений 32-разрядного целого. Сколько бит потребуется на индекс в этом словаре? (Ответ: 32 бита, ибо 2^32 возможных значений)

Вернее, так: индекс требует меньше места, чем словарь - но отнюдь не обязательно меньше, чем индексируемая информация.

[MihalNik]

С чего вы взяли?

Законы мат.статистики и теор. случ. величин
Случайное сжатие возможно, а так - сжимаемая информация тоже должна быть "порождена" числом Пи
Грубо говоря, существование подобного архиватора будет означать, что у нас в основании всего определенный процент числа Пи)))
А если степень сжатия велика - голимое Пи

[waleri]

Сообщение от Abstraction

Для примера, представьте себе словарь всех возможных значений 32-разрядного целого. Сколько бит потребуется на индекс в этом словаре?

34... Если принять, что каждая запись в словаре по 4 байта - тогда 32. Сравните с количеством бит на весь словарь. Конечно, в бесконечном словаре индекс будет бесконечен, но все равно будет меньше, чем сам словарь.

[Abstraction]

Сравните с количеством бит на весь словарь.

Так вопрос же в сжатии сообщения. А сообщение, в этом примере - те же 32 бита, то есть использование словаря его не уменьшило. Аналогично, для того, чтобы обозначить требуемую "позицию в Пи", начиная с которой мы сможем прочитать наше сообщение, потребуется в среднем столько же информации, сколько содержит собственно сообщение.

[waleri]

Сообщение от Abstraction

Так вопрос же в сжатии сообщения. А сообщение, в этом примере - те же 32 бита, то есть использование словаря его не уменьшило. Аналогично, для того, чтобы обозначить требуемую "позицию в Пи", начиная с которой мы сможем прочитать наше сообщение, потребуется в среднем столько же информации, сколько содержит собственно сообщение.

Увы, все верно
Был не прав...