I count 3 ways to compress data:
- Use short strings/symbols often, long strings rarely (e.g. Huffman coding, Zipf’s law’s effect on words, I me you the / prestidigitation onomatopoeia)
- Refer back to things (e.g. zip, gif, lz, “One if by land, two if by sea.”, symbols)
- Remove unwanted stuff (e.g. jpg, mpg, stop reading boring stuff)
Are there any others?