Eine Möglichkeit, die man auch einem µC zutrauen kann, ist ein verwursteltes Huffmannverfahren. z.B, ganz primitiv:
Ist das nächste Bit ein 0, dann sind die nächsten 6 Bit eine Zahl (0-63)
ist es 1, dann kommen 8 Bit (0-255)

das kann man erweitern, indem man z.B. nur die Differenz zum vorherigen Byte überträgt.

Gibt noch mehr, aber es kommt eben auf die Statistik an.