Text this: Structure, Information and Communication Complexity