аппроксимирую - gzip. сжимает. хорошо. а дадим ка ему на съедение произвольное расположение 1024 10-битовых чисел.
33% в общем случае.
Но, если так, чтобы вся последовательность битов была уникальной - т.е. описывала какое то наперед заданное число.
Не сожмет. 1234567890 - закономерно 7091865241 - нет.