Describir: Structural Information and Communication Complexity