Αποστολή με SMS: Structural Information and Communication Complexity