What would be an effective and noise robust way to communicate between two machines by way of sending audio through the air (speaker -> mic)?

Could I use a biphase-mark-code for that, say with 8N1 encoding? But how to represent the bits? Two alternating frequencies in a range less prone to noise? Or frequency-band on/off? Needs to be easy to decode in real-time in SuperCollider.