You should also look at the pioneer plaque (https://en.wikipedia.org/wiki/Pioneer_plaque) which I think is pretty amazing. The concept of how do you begin communication with someone that you don't know is a tricky one. The cover of the record also has to provide a decoder for the record, also not trivial.