Incompressible string

An incompressible string is one that cannot be compressed because it lacks sufficient repeating sequences. Whether a string is compressible will often depend on the algorithm being used. Some strings are incompressible by any algorithm — see Kolmogorov complexity.