Kolmogorov complexity
An incompressible string is a string with Kolmogorov complexity equal to its length, so that it has no shorter encodings.