Our study demonstrates that sperm whale vocalisations form a complex combinatorial communication system: the seemingly arbitrary inventory of coda types can be explained by combinations of rhythm, tempo, rubato, and ornamentation features. This study shows that these vocalisations have a significantly greater information capacity than was previously known.