Don't Fear the Bit Flips: Optimized Coding Strategies for Binary Classification