In information theory, compressible means having a description that is smaller than itself; not random; possessing regularity.