Отправлено Vallav 11 января 2002 г. 15:35 В ответ на: Высокотехнологичное МММ ? отправлено Mik 11 января 2002 г. 13:57

Строго доказывается, что полный набор из n-битных записей
(n меньше или равно N), при любой мыслимой обратимой обработке может
толко увеличится в объеме. Но всегда можно найти подмножество из
набора, которое можно обратимо сжать хоть в N раз. (это крайний
случай, когда подмножество состоит из двух записей, по биту выби-
рается, какая из них )