[DennisP]

Ideally, but in practice only if the bits are uncorrelated and each divides the population in half.

[adrianN]

You typically collect kilobytes of information though.