Every Bit Matters