Text this: Structural Information and Communication Complexity