Every Bit Helps