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

You typically collect kilobytes of information though.