It seems to me there are at least some assumptions we can safely make about communication if there's any possibility of communication at all: the bit as the basic unit of information, sequential ordering, counting, etc. If aliens don't have this in common with us then there's probably no hope at all that we could recognize each other, let alone communicate.