The Incas appear to used a form of binary as their primary form of non-verbal communication. It also appears to be the first three dimensional language. It used a series of knotted ropes that had over 1500 possible permutations.
Under Construction