that they might not use binary logic, but tertiary logic instead. They might not use 8 bits as a smallest package of data.

People did both of those things in computers. They have also decoded encrypted messages where they didn’t know the algorithm or the key. And, as others have said, in this case you start with simple messages, establishing the basic boundaries of transmission, before trying to communicate most primitive ideas.