Proof complexity and the binary encoding of combinatorial principles