Every Bit Counts