The informational size of message spaces